The method of artificial space expansion in problems of optimal placement of geometric objects / Yakovlev. (2017)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000754486
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2017, Т. 53, № 5)

Яковлев С. В.
Метод искусственного расширения пространства в задачах размещения геометрических объектов

Рассмотрена задача оптимального размещения геометрических объектов с заданными формой и физико-метрическими параметрами (ФМП). Выделена комбинаторная структура задачи. На основе искусственного расширения размерности пространства сформулирована эквивалентная постановка исходной задачи, в которой ФМП являются независимыми переменными. Рассмотрен пример построения равновесной модели задачи упаковки кругов в круг минимального радиуса.

 https://doi.org/10.1007/s10559-017-9974-y
 Scopus

Бібліографічний опис:
Яковлев С. В.  Метод искусственного расширения пространства в задачах размещения геометрических объектов. Кибернетика и системный анализ. 2017. Т. 53, № 5. С. 82-89. doi: https://doi.org/10.1007/s10559-017-9974-y URL: http://jnas.nbuv.gov.ua/article/UJRN-0000754486

English  Cybernetics and Systems Analysis   /     Issue (2017, 53 (5))

Yakovlev S.V.
The method of artificial space expansion in problems of optimal placement of geometric objects

The problem of optimal packing of geometric objects with specified shape and physical-metric parameters is considered. The combinatorial structure of the problem is defined. An equivalent problem is formulated based on the artificial expansion of space dimension with physical-metric parameters being independent variables. The proposed approach is illustrated by the solution of balanced circular packing problem. © 2017, Springer Science+Business Media, LLC.

Keywords: balanced packing, combinatorial set, optimal packing problem, Cybernetics, combinatorial set, Combinatorial structures, Geometric objects, Independent variables, Metric parameter, Optimal packing problem, Packing problems, Space dimensions, Computer science

Cite:
Yakovlev S.V. (2017). The method of artificial space expansion in problems of optimal placement of geometric objects. Cybernetics and Systems Analysis, 53 (5), 82-89. doi: https://doi.org/10.1007/s10559-017-9974-y http://jnas.nbuv.gov.ua/article/UJRN-0000754486 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209