<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>G. Yaskov);</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Intelligent System and Technology for Optimized Object Placement in Medical and Biological Applications</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Georgiy Yaskov</string-name>
          <email>yaskov@ukr.net</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andrii Chuhai</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yelyzaveta Yaskova</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maksym Shcherbyna</string-name>
          <email>maxshcherbyna247@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Anatolii Pidhorniy Institute of Power Machines and Systems</institution>
          ,
          <addr-line>vul. Komunalnykiv, 2/10, Kharkiv, 61046</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Kharkiv National University of Radio Electronics</institution>
          ,
          <addr-line>Nauky Ave. 14, Kharkiv, 61166</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Simon Kuznets Kharkiv National University of Economics</institution>
          ,
          <addr-line>Nauky Ave. 9A, Kharkiv, 61166</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>V. N. Karazin Kharkiv National University</institution>
          ,
          <addr-line>Svobody Sq. 4, Kharkiv, 61022</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2025</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>Intelligent systems for optimized object placement in medical and biological applications leverage artificial intelligence advanced data fusion techniques to enhance precision, efficiency, and patient outcomes. These systems tackle a range of issues, including the positioning of surgical tools, deployment of sensors, and analysis of diagnostic images. Advanced mathematical modeling has become essential in healthcare and biological research, driving innovative solutions for treatment planning and spatial arrangements. This paper introduces an intelligent system aimed at optimizing the placement of geometric objects in medical and biological contexts. We employ a universal mathematical model that functions as an intelligent agent, utilizing parameters to adapt to different scenarios and optimize outcomes. We develop mathematical models and advanced algorithms to ensure precise placement, achieving the desired therapeutic or research outcomes while minimizing adverse effects. The mathematical model is formulated as a knapsack problem and expressed as Mixed Binary Non-Linear Programming (MBNLP). Problems related to optimized object placement can be addressed by selecting different model parameters. Several implementations demonstrate this approach, including Gamma Knife radiosurgery, laser coagulation, brachytherapy, and chromosome territory modeling. These systems tackle a range of issues, including the positioning of surgical tools, deployment of sensors, and analysis of diagnostic images. Advanced mathematical modeling has become essential in healthcare and biological research, driving innovative solutions for treatment planning and spatial arrangements. This paper introduces a smart system aimed at optimizing the placement of geometric objects in medical and biological contexts.</p>
      </abstract>
      <kwd-group>
        <kwd>Intelligent system</kwd>
        <kwd>intelligent technology</kwd>
        <kwd>optimized geometric design</kwd>
        <kwd>nonlinear programming</kwd>
        <kwd>phifunction</kwd>
        <kwd>cylinder</kwd>
        <kwd>ellipse</kwd>
        <kwd>polyhedron</kwd>
        <kwd>sphere</kwd>
        <kwd>cuboid</kwd>
        <kwd>1</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>AI-powered intelligent systems are being implemented in the medical and biological fields to
achieve improved object placement through artificial intelligence, the Internet of Things, and
sophisticated data integration methods. The systems are highly adaptable, addressing various
practical challenges such as the strategic placement of surgical tools, efficient sensor deployment,
and thorough analysis of diagnostic images.</p>
      <p>The utilization of intelligent systems within the medical field is experiencing a marked increase,
particularly in medical assessment and treatment design. These systems are invaluable for medical
professionals, helping them make more accurate decisions, reduce errors, and improve the
effectiveness of therapeutic interventions [1]. Specifically, intelligent systems are used in various
tasks such as detailed medical image analysis, personalized treatment planning, epidemic prediction
and modeling, and aiding in drug discovery processes [2].</p>
      <p>By adjusting the model's parameters, such systems function as intelligent agents, adapting to
various scenarios and optimizing their performance. This adaptability and optimization capability
are key principles of artificial intelligence, demonstrating how these systems leverage AI techniques
to enhance precision and efficiency [3]. The effectiveness of these systems is significantly enhanced
1CMIS-2025: Eighth International Workshop on Computer Modeling and Intelligent Systems, May 5, 2025, Zaporizhzhia,
Ukraine
by mathematical modeling, providing the foundation for simulating complex scenarios and refining
decision-making processes [4].</p>
      <p>In medicine, mathematical modeling supports diagnostic processes and enhances therapeutic
approaches. Differential equation-based models simulate biological systems, offering insights into
disease progression and guiding treatment choices [5]. On the other hand, statistical models analyze
patient data to forecast disease outcomes and identify the most effective treatments [6]. Advances in
this field have significantly transformed healthcare and expanded biological knowledge. More
sophisticated systems are now used to develop personalized treatment plans, analyze medical
images, and manage workflows, thereby enhancing clinical outcomes and research productivity
[7,8].</p>
      <p>Automating treatment design marks a significant leap in enhancing the precision, speed, and
