Search academic texts

Information × Registration Number 0505U000607, Doctoral dissertation Status д.т.н. Date 25-11-2005 popup.evolution o 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 Парасюк Іван Миколайович Description Дисертація присвячена питанням розробки, обґрунтування та апробації нових математичних моделей і методів розв'язання задач КО, створення інформаційних технологій та інструментальних засобів підтримки прийняття і оптимізації рішень за наявності скінченної множини альтернатив, а також застосування розроблених засобів в різних прикладних областях. Для розв'язання задач комбінаторної оптимізації різних класів запропоновані метод прискореного імовірнісного моделювання (G-алгоритм), що належить до класу стохастичних методів локального пошуку, та метод деформованих многогранників, який реалізує оригінальну стратегію глобального пошуку у просторі розв'язків. На основі поєднання переваг розроблених алгоритмів запропоновані нові гібридні (метаевристичні) алгоритми комбінаторної оптимізації. Досліджені умови їх ефективної реалізації як на комп'ютерах з традиційною архітектурою, так і на багатопроцесорних обчислювальних комплексах. Теоретичні висновки підтверджені результатами проведених обчислювальних експериментів. Розроблені нові математичні моделі ряду прикладних оптимізаційних проблем. Запропонована і обґрунтована нова технологія розв'язання задач оптимального вибору на основі використання групових експертних оцінок. На базі розроблених моделей та методів запропонована і реалізована технологія підтримки прийняття відповідальних рішень на основі моделювання та прогнозування динаміки основних макроекономічних показників України. Ключові слова: комбінаторна оптимізація, наближені алгоритми, гібридні алгоритми, паралельні обчислення, розміщення, інвестування, оптимізація мереж, інформаційні технології, підтримка прийняття й оптимізація рішень, задачі вибору, системи дискретної оптимізації, макроекономічне прогнозування. Registration Date 2005-11-25 popup.nrat_date 2020-04-04 Close