Реєстраційний номер
0411U003664, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
19-05-2011
Статус
Захищена
Назва роботи
Моделі та методи комбінаторної оптимізації та їх застосування
Здобувач
Турчин Олександр Ярославович,
Керівник Ляшко Сергій Іванович
Опонент Шаріфов Фірдовсі Ахун-огли
Опонент Кулян Віктор Романович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Формалізовано постановку задачі комбінаторної оптимізації. Розроблено нові алгоритми комбінаторної оптимізації. Запропоновано і досліджено підхід до побудови гібридних алгоритмів на базі генетичних алгоритмів. Проведено аналіз ефективності розроблених алгоритмів шляхом отримання оцінок швидкості збіжності алгоритмів, проведено серії обчислювальних експериментів із розв'язання ряду практичних та тестових задач із відомих бібліотек. Розроблена математична модель оптимізації процесу прийняття рішень при плануванні технологічних процесів на великому металургійному комбінаті. Для розв'язання відповідної оптимізаційної задачі застосовано один з розроблених алгоритмів.
Дата реєстрації
2011-06-03
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
