ТСМ-№2 (1088237), страница 2
Текст из файла (страница 2)
Ф(x1) Ф(x2) ... Ф(xn)
0 S1 S2 ... SN-1 SN
То есть величина интервала 
равна ∑-му значению функции пригодности Ф(x)по всей популяции x.
2. Генерируем значение случайной величины с законом равномерной плотности распределения на интервале
Выбираем в родители ту ТТО, на подинтервал которой выпало значение случайной величины.
Число генераций k может быть различным. Может быть 
, Может быть 
, причем частота выбора ТТО в родителе определяется вероятностью 
.
- вероятность выбора в родителе ТТО 
, ее можно оценить по формуле
.
В общем виде оператор кроссовера можно записать в виде последовательности шагов.
1. Две хромосомы выбираются случайно (по значению функции пригодности) из текущей популяции:
2. Выбираем случайную величину – точку кроссовера
,
где n – длина хромосомы, k – номер бита, начиная с которого осуществляется обмен информацией между хромосомами.
-
Формируем 2 новые хромосомы на основе A и B:
Кроссовер (скрещивание, рекомбинация, кроссинговер)
Предположим, выбрали в родители две ТТО:
r1
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | |
1 
Родители
r2
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
1.Генерируем на интервале [1;8] случайный бит кроссовера с.
Пусть с=4. Это означает, что две родительские хромосомы обмениваются между собой буквами генов, начиная с 4-го бита до 8-го (с 1 по 3 бит обмена не происходит). Это одноточечный кроссовер. В результате получаем битовые строки потомков р1, р2.
Р1
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | |
Потомки
Р2
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
