Використання генетичних алгоритмів в задачах оптимізації

Abstract

Розглянуто та проаналізовано найбільш поширені моделі генетичних алгоритмів. Наведено послідовність та приклад вирішення класичної задачі використовуючи генетичні алгоритми. Проведено аналіз ефективності методів ГА щодо вирішення широкого спектру задач. Систематизовано характеристики розглянутих алгоритмів та підходів до вирішення певного класу задач, результати викладено в вигляді таблиці. Проаналізовано отримані на прикладі результати отримання максимального значення, так паралельно і мінімального. Також, зроблено висновок, що метод ГА слід використовувати при вирішення вузького класу задач. В задачах, де немає оптимальних класичних методів або при комбінованих методах ГА з іншими класичними методами, використовуючи ГА як проміжну ланку.

Keywords

• Генетичні алгоритми
• генітор
• кросовер
• мутація
• схрещування
• функція пристосованності