Програмна реалізація генетичного алгоритму вирішення задачі комівояжера
Вантажиться...
Дата
2024
Автори
Affiliation
Назва журналу
Номер ISSN
Назва тому
Видавець
Державний торговельно-економічний університет
Анотація
У випускній кваліфікаційній роботі проведено теоретичне дослідження задачі комівояжера та існуючих підходів до її вирішення з зосередженням на генетичних алгоритмах. Генетичні алгоритми показують свою здатність знаходити близькі до оптимальних розв'язки для складних й об’ємних оптимізаційних задач. Вони вимагають більших обчислювальних ресурсів та зусиль на етапі розробки й написання коду в порівнянні з деякими іншим евристичними підходами, але забезпечують високу якість рішень, що є критично важливим для багатьох прикладних завдань. Робота містить докладний огляд основних компонентів генетичного алгоритму, таких як представлення рішень, генетичні оператори відбору, рекомбінації й мутації та їх різновиди, стратегії управління популяцією й критерії зупинки роботи алгоритму. У роботі здійснено розробку, програмну реалізацію та аналіз ефективності генетичного алгоритму на мові програмування Java. Проведене тестування програми з використанням різних значень параметрів продемонструвало, що правильно налаштована програма здатна успішно вирішувати задачу комівояжера, забезпечуючи високу якість рішень. Ключові слова: генетичні алгоритми, задача комівояжера, NP-складність, комбінаторна оптимізація, метаевристичні підходи
Опис
ВИПУСКНА КВАЛІФІКАЦІЙНА РОБОТА
Ключові слова
Бібліографічний опис
Авдєєва С. Л. (2024) Програмна реалізація генетичного алгоритму вирішення задачі комівояжера. 122 «Комп’ютерні науки» Державний торговельно економічний університет.Репозитарій Державного торговельно-економічного університету.