effectiveness of medical protocols. Healthcare professionals can develop optimized treatment
strategies, shorten planning times, and improve patient outcomes. Mathematical modeling in
treatment planning is widely used across various medical and biological fields. Automated
treatment systems use complex algorithms and mathematical models to define therapeutic targets,
ensuring precise delivery of treatments while minimizing harm to healthy tissues.</p>
      <p>Gamma Knife radiosurgery is a non-invasive radiotherapy used to treat brain and upper spine
conditions. It employs computer-controlled planning to deliver targeted gamma rays to specific
areas, minimizing damage to surrounding tissues. This therapy is particularly effective for small
brain tumors, vascular malformations, and trigeminal neuralgia. Due to its precision, patients
usually require only one treatment session, reducing the need for multiple rounds of radiation
therapy. The role of automation and artificial intelligence in radiation therapy planning is further
explored in reference [9].</p>
      <p>Laser coagulation, also known as laser photocoagulation, is a surgical technique used to treat
various eye conditions. It works by cauterizing blood vessels within the eye, commonly used for
issues like diabetic retinopathy and retinal tears. The procedure involves using a laser to create tiny
burns in the targeted tissues, promoting scar tissue formation that seals the edges of tears and
prevents detachment. Laser coagulation effectively slows the progression of retinal disorders,
reducing the risk of future vision loss. The article [10] discusses the use of artificial intelligence in
diagnostic screening, predicting disease progression, and assessing treatment effectiveness through
quantitative methods.</p>
      <p>Brachytherapy is a type of internal radiation therapy that treats cancer by placing radioactive
materials directly in or near the affected tissue. This method delivers high doses of radiation to the
tumor while protecting healthy tissues from excessive exposure. Brachytherapy is used for various
cancers, such as prostate, cervical, and breast cancer. Treatments can be temporary or permanent,
depending on the type of cancer and the treatment plan. A study in article [11] describes a genetic
algorithm that optimizes the placement of radiation seeds, ensuring complete coverage of the
prostate and reducing radiation 'hotspots' in the urethra. The accuracy of placing cylindrical
radioactive capsules in brachytherapy depends on their orientation and distance from the target
tissue. These factors are essential for delivering the radiation dose precisely to the tumor while
minimizing exposure to healthy tissues. Proper alignment of the capsules directs the radiation to the
tumor, avoiding unnecessary exposure of healthy tissues and improving treatment effectiveness.
Additionally, the distance between the capsule and the tumor significantly affects the radiation dose
distribution.</p>
      <p>Chromosome territory modeling studies the 3D arrangement of chromosomes in the cell's
nucleus during interphase. Chromosomes occupy specific areas called chromosome territories and
usually arrange themselves in a radial pattern within the nucleus. This organization varies by cell
and tissue type and is a conserved trait across evolution. A research paper [12] explores the spatial
organization of CTs in mammalian cell nuclei, highlighting the non-random, probability-driven
nature of CT arrangement. Researchers model chromosome territories to study their spatial
arrangement in the nuclear space. Packing algorithms can adjust the arrangement of overlapping
ellipses representing chromosome territories, helping to simulate random or non-random
chromosome distribution patterns. This approach enhances understanding of genomic regulation
and function.</p>
      <p>Packing problems, particularly those requiring optimal arrangement of items within containers
without any overlap, frequently rely on nonlinear optimization techniques [13]. These approaches
are beneficial for dealing with the complex limitations inherent in these problems. They are
designed to determine numerical solutions for arranging various shapes, including circles, spheres,
ellipses, and ovals. Due to the inherent intricacy of such packing scenarios, finding completely
accurate solutions is typically unfeasible. Consequently, researchers and practitioners focus on
deriving approximate or numerical solutions.</p>
      <p>Employing heuristic approaches, which encompass strategies like genetic algorithms, simulated
annealing, and tree search methods, is a common practice to refine the quality of numerical results
[14]. These heuristic approaches capitalize on specific problem knowledge and operational
guidelines to identify approximate solutions for packing scenarios. They are exceptionally useful in
handling the intricate nature and computational hurdles of applying non-overlap and containment
requirements.</p>
      <p>Whether linear or nonlinear, mixed-integer programming models address both the continuous
and discrete facets inherent in packing problems [15]. They integrate diverse methodologies such as
constraint programming and tailored heuristics to ascertain optimal or near-optimal solutions,
specifically for standard allocation, cutting, and packing applications.</p>
      <p>This paper introduces an intelligent system designed to simulate the arrangement of geometric
