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