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

ОПТИМИЗАЦИЯ КОМПОНОВКИ ТРЕХМЕРНЫХОБЪЕКТОВ В МНОГОСВЯЗНОЙ ОБЛАСТИС УЧЕТОМ КРАТЧАЙШИХ РАССТОЯНИЙ

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

Ключевые слова: математическое моделирование, задача компоновки, оптимизация, 3D объекты.



ПОЛНЫЙ ТЕКСТ

Стоян Юрий Григорьевич, чл.-кор. НАН Украины, профессор, заведующий отделом Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: stoyan@ipmach.kharkov.ua.

Семкин Владимир Владимирович, аспирант Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: vl.semkin@gmail.com.

Чугай Андрей Михайлович, кандидат техн. наук, научный сотрудник Института проблем машиностроения
им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: chugay@ipmach.kharkov.ua.

© 2017 Kibernetika.org. All rights reserved.