entities. This system makes use of a universal model grounded in the phi-functions method [16].
Expressly, normalized phi-functions allows calculating distance between these objects. The method
considers object orientation, thereby affording fine-grained control over positioning. By adjusting
the model's parameters, the system operates as an intelligent agent, adapting to various scenarios
and optimizing object placement. Furthermore, by modulating the model's parameters, users can
simulate object placement at defined distances or achieve carefully managed overlaps. The
intelligent system's ability to refine and optimize based on input parameters aligns with AI
methodologies, providing a robust tool for complex medical and biological applications. This
approach transforms placement challenges into the framework of MBNLP [13, 15].</p>
      <p>Examples of the system's applicability include optimizing the positioning of radioactive seeds in
brachytherapy treatments, planning the arrangement of laser spots in laser coagulation procedures,
and modeling the spatial organization of chromosome territories.</p>
    </sec>
    <sec id="sec-2">
      <title>Special Universal Mathematical Model and its Characteristics</title>
      <p>The foundation of the proposed intellectual system is a distinctive universal mathematical model of
optimization geometric design constructed with specialized intellectual means of modeling this
category of problems. These intellectual means encompass specific functions designated as
"phifunctions" [16]. These functions facilitate the construction of a generalized universal mathematical
model in the form of a nonlinear optimization problem.</p>
      <p>Let O ∈ Rd (d =2,3) be objects with given metric characteristics mi, i∈ I N ={1,2 , ... , N }. We
i
define the location of objects in Euclidean space as u=( u1 , u2 , ... , uN ) where ui=( vi , Θi ) ,
vi=( xi , yi ) (or vi=( xi , yi , zi )) are coordinates of the poles of Oi and Θi are angles, specifying
orientations of Oi, i∈ I N. We denote the object Oi with placement parameters ui as Ci ( ui ), i∈ I N.</p>
      <p>The placement region P is specified by given metric characteristicsm. Objects Oi, i∈ I N should
be packed in P in one of two ways:
 At the minimum admissible distances dij ≥ 0, 1 ≤ i &lt; j∈ I N, between themselves and the
minimum admissible distances di ≥ 0, i∈ I N to the frontier of P
 With allowing overlap of objects, regulated by parameters dij&lt;0, 1 ≤ i &lt; j∈ I N, and
allowing objects to extend beyond the frontier of P, regulated by parameters di&lt;0, i∈ I N.</p>
      <p>We aim to define a subset from the setOi, i∈ I N, that maximizes the total volume of the objects
when placed in P. The mathematical model of the problem is as follows:</p>
      <p>V ¿=max ∑ ti V ( Oi ) s.t. u∈ G</p>
      <p>
        ❑ i∈ IN
where
ti={
G={u∈ R(2d−1) N : ti t j Φij ( ui , u j )≥ dij , 1 ≤ i &lt; j∈ I N }.
(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
      </p>
      <p>Here, ti, i∈ I N, are binary variables that determine whether an object belongs to P. The
inequality Φi ( ui )≥ di specifies whether the objectOi satisfies the placement condition relative to
the frontier of P. At the same time, the inequality Φij ( ui , u j )≥ dij checks whether the conditions for
the mutual placement of objects hold.</p>
      <p>
        To solve the problem (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) – (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ), it is necessary to construct normalized phi-functions. Generally,
this is a complex task, but researchers have already developed such phi-functions for some basic
objects [17,18].
      </p>
      <p>MBNLP problems is inherently complex due to the combination of continuous and discrete
variables and nonlinear constraints. Solving such problems often involves techniques such as
branch-and-bound, which systematically explores the solution space by dividing it into smaller
subproblems. However, given the number of variables and constraints, such exhaustive
enumeration is impractical. Therefore, we employ heuristic approaches, selecting subsets of objects
from the given set that meet the objective function criteria. Subsequently, a block optimization
algorithm is applied, which has significantly lower computational complexity compared to
branchand-bound algorithms.</p>
      <p>
        The problem (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) – (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) divides into two stages. In the first stage, we enumerate subsets from the
set of all objects. In the second stage, the placement of each subset in P . Then, the placement with
the best objective function value is an approximate solution of the problem (
        <xref ref-type="bibr" rid="ref1">1</xref>
        )–(
        <xref ref-type="bibr" rid="ref3">3</xref>
        ). According to the
typology of Cutting and Packing Problems [19], the problem relates to Knapsack Problem or
Identical Item Packing Problem depending on the metric characteristics of the objects. Therefore, to
obtain a solution, a sequential addition scheme [20,21] is usually performed, also known as block
optimization [22,23]. A method to solve the Knapsack Problem considered in [24] allows for
collective rearrangement within the sequential addition scheme. Another challenge is the presence
of angles, which specify the orientation of the objects.
      </p>
      <p>Next, we implement the model for some applications in medicine and biology.</p>
    </sec>
    <sec id="sec-3">
      <title>Applications in medicine and biology</title>
      <sec id="sec-3-1">
        <title>Planning of Gamma Knife radiosurgery therapy</title>
        <p>Gamma knife treatment involves directing beams to a common center to create a radiation dose.
The primary geometric difficulty in this treatment involves precisely positioning a series of spheres
within a three-dimensional tumor of varying shapes. Significant sphere overlap can lead to
excessive dosages, whereas controlled, minor overlap is generally acceptable.</p>
        <p>
          According to the problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ), Oi=Si∈ R3 are spheres with given radius ri,
i∈ I N ={1,2 , ... , N }. ui=vi=( xi , yi , zi ). There is no need to account for rotation angles Θi. We set
the parameters dij&lt;0, 1 ≤ i &lt; j∈ I N, and di&lt;0, i∈ I N and consider the placement region P as a
convex polyhedron defined by a system of inequalities Al x + Bl y +Cl z + Dl ≥ 0 , l∈ L. Here,
Al x + Bl y +Cl z + D =0 , l∈ L, are the normal equations of planes.
        </p>
        <p>
          l
The problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) takes the following form:
        </p>
        <p>V ¿= 4 πmax ∑ ti ri3 s.t. u∈ G</p>
        <p>3 ❑ i∈ I N
