60.2. Генетические алгоритмы#
60.2. Генетические алгоритмы
Генетический алгоритм (GA) - это эвристический метод оптимизации, который работает через случайный поиск. Множество возможных решений для задачи оптимизации рассматривается как популяция индивидуумов. Степень приспособленности индивидуума к его окружению определяется его пригодностью.
Координаты отдельного индивида в пространстве поиска представлены в виде хромосом, по сути, набора символьных строк. Ген - это подраздел хромосомы, который кодирует значение одного оптимизируемого параметра. Типичные кодировки для гена могут быть бинарными или целочисленными.
Через моделирование эволюционных операций рекомбинации, мутации и селекции находятся новые поколения точек поиска, которые имеют более высокую среднюю приспособленность, чем их предки. Диаграмма 60.1 иллюстрирует эти шаги.
Диаграмма 60.1. Структура генетического алгоритма
Согласно FAQ по comp.ai.genetic, еще раз подчеркиваем, что GA - это не совсем рандомный поиск решения проблемы. GA использует стохастические процессы, но результат явно неслучайный (лучше, чем случайный).