Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ir.nmu.org.ua/handle/123456789/159011
Назва: Удосконалення генетичного алгоритму оптимізації при рішенні комбінаторних задач шляхом керування розміром популяції
Інші назви: Пояснювальна записка кваліфікаційної роботи бакалавра студента Завертайло Іллі Володимировича спеціальності 124 - Системний аналіз
Автори: Завертайло, Ілля
Ключові слова: ОПТИМІЗАЦІЯ;ПРОГНОЗУВАННЯ;ГЕНЕТИЧНИЙ АЛГОРИТМ;комплектація;КОМБІНАТОРНА ЗАДАЧА
Дата публікації: 2021
Короткий огляд (реферат): Метою роботи є підвищення ефективності алгоритму за рахунок прискорення знаходження ним рішення та збільшення точності (збіжності до глобального оптимуму)
Практична цінність отриманих результатів полягає у отриманні більш ефективного алгоритму для розв’язання задач комбінаторної оптимізації за критеріями швидкості та надійності.
Опис: Предметом дослідження є оператори генетичного алгоритму, зокрема мутація, кросовер та генерація нових особин. В інформаційно-аналітичному розділі наведено аналіз об’єкту дослідження. Показані мінуси алгоритму та місця, де може виникати проблема в процесі пошуку глобального оптимуму. Показані види комбінаторних задач і їх сутність. У спеціальному розділі виконано реалізацію кількох версії операторів генетичного алгоритму, порівняно їх між собою за критеріями швидкості роботи і надійності (повторюваності) знаходження глобального оптимуму. Зроблені рекомендації стосовно рішення задачі покриття множин.
URI (Уніфікований ідентифікатор ресурсу): http://ir.nmu.org.ua/handle/123456789/159011
Розташовується у зібраннях:2020-2021 навчальний рік

Файли цього матеріалу:
Файл Опис РозмірФормат 
Диплом_бак_спец124_Завертайло.pdf133,41 kBAdobe PDFЕскіз
Переглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.