Пошук академічних текстів

Інформація × Реєстраційний номер 0505U000607, Докторська дисертація На здобуття д.т.н. Дата захисту 25-11-2005 Статус Запланована Назва роботи Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях Здобувач Гуляницький Леонід Федорович, Керівник Сергієнко Іван Васильович Опонент Асельдеров Зайнутдін Макашаріпович Опонент Бейко Іван Васильович Опонент Парасюк Іван Миколайович Опис Дисертація присвячена питанням розробки, обґрунтування та апробації нових математичних моделей і методів розв'язання задач КО, створення інформаційних технологій та інструментальних засобів підтримки прийняття і оптимізації рішень за наявності скінченної множини альтернатив, а також застосування розроблених засобів в різних прикладних областях. Для розв'язання задач комбінаторної оптимізації різних класів запропоновані метод прискореного імовірнісного моделювання (G-алгоритм), що належить до класу стохастичних методів локального пошуку, та метод деформованих многогранників, який реалізує оригінальну стратегію глобального пошуку у просторі розв'язків. На основі поєднання переваг розроблених алгоритмів запропоновані нові гібридні (метаевристичні) алгоритми комбінаторної оптимізації. Досліджені умови їх ефективної реалізації як на комп'ютерах з традиційною архітектурою, так і на багатопроцесорних обчислювальних комплексах. Теоретичні висновки підтверджені результатами проведених обчислювальних експериментів. Розроблені нові математичні моделі ряду прикладних оптимізаційних проблем. Запропонована і обґрунтована нова технологія розв'язання задач оптимального вибору на основі використання групових експертних оцінок. На базі розроблених моделей та методів запропонована і реалізована технологія підтримки прийняття відповідальних рішень на основі моделювання та прогнозування динаміки основних макроекономічних показників України. Ключові слова: комбінаторна оптимізація, наближені алгоритми, гібридні алгоритми, паралельні обчислення, розміщення, інвестування, оптимізація мереж, інформаційні технології, підтримка прийняття й оптимізація рішень, задачі вибору, системи дискретної оптимізації, макроекономічне прогнозування. Дата реєстрації 2005-11-25 Додано в НРАТ 2020-04-04 Закрити