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

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

[img]
Preview
Text
3703-8982-1-SM.pdf

Download (269kB) | Preview

Abstract

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

Item Type: Article
Uncontrolled Keywords: системы линейных алгебраических уравнений ; итерационные методы решения СЛАУ ; метод сопряженных градиентов
Subjects: Фізико-математичні науки
Divisions: Навчально-науковий інститут інформаційних та освітніх технологій
Depositing User: Наукова Бібліотека
Date Deposited: 05 May 2020 11:56
Last Modified: 05 May 2020 11:56
URI: http://eprints.cdu.edu.ua/id/eprint/2574

Actions (login required)

View Item View Item