Досліджено задачі геометричного проектування, а саме: нелінійних задач розміщення 2D об'єктів з урахуванням можливості обертання об'єктів. Побудовано повний клас <$EPHI>-функцій для кругів і неорієнтованих геометричних об'єктів (прямокутників, опуклих і неопуклих багатокутників), а також їх доповнень як засіб математичного моделювання обмежень щодо належності об'єктів області розташування та стосовно перетину розміщуваних об'єктів. Уперше побудовано повний клас нормалізованих <$EPHI>-функцій для зазначених об'єктів як засіб математичного моделювання обмежень щодо мінімально та максимально припустимих відстаней між геометричними об'єктами. Створено математичну модель задачі розміщення неорієнтованих багатокутників і кругів у прямокутній області розміщення. Розвинуто єдиний підхід до розв'язання задач, який передбачає застосування методів локальної та глобальної оптимізації. Розроблено алгоритмічне та програмне забезпечення для розв'язання цих задач. Наведено результати розв'язання тестових задач.

Індекс рубрикатора НБУВ: В173.112.1 + В181.25

Рубрики:

Комбінаторне програмування

Комбінаторна геометрія

Шифр НБУВ: РА351069 Пошук видання у каталогах НБУВ 
Повний текст  Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Злотник Михайло Вікторович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"