Черкас, Д. В. and Красношлик, Н. О. (2019) Дослідження генетичних алгоритмів розв’язування задач оптимізації. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 2). pp. 34-43.
|
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: | https://eprints.cdu.edu.ua/id/eprint/2574 |
Actions (login required)
 |
View Item |
