Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
С.В. Яковлев

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

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

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



ПОЛНЫЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.