Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов

• Published in: Искусственный интеллект
• Date: 2014
• Main Authors: Сёмкин, В.В., Чугай, А.М.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2014
• Subjects: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85247
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Поиск локальных экстремумов в задаче плотной упаковки неориентированных сфероконусов / В.В. Сёмкин, А.М. Чугай // Искусственный интеллект. — 2014. — № 1. — С. 74–79. — Бібліогр.: 5 назв. — рос.

На основании квази Ф-функций построена математическая модель задачи плотной упаковки не- ориентированных сфероконусов в кубоиде минимальной высоты. Построенная модель позволила применить для поиска локальных экстремумов метод внутренней точки на последовательности подобластей области допустимых решений. Предложен метод построения разнообразных начальных точек. Представлен численный пример. На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих сфероконусів у кубоїді мінімальної висоти. Побудована модель дозволила застосувати для пошуку локальних екстремумів метод внутрішньої точки на послідовності підобластей області припустимих розв’язків. Запропоновано метод побудови різноманітних початкових точок. Наведено числовий приклад. On the ground of quasi Ф-functions a mathematical model of non-oriented spherocones dense packing problem into a cuboid of the minimal height is built. The model allows us to apply the interior point method to search local extrema on a sequence of feasible subregions. An algorithm for construction different starting points is suggested. A numerical example is given.