where
ti={
G={u∈ R3 N : ti t j Φij ( ui , u j )≥ dij , 1 ≤ i &lt; j∈ I N },
Φi ( vi , ri)=min { Al xi+ Bl yi+Cl zi+ Dl−ri , l∈ L},
Φij ( ui , u j )=√( xi− x j )2+( yi− y j )2+( zi− z j )2−( ri+r j ) .</p>
        <p>
          The sequential addition scheme is realized to solve the problem (
          <xref ref-type="bibr" rid="ref4">4</xref>
          ) – (
          <xref ref-type="bibr" rid="ref6">6</xref>
          ).
        </p>
        <p>
          We consider a polyhedron with 12 vertices. Table 1 provides the coordinates of the vertices.
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
(
          <xref ref-type="bibr" rid="ref6">6</xref>
          )
        </p>
        <p>The number of faces of P is |L|=20. Faces are defined by three vertices with numbers 1-11-3,
311-5, 5-11-7, 7-11-9, 9-11-1, 1-3-2, 2-3-4, 3-5-4, 4-5-6, 5-7-6, 6-7-8, 7-9-8, 8-9-10, 9-1-10, 10-1-2,
2-1210, 4-12-2, 6-12-4, 8-12-6, 10-12-8. In this example, we set parameters d1=d2=−3.5 to ensure
controlled overlapping of spheres and their overhanging beyond the treatment area.</p>
        <p>Table 2 presents the radii and coordinates of the spheres. Figure 1 illustrates the placement of 15
spheres.
Accurately placing photocoagulates (microburns) on the retina is a key geometric task. The
photocoagulates must be evenly distributed within the edematous area, avoiding contact with blood
vessels and healthy regions. Significant overlap of photocoagulates can lead to excessive dosages,
whereas controlled, minor overlap is acceptable.</p>
        <p>We model microburns on the retina as equal circles with a given radius and specify a minimum
allowable distance between the circles. The placement region consists of convex polygons. This
way, the problem can be reduced to solving several subproblems.</p>
        <p>
          According to the problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ), Oi=Сi∈ R2 are equal circles with given radius r,
i∈ I N ={1,2 , ... , N }. The vectors ui=vi=( xi , yi ) do not involve Θi. The parameters dij=d1 ≥ 0,
1 ≤ i &lt; j∈ I N, represent the minimum admissible distance between circles whereas the parameter
di=0. We consider the placement region P as a convex polygon defined by the system of
inequalities Al x + B y +Cl ≥ 0 , l∈ L where Al x + Bl y +Cl=0 , l∈ L are the normal equations.
        </p>
        <p>
          l
The problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) takes the following form:
        </p>
        <p>V ¿=π r❑2 max ∑ ti s. t. u∈ G</p>
        <p>
          ❑ i∈ I N
