Лекция: Схема генетического алгоритма

Блок-схема основного генетического алгоритма изображена на рисунке.

Простейший пропорциональный отбор – рулетка. Колесо рулетки содержит по одному сектору для каждого члена популяции. Размер каждого сектора пропорционален соответствующей величине функции приспособленности. При таком отборе члены популяции с более высокой приспособленностью с большей вероятность будут чаще выбираться, чем особи с низкой приспособленностью. Далее применяется скрещивание и мутация.

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