ДОСЛІДЖЕННЯ ГЕНЕТИЧНИХ АЛГОРИТМІВ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ОПТИМІЗАЦІЇ

Abstract

Генетичні алгоритми є одним з важливіших напрямів дослідження у еволюційному моделюванні. Їх часто використовують для знаходження розв’язку задач в різних областях, коли традиційні методи виявляються недостатньо ефективними.
У роботі розглянуто генетичні алгоритми Continuous genetic algorithm та Binary genetic algorithm для розв’язування задач глобальної оптимізації. Описано особливості розв’язування задачі комівояжера за допомогою генетичного алгоритму. Всі методи були реалізовані у середовищі GNU Octave. Генетичний алгоритм використано для розв’язання задачі комівояжера. Досліджено ефективність генетичних алгоритмів в залежності від значень його параметрів при знаходженні глобального мінімуму деяких тестових функцій. Проведено порівняння роботи генетичних алгоритмів з методом кажанів, методом імітації відпалу та класичними методами оптимізації.