Выбор родителей

Этот оператор иллюстрирует естественный отбор, если отбор в родительскую пару хромосом с лучшими значениями F более вероятен.

(1)

Пр. Пусть F треб. min-т., тогда Р_i выбора родителя с хромосомой C_i вычисляется:

F_max – наихудшее значения F среди экземпляров текущего поколения.

F_i –значения функции i-ого экземпляра.

(1) называется Правило колеса рулетки.

Если в колесе рулетки выделены секторы пропорциональные (F_max – F_i), то вероятность попадания в них – суть F_i, определяется в соответствии с (1)

Пр. Пусть N = 4

F_i и Р_i в таблице:

i
Fi
Fmax – Fi
Рi	0,5		0,1	0,4

Дата добавления: 2014-01-14