Registration Number
0505U000607, Doctoral dissertation
Status
д.т.н.
Date
25-11-2005
popup.evolution
.
Title
Development of models and approximate methods of combinatorial optimization and their application in information technologies
Author
Hulianytskyi Leonid Fedorovych,
popup.head Sergienko Ivan Vasyliovych
popup.opponent Асельдеров Зайнутдін Макашаріпович
popup.opponent Бейко Іван Васильович
popup.opponent Парасюк Іван Миколайович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
Дисертація присвячена питанням розробки, обґрунтування та апробації нових математичних моделей і методів розв'язання задач КО, створення інформаційних технологій та інструментальних засобів підтримки прийняття і оптимізації рішень за наявності скінченної множини альтернатив, а також застосування розроблених засобів в різних прикладних областях. Для розв'язання задач комбінаторної оптимізації різних класів запропоновані метод прискореного імовірнісного моделювання (G-алгоритм), що належить до класу стохастичних методів локального пошуку, та метод деформованих многогранників, який реалізує оригінальну стратегію глобального пошуку у просторі розв'язків. На основі поєднання переваг розроблених алгоритмів запропоновані нові гібридні (метаевристичні) алгоритми комбінаторної оптимізації. Досліджені умови їх ефективної реалізації як на комп'ютерах з традиційною архітектурою, так і на багатопроцесорних обчислювальних комплексах. Теоретичні висновки підтверджені результатами проведених обчислювальних експериментів. Розроблені нові математичні моделі ряду прикладних оптимізаційних проблем. Запропонована і обґрунтована нова технологія розв'язання задач оптимального вибору на основі використання групових експертних оцінок. На базі розроблених моделей та методів запропонована і реалізована технологія підтримки прийняття відповідальних рішень на основі моделювання та прогнозування динаміки основних макроекономічних показників України. Ключові слова: комбінаторна оптимізація, наближені алгоритми, гібридні алгоритми, паралельні обчислення, розміщення, інвестування, оптимізація мереж, інформаційні технології, підтримка прийняття й оптимізація рішень, задачі вибору, системи дискретної оптимізації, макроекономічне прогнозування.
Registration Date
2005-12-14
popup.nrat_date
2020-04-04 / 2026-06-30