where
ti={
1 if Φi ( ui )≥ 0 ,
0 otherwise,
G={u∈ R2 N : ti t j Φij ( ui , u j )≥ d , 1 ≤ i &lt; j∈ I N },
Φi ( vi , ri)=min { Al xi+ Bl yi+Cl−ri , l∈ L},
(
          <xref ref-type="bibr" rid="ref7">7</xref>
          )
(
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
(
          <xref ref-type="bibr" rid="ref9">9</xref>
          )
Φij ( ui , u j )=√( xi− x j )2+( yi− y j )2−2 r.
        </p>
        <p>
          To solve the problem (
          <xref ref-type="bibr" rid="ref7">7</xref>
          ) – (
          <xref ref-type="bibr" rid="ref9">9</xref>
          ), we implement the sequential addition scheme. The selected
placement subregion is quadrilateral with vertices (
          <xref ref-type="bibr" rid="ref10">10,0</xref>
          ), (
          <xref ref-type="bibr" rid="ref5">90,5</xref>
          ), (69,40), (
          <xref ref-type="bibr" rid="ref10">10,45</xref>
          ). Figure 2 shows the
treatment region. We set the parameter d1=1 to avoid closely spaced microburns. Figure 3
illustrates the placement of 21 circles within the marked convex polyhedron in the placement region
shown in Figure 2. Table 3 provides the radii and coordinates of the placed circles.
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Planning of brachytherapy</title>
        <p>To achieve precise placement of cylindrical radioactive capsules during brachytherapy, it is
necessary to evaluate their location and orientation relative to the target tissue. Correct positioning
ensures that the radiation is concentrated on the tumor, avoiding unnecessary exposure of healthy
tissues and improving treatment effectiveness.</p>
        <p>
          According to the problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ), O =С ∈ R3 are equal cylinders with given radius r, and
i i
height r , i∈ I N ={1,2 , ... , N }, ui=( vi , Θi ) , vi=( xi , yi , zi ), Θi=( φi , ωi ). We set the parameters
dij=d1&gt; 0, 1 ≤ i &lt; j∈ I N , as the minimum admissible distance between the cylinders and di=d2&gt; 0,
t i={
1 if Φi ( ui ) ≥ d2 ,
0 otherwise,
i∈ I N , as the minimum admissible distance to the frontier of P. The placement region P is a
convex polyhedron defined by the inequality system Al x + Bl y +Cl z + D ≥ 0 , l∈ L, where
l
Al x + B y +Cl z + D =0 , l∈ L, are the normal equations.
        </p>
        <p>
          l l
The problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) takes the following form:
        </p>
        <p>V ¿= π r❑2 hmax ∑ t i s.t. u∈ G</p>
        <p>❑ i∈ I N
where</p>
        <p>
          G={u∈ R3 N : t i t j Φij ( ui , u j ) ≥ d1 , 1 ≤ i &lt; j∈ I N }.
(
          <xref ref-type="bibr" rid="ref12">12</xref>
          )
        </p>
        <p>
          For the problem (
          <xref ref-type="bibr" rid="ref10">10</xref>
          ) – (
          <xref ref-type="bibr" rid="ref12">12</xref>
          ), we realize the sequential addition scheme as well. We approximate
the cylinders with convex polyhedrons and use the normalized phi-functions [17,25]. Figure 4
illustrates the placement of 20 cylinders in a cuboid with dimensions 13.88x12.03x13.65.
(
          <xref ref-type="bibr" rid="ref10">10</xref>
          )
(
          <xref ref-type="bibr" rid="ref11">11</xref>
          )
        </p>
        <p>Chromosome territories can be represented as overlapping ellipses within the nucleus, which is
approximated by a convex polygon. To model these territories, it is necessary to accurately simulate
the spatial distribution and interactions of these ellipses. This involves evaluating their positions
and overlaps to reflect the actual behavior of chromosomes during interphase.</p>
        <p>
          According to the problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) – (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ), Oi= Ei∈ R2 are ellipses with half-axes ai and bi,
i∈ I N ={1,2 , ... , N }, ui=( vi , Θi ) , where vi=( xi , yi ) and Θ =φi. We set the parameters
i
dij=d &lt;0, 1 ≤ i &lt; j∈ I N, and di=0, i∈ I N, and consider the placement region P as a convex
polygon defined by the system of inequalities Ai x + Bi y +Ci ≥ 0 , l∈ L. Here, Ai x + Bi y +Ci=0 is
the normal equation.
        </p>
        <p>
          The problem (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )–(
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) takes the following form:
        </p>
        <p>V =πmax ∑ ti ai bi s.t. u∈ G
¿</p>
        <p>
          ❑ i∈ IN
