Реєстраційний номер
0410U002671, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
28-05-2010
Статус
Захищена
Назва роботи
Математичні моделі та метаевристичні алгоритми розв'язання оптимізаційних задач в просторі перестановок.
Здобувач
Гобов Денис Андрійович,
Керівник Гуляницький Леонід Федорович
Опонент Донець Георгій Панасович
Опонент Кулян Віктор Романович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
Об'єктом дослідження є математичні моделі задач комбінаторної оптимізації (ЗКО) та чисельні методи розв'язання таких задач. Метою дисертаційної роботи є розробка та обґрунтування нових математичних моделей та метаевристичних алгоритмів розв'язання оптимізаційних задач в просторі перестановок, їх практична реалізація та апробація у прикладних областях. В процесі досліджень були використані методи математичного моделювання, теорія вибору та прийняття рішень, теорія ймовірності, методи статистичної обробки інформації. Наукова новизна: запропонована нова ймовірнісна схема пошуку в околі для алгоритмів стохастичного локального пошуку, розроблено нові обчислювальні схеми алгоритму прискореного ймовірнісного моделювання (G2-алгоритм) та методу локального пошуку зі змінними околами (VNSG-алгоритм), отримано теоретичну оцінку збіжності до глобального оптимуму для G2-алгоритму; розроблено нові метаевристичні алгоритми розв'язання ЗКО в просторі перестановок, що побудовані на основі Н-методу, G2- та VNSG-алгоритмів; запропоновано новий метаевристичний моделеорієнтований метод розв'язання ЗКО - мультиагентний Н-метод; розроблено математичну модель задачі вибору порядку з'єднання таблиць бази даних та ряд наближених алгоритмів для її розв'язання; досліджено ефективність запропонованих алгоритмів при розв'язанні одного класу задач розміщення. Ступінь впровадження: розроблені моделі та методи використано при проектуванні автоматизованої системи "Держбюджет" для міністерства фінансів України, інтегрованої системи керування підприємством для агропромислового холдингу "Ландгут-Україна", а також під час впровадження автоматизованої системи "Експрес-УЗМ" на Укрзалізниці. Сфера використання: розв'язання оптимізаційних задач в довільних локально скінченних просторах, проектування складних автоматизованих систем.
Дата реєстрації
2010-06-16
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30