Турчин О. Я. Моделі та методи комбінаторної оптимізації та їх застосування

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0411U003664

Облікова картка дисертації

0411U003664.pdf

Здобувач

Спеціальність

  • 01.05.04 - Системний аналіз і теорія оптимальних рішень

19-05-2011

Спеціалізована вчена рада

Д 26.001.35

Київський національний університет імені Тараса Шевченка

Анотація

Формалізовано постановку задачі комбінаторної оптимізації. Розроблено нові алгоритми комбінаторної оптимізації. Запропоновано і досліджено підхід до побудови гібридних алгоритмів на базі генетичних алгоритмів. Проведено аналіз ефективності розроблених алгоритмів шляхом отримання оцінок швидкості збіжності алгоритмів, проведено серії обчислювальних експериментів із розв'язання ряду практичних та тестових задач із відомих бібліотек. Розроблена математична модель оптимізації процесу прийняття рішень при плануванні технологічних процесів на великому металургійному комбінаті. Для розв'язання відповідної оптимізаційної задачі застосовано один з розроблених алгоритмів.

Читати повністю

Файли

aref.doc

diser.doc

Схожі дисертації

0521U101928

Мілявський Юрій Леонідович

Ідентифікація та керування складними системами на основі моделей імпульсних процесів когнітивних карт

0421U102952

Савастьянов Володимир Володимирович

Супроводження процесу передбачення з наявністю слабко структурованих даних засобами текстової аналітики.

0520U101504

Капустян Олена Анатоліївна

Оптимальне керування та гарантоване оцінювання у розподілених системах з малим параметром.

0420U100545

Іванов Сергій Миколайович

Аналіз локальних властивостей динаміки автономних систем на компактному гладкому многовиді

0520U100112

Путренко Віктор Валентинович

Методологія інтелектуального аналізу геопросторових даних для задач сталого розвитку