Панкратов О. В. Математичні моделі, методи та інформаційні технології розв'язання оптимізаційних задач розміщення геометричних об'єктів.

English version

Дисертація на здобуття ступеня доктора наук

Державний реєстраційний номер

0513U001157

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

14-11-2013

Спеціалізована вчена рада

Д 64.180.01

Інститут проблем машинобудування ім. А. М. Підгорного Національної академії наук України

Анотація

Об'єктом дослідження є процес оптимальної упаковки і розкрою геометричних об'єктів довільної форми. Метою роботи є підвищення ефективності розв'язання оптимізаційних задач розміщення геометричних об'єктів шляхом розробки сучасних інформаційних технологій на основі конструктивних засобів математичного і комп'ютерного моделювання, нових математичних моделей та ефективних методів оптимізації. Методи дослідження: загальна та гомотопічна топологія, функціональний аналіз, метод phi-функцій, аналітична геометрія, методи геометричного проектування, методи нелінійної та недиференційовної оптимізації. Розроблено потужні конструктивні засоби математичного моделювання відношень довільних неорієнтованих геометричних об'єктів, обмежених дугами кіл та відрізками прямих, зі змінними метричними характеристиками. Побудовано і досліджено узагальнену математичну модель у вигляді задачі недиференційовної оптимізації, множина реалізацій якої покриває широкий клас наукових і прикладних задач упаковки та розкрою. Запропоновано стратегії, методи і алгоритми розв’язання оптимізаційних задач розміщення довільних об’єктів з урахуванням технологічних обмежень. Розроблені методи та алгоритми розповсюджені на розв'язання ряду задач покриття та 3D-задач розміщення. Створено прикладну систему 2D-Arrangment для автоматичного розв’язання оптимізаційних задач розміщення довільних об'єктів. Наукова новизна полягає в тому, що розроблені конструктивні засоби математичного моделювання відношень геометричних об’єктів дозволили описати в аналітичному вигляді основні обмеження задач розміщення довільних неорієнтованих об'єктів зі змінними метричними характеристиками, побудувати узагальнену математичну модель та запропонувати метод генерації простору розв’язків задач оптимального розміщення з застосуванням phi-дерев. Розроблено нові стратегії, швидкі методи побудови стартових точок, ефективні методи пошуку глобального екстремуму і наближень до глобального екстремуму, оригінальний метод декомпозиції задач нелінійної оптимізації. Результати дисертаційної роботи використовуються у Великобританії (University of Southampton, United Kingdom), Німеччині (Dresden University of Technology, Institute of Numerical Mathematics), а також у Головному управлінні державної служби України з надзвичайних ситуацій у Харківській області при моделюванні і розв’язанні задачі розміщення пожежних депо, пожежних гідрантів, пожежних сповіщувачів, при розробці раціональних планів евакуації з висотних будівель, в Іспанії (TDM Solution SL, Premia de Mar, Spain), впроваджені в навчальний процес у Харківському національному університеті радіоелектроніки та у Національному університеті цивільного захисту України. Основні галузі використання - машинобудування, легка промисловість, хімічна промисловість, будівництво.

Файли

Схожі дисертації