Генетические алгоритмы

Генетический алгоритм (ГА) - это эвристический метод оптимизации, который работает на основе рандомизированного поиска. Множество возможных решений задачи оптимизации рассматривается как популяция особей. Степень адаптации особи к окружающей среде определяется ее приспособленностью.

Координаты особи в пространстве поиска представлены хромосомами, по сути, набором символьных строк. Ген - это участок хромосомы, который кодирует значение одного оптимизируемого параметра. Типичными кодировками для гена могут быть двоичные или целые числа.

Путем моделирования эволюционных операций рекомбинации, мутации и отбора находятся новые поколения точек поиска, которые демонстрируют более высокую среднюю пригодность, чем их предки. Рисунок 62.1 иллюстрирует эти шаги.

Структура генетического алгоритма

Согласно FAQ по comp.ai.genetic, нельзя не подчеркнуть, что ГА - это не чисто случайный поиск решения задачи. В ГА используются стохастические процессы, но результат явно не случаен (лучше, чем случаен).