where
ti={
1 if Φi ( ui )≥ d2 ,
G={u∈ R3 N : ti t j Φij ( ui , u j )≥ d1 , 1 ≤ i &lt; j∈ I N }.
(
          <xref ref-type="bibr" rid="ref15">15</xref>
          )
        </p>
        <p>
          We set the parameters to d1=−3 to allow controlled overlapping of ellipses. Papers [17,18]
consider the construction of normalized phi-functions. For the problem (
          <xref ref-type="bibr" rid="ref13">13</xref>
          ) – (
          <xref ref-type="bibr" rid="ref15">15</xref>
          ), we also
implement the sequential addition scheme with collective rearrangement.
        </p>
        <p>Figure 5 illustrates the placement of 10 ellipses within the polyhedron P, with their coordinates
presented in Table 5. We consider P as a composition of two convex polyhedrons. Table 6 shows
the coordinates and orientation angles of ellipses illustrated in Figure 5.
Computational experiments have demonstrated the high adaptability and flexibility of the
intelligent system, attributed to its parameterization as an intelligent agent. This adaptability allows
the system to optimize object placement across various scenarios effectively.</p>
        <p>The computational complexity of the algorithm depends not only on the number of objects being
placed but also on the type of phi-functions used. For instance, when placing circles or spheres, the
phi-functions are relatively simple, enabling the placement and local reorganization of hundreds of
objects. In contrast, when describing interactions between ellipses (or ellipsoids) and cylinders,
which are non-oriented and whose placement depends on rotation angles (involving trigonometric
functions), the phi-functions have a significantly more complex structure and logical operators. This
complexity can substantially impact computational efficiency.</p>
        <p>Additionally, the geometric shape of the placement region significantly influences the
complexity of phi-functions and, consequently, the computational complexity. For example,
irregular or complex-shaped regions require more intricate phi-functions to accurately describe the
spatial relationships and constraints.</p>
        <p>In the case of approximating cylinders with polyhedra, the computational complexity is also
affected by the accuracy of the approximation, which depends on the number of faces of the
polyhedra. Higher accuracy requires more faces, leading to increased computational demands.
Therefore, the algorithm can handle the placement of dozens of objects when using the sequential
addition scheme (block optimization) and local reorganization (optimization) of placements. This
approach ensures that the system remains efficient and effective, even when dealing with the
intricate nature of three-dimensional space and the associated computational challenges.</p>
        <p>The sequential addition scheme (block optimization) is effective for managing the placement of
objects, especially when combined with local reorganization. The ability to perform collective
rearrangement within this scheme further enhances the system's effectiveness.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>This paper puts forth a proposal for the development of intelligent technologies in the domain of
geometric design. These technologies utilize advanced methodologies and instruments for
automating and optimizing the processes of placing geometric objects in space. Optimization is
achieved by applying these technologies in the context of solving applied problems in medicine and
biology.</p>
      <p>The proposed universal mathematical model, which utilizes normalized phi-functions,
encompasses continuous and combinatorial facets of packaging problems. The model's formulation
encompasses the movement and orientations of geometric objects, enabling the modeling of object
placement at a distance or their controlled overlap. This model possesses characteristics inherent to
AI systems, such as adaptability, automation, and intelligent modeling methods and can be applied
for decision-making.</p>
      <p>The model's capacity to operate with diverse geometric shapes and placement constraints
underscores its potential for addressing a broad spectrum of problems. Employing linear and
nonlinear mixed-binary programming methods, in conjunction with constraint programming and
heuristics, facilitates the identification of near-optimal solutions for cutting and packing problems.
The model enhances the efficiency of medical treatment and facilitates a more profound
comprehension of biological processes.</p>
      <p>Examples of application include optimizing the placement of radioactive seeds in brachytherapy,
determining optimal laser impact points in laser coagulation, and predicting the behavior of
chromosomes in chromosome territory modeling. These applications demonstrate the practical use
of the model in medical and biological contexts, highlighting its potential to improve clinical
outcomes and research efficiency.</p>
    </sec>
    <sec id="sec-5">
      <title>Declaration on Generative AI</title>
      <p>
        During the preparation of this work, the authors used Grammarly in order to: Grammar and
spelling check. After using this tool, the authors reviewed and edited the content as needed and take
full responsibility for the publication’s content.
[17] T. Romanova, J. Bennell, Y. Stoyan, A. Pankratov, Packing of concave polyhedra with
continuous rotations using nonlinear optimisation, European Journal of Operational Research
268(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) (2018) 37–53. doi:10.1016/j.ejor.2018.01.025.
[18] T. Romanova, Y. Stoyan, A. Pankratov, et al., Optimal layout of ellipses and its application for
additive manufacturing, International Journal of Production Research 59(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) (2019) 560–575.
doi:10.1080/00207543.2019.1697836.
[19] G. Wäscher, H. Haußner, H. Schumann, An improved typology of cutting and packing
problems. European Journal of Operational Research 183(
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) (2007) 1109–1130.
doi:10.1016/j.ejor.2005.12.047.
[20] F. Wang, K. Hauser, Stable Bin Packing of Non-convex 3D Objects with a Robot Manipulator,
in: 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada,
2019, pp. 8698–8704, doi:10.1109/ICRA.2019.8794049.
[21] G. Yaskov, A. Chugay, Packing Equal Spheres by Means of the Block Coordinate Descent
      </p>
      <p>Method, CEUR Workshop Proceedings 2608 (2020) 150–160. doi:10.32782/cmis/2608-13.
[22] T. E. Romanova, P. I. Stetsyuk, A. Fischer, et al., Proportional Packing of Circles in a Circular</p>
      <p>
        Container, Cybern Syst Anal 59 (2023) 82–89. doi:10.1007/s10559-023-00544-8.
[23] G. Yaskov, T. Romanova, I. Litvinchev, S. Shekhovtsov, Optimal Packing Problems: From
Knapsack Problem to Open Dimension Problem, in: P. Vasant, I. Zelinka, G. W. Weber (eds.),
Intelligent Computing and Optimization, ICO 2019, Advances in Intelligent Systems and
Computing, vol 1072, Springer, Cham, 2020, pp. 671–678. doi:10.1007/978-3-030-33585-4_65.
[24] A. M. Chugay, A. V. Zhuravka, Packing Optimization Problems and Their Application in 3D
Printing, in: Z. Hu, S. Petoukhov, I. Dychka, M. He (eds.), Advances in Computer Science for
Engineering and Education III. ICCSEEA 2020, Advances in Intelligent Systems and Computing,
vol. 1247, Springer, Cham, 2021. doi:10.1007/978-3-030-55506-1_7.
[25] J. Fang, Y. Rao, M. Shi, A deep reinforcement learning algorithm for the rectangular strip
packing problem, PLOS ONE 18(
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) (2024) e0282598. doi:10.1371/journal.pone.0282598.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>T. A.</given-names>
            <surname>Cohen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. L.</given-names>
            <surname>Patel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. H.</given-names>
            <surname>Shortliffe</surname>
          </string-name>
          ,
          <source>Intelligent Systems in Medicine and Health: The Role of AI</source>
          , Springer,
          <year>2022</year>
          . doi:
          <volume>10</volume>
          .1007/978-3-
          <fpage>031</fpage>
          -09108-7.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>R. H.</given-names>
            <surname>Chowdhury</surname>
          </string-name>
          ,
          <article-title>Intelligent systems for healthcare diagnostics and treatment</article-title>
          ,
          <source>World Journal of Advanced Research and Reviews</source>
          <volume>23</volume>
          (
          <issue>01</issue>
          ) (
          <year>2024</year>
          )
          <fpage>007</fpage>
          -
          <lpage>015</lpage>
          . doi:
          <volume>10</volume>
          .30574/wjarr.
          <year>2024</year>
          .
          <volume>23</volume>
          .1.
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Ramu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Haldorai</surname>
          </string-name>
          , The Characteristics, Methods,
          <source>Trends and Applications of Intelligent Systems, Journal of Computing and Natural Science</source>
          <volume>3</volume>
          (
          <issue>2</issue>
          ) (
          <year>2023</year>
          )
          <fpage>91</fpage>
          -
          <lpage>102</lpage>
          . doi:
          <volume>10</volume>
          .53759/181X/JCNS202303009.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S.</given-names>
            <surname>Ionescu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Delcea</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Chiriță</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Nica</surname>
          </string-name>
          ,
          <article-title>Exploring the Use of Artificial Intelligence in AgentBased Modeling Applications: A Bibliometric Study</article-title>
          ,
          <source>Algorithms</source>
          <volume>17</volume>
          (
          <year>2024</year>
          )
          <fpage>1</fpage>
          -
          <lpage>38</lpage>
          . doi:
          <volume>10</volume>
          .3390/a17010021.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kumar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Koul</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Singla</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. F.</given-names>
            <surname>Ijaz</surname>
          </string-name>
          ,
          <article-title>Artificial intelligence in disease diagnosis: a systematic literature review, synthesizing framework and future research agenda</article-title>
          ,
          <source>Journal of Ambient Intelligence and Humanized Computing</source>
          <volume>14</volume>
          (
          <year>2023</year>
          )
          <fpage>8459</fpage>
          -
          <lpage>8486</lpage>
          . doi:
          <volume>10</volume>
          .1007/s12652-021-03612-z.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>U.</given-names>
            <surname>Wolter</surname>
          </string-name>
          ,
          <source>Logics of Statements in Context-Category Independent Basics, Mathematics</source>
          <volume>10</volume>
          (
          <issue>7</issue>
          ) (
          <year>2022</year>
          )
          <article-title>1085</article-title>
          . doi:
          <volume>10</volume>
          .3390/math10071085.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>O.</given-names>
            <surname>Tunç</surname>
          </string-name>
          ,
          <article-title>New Results on the Ulam-Hyers-Mittag-Leffler Stability of Caputo Fractional-Order Delay Differential Equations</article-title>
          ,
          <source>Mathematics</source>
          <volume>12</volume>
          (
          <issue>9</issue>
          ) (
          <year>2024</year>
          )
          <article-title>1342</article-title>
          . doi:
          <volume>10</volume>
          .3390/math12091342.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Wu</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . Yang,
          <source>Research on Medical Problems Based on Mathematical Models, Mathematics</source>
          ,
          <volume>11</volume>
          (
          <issue>13</issue>
          ) (
          <year>2023</year>
          )
          <article-title>2842</article-title>
          . doi:
          <volume>10</volume>
          .3390/math11132842.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>S.</given-names>
            <surname>Jones</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Thompson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Porter</surname>
          </string-name>
          , et al.,
          <article-title>Automation and artificial intelligence in radiation therapy treatment planning</article-title>
          ,
          <source>J Med Radiat Sci</source>
          .
          <volume>71</volume>
          (
          <issue>2</issue>
          ) (
          <year>2024</year>
          )
          <fpage>290</fpage>
          -
          <lpage>298</lpage>
          . doi:
          <volume>10</volume>
          .1002/jmrs.729.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>J. I.</given-names>
            <surname>Lim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. V.</given-names>
            <surname>Rachitskaya</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Hallak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Gholami</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. N.</given-names>
            <surname>Alam</surname>
          </string-name>
          ,
          <article-title>Artificial intelligence for retinal diseases</article-title>
          ,
          <source>Asia Pac J Ophthalmol (Phila)</source>
          <volume>13</volume>
          (
          <issue>4</issue>
          ) (
          <year>2024</year>
          )
          <article-title>100096</article-title>
          . doi:
          <volume>10</volume>
          .1016/j.apjo.
          <year>2024</year>
          .
          <volume>100096</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>P.</given-names>
            <surname>McGeachy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Madamesila</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Beauchamp</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Khan</surname>
          </string-name>
          ,
          <article-title>An open-source genetic algorithm for determining optimal seed distributions for low-dose-rate prostate brachytherapy</article-title>
          ,
          <source>Brachytherapy</source>
          <volume>14</volume>
          (
          <issue>5</issue>
          ) (
          <year>2015</year>
          )
          <fpage>692</fpage>
          -
          <lpage>702</lpage>
          . doi:
          <volume>10</volume>
          .1016/j.brachy.
          <year>2015</year>
          .
          <volume>04</volume>
          .007.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>N.</given-names>
            <surname>Sehgal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. J.</given-names>
            <surname>Fritz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Vecerova</surname>
          </string-name>
          , et al.,
          <article-title>Large-scale probabilistic 3D organization of human chromosome territories</article-title>
          ,
          <source>Hum Mol Genet</source>
          <volume>25</volume>
          (
          <issue>3</issue>
          ) (
          <year>2016</year>
          )
          <fpage>419</fpage>
          -
          <lpage>436</lpage>
          . doi:
          <volume>10</volume>
          .1093/hmg/ddv479.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>J. D.</given-names>
            <surname>Pintér</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Castillo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. J.</given-names>
            <surname>Kampas</surname>
          </string-name>
          ,
          <article-title>Nonlinear Optimization and Adaptive Heuristics for Solving Irregular Object Packing Problems</article-title>
          , Algorithms
          <volume>17</volume>
          (
          <year>2024</year>
          )
          <article-title>480</article-title>
          . doi:
          <volume>10</volume>
          .3390/a17110480.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Rao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Qi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Lyu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <article-title>An efficient constructive heuristic for the rectangular packing problem with rotations</article-title>
          .
          <source>PLoS ONE</source>
          <volume>18</volume>
          (
          <issue>12</issue>
          ) (
          <year>2023</year>
          )
          <article-title>e0295206</article-title>
          . doi:
          <volume>10</volume>
          .1371/journal.pone.
          <volume>0295206</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>J.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Leyffer</surname>
          </string-name>
          ,
          <source>Mixed Integer Nonlinear Programming</source>
          , Springer,
          <year>2012</year>
          . doi:
          <volume>10</volume>
          .1007/978-1-
          <fpage>4614</fpage>
          -1927-3.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>T.</given-names>
            <surname>Romanova</surname>
          </string-name>
          , Yu. Stoyan,
          <string-name>
            <given-names>A.</given-names>
            <surname>Pankratov</surname>
          </string-name>
          , et al.,
          <article-title>Optimized packing soft ellipses, in: HumanAssisted Intelligent Computing</article-title>
          , IOP Publishing,
          <year>2023</year>
          , pp.
          <fpage>9</fpage>
          .
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          .16. doi:
          <volume>10</volume>
          .1088/978-0-
          <fpage>7503</fpage>
          -
          <fpage>4801</fpage>
          -0ch9.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>