Дослідження генетичних алгоритмів розв’язування задач оптимізації

Черкас, Д. В., Красношлик, Н. О. (2019) Дослідження генетичних алгоритмів розв’язування задач оптимізації. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 2). с. 34-43.

Перегляд

Text 3703-8982-1-SM.pdf Download (269kB) | Перегляд

Резюме

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

Actions (login required)

Перегляд елементу