З-68 |
Злотник, М. В. Математична модель і метод розв'язання оптимізаційної задачі розміщення неорієнтованих багатокутників та кругів [Текст] : автореф. дис. на здобуття наук. ступеня канд. техн. наук : спец. 01.05.02 "Математичне моделювання та обчислювальні методи" / Злотник Михайло Вікторович ; НАН України, Ін-т проблем машинобуд. ім. А. М. Підгорного. – Х., 2007. – 18 с. – 15-16.
Злотник М.В. Математична модель і метод розв'язання оптимізаційної задачі розміщення неорієнтованих багатокутників та кругів. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 01.05.02 - математичне моделювання та обчислювальні методи. - Інститут проблем машинобудування ім. A.M. Підгорного НАН України, Харків, 2007.
Дисертація є продовженням досліджень задач геометричного проектування, а саме нелінійних задач розміщення 2D об'єктів з урахуванням можливості обертання об'єктів.
Вперше побудовано повний клас Ф-функцій для кругів та неорієнтованих геометричних об'єктів (прямокутників, опуклих та неопуклих багатокутників), а також їх доповнень, як засіб математичного моделювання обмежень на належність об'єктів області розташування та на неперетин розміщуваних об'єктів. Вперше побудовано повний клас нормалізованих Ф-функцій для зазначених вище об'єктів, як засіб математичного моделювання обмежень на мінімально та максимально припустимі відстані між геометричними об'єктами. Вперше побудовано математичну модель задачі розміщення неорієнтованих багатокутників та кругів у прямокутній області розміщення. Набув подальшого розвитку єдиний підхід до розв'язання задач, який полягає у комбінації методів локальної та глобальної оптимізації. Розроблено алгоритмічне та програмне забезпечення для розв'язання цих задач. Наведено результати розв'язання тестових задач.
Ключові слова: математичне моделювання неорієнтовані об'єкти, оптимізація, розміщення, Ф-функція, круг, опуклий, не опуклий багатокутник.
|