Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.85
С.В. Яковлєв

МЕТОД ШТУЧНОГО РОЗШИРЕННЯ ПРОСТОРУ У ЗАДАЧАХ
РОЗМІЩЕННЯ ГЕОМЕТРИЧНИХ ОБ’ЄКТІВ

Анотація. Розглянуто задачу оптимального розміщення геометричних об’єктів із заданими формою і фізико-метричними параметрами. Виділено комбінаторну структуру задачі. На основі штучного розширення розмірності простору сформульовано еквівалентну постановку вихідної задачі, у якої фізико-метричні параметри є незалежними змінними. Розглянуто приклад побудови рівноважної моделі задачі упаковки кругів у круг мінімального радіусу.

Ключові слова: оптимальне розміщення, комбінаторна множина, рівноважне пакування.



ПОВНИЙ ТЕКСТ

Яковлев Сергей Всеволодович,
доктор физ.-мат. наук, профессор Национального аэрокосмического университета им. Н.Е. Жуковского «Харьковский авиационный институт», e-mail: svsyak7@gmail.com.

© 2017 Kibernetika.org. All rights reserved.