Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

A Study of Ellipse Packing in the High-dimensionality Problems

Authors: Komyak, V. (Valentina); Komyak, V. (Vladimir); Danilin, A. (Alexander);

A Study of Ellipse Packing in the High-dimensionality Problems

Abstract

The problems of optimum ellipse packing belong to the class of NP-hard problems. The issues of development of efficient algorithms based on application of local and global optimization methods, construction of adequate mathematical models based on the analytical description of the ellipse interrelations taking into account their continuous translations and rotations are of vital importance. In this article, the problem of packing of sets of ellipses in a given region taking into account conditions of nonintersection and technological restraints which are concretized in the conditions of the applied problem is formulated. The model of packing of a set of ellipses in a rectangle of minimum dimensions is constructed. Continuous ellipse rotations and translations are allowed, the possibility of availability of minimum admissible distances between them is assumed. New quasi-phi-functions are constructed for modeling of the relations of ellipse nonintersection and to define belonging of an ellipse to the container. The algorithm of search for locally optimal solutions is modified. It consists of two stages: generation of the regions of feasibility which contain the starting point and local optimization in the constructed region of feasibility. Only the algorithm step concerning construction of quasi-phi-functions is subjected to modification. It is necessary to notice that the algorithm have shown its efficiency when the quantity of ellipses does not exceed the value of 400.The model of the individual-and-flow movement of individuals approximated by ellipses with specification of technological restraints is constructed. The method of local optimization is given. Examples of computer modeling of the problems assigned in the work are given.

Country
Indonesia
Related Organizations
Keywords

математична модель, математическая модель, нелинейная оптимизация, индивидуально-поточное движение, нелінійна оптимізація, квазі-phi-функції, UDC 519.6, continuous rotations, непрерывные вращения, nonlinear optimization, квази-phi-функции, quasi-phi-functions, індивідуально-поточний рух, individual-and-flow movement, неперервні обертання, Indonesia, packing, упаковка, mathematical model

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average