Простой генетический алгоритм

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

Генерация выполняется случайным выбором аллеями каждого гена. Далее организуется циклический процесс смены поколений.

for (k =0; k <G; k++)

for (j=0; j<N; j++)

{Выбор родительской пары хромосом}

Кроссовер

Мутации

Оценка F

Селекция

{Замена текущего поколения новым}

G – число повторений внешнего цикла.

Для каждого витка внешнего цикла генетического алгоритма выполняется внутренний цикл, на котором формируется экземпляры нового поколения.

На внутреннем цикле повторяется операция выбора родителей, кроссоверы, мутации, оценки приспособленности потомков, селекции хромосом.

Рассмотрим алгоритм выполнения операторов в простом г.а.

Поиск по сайту: