Интеллектуальный анализ данных в менеджменте. Кричевский М.Л. - 169 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

169
Процесс селекции основан на вращении колеса M раз, и каж"
дый раз отбирается одна хромосома в новую популяцию следую"
щим образом:
– генерируется случайное число r из диапазона [0...1];
– если r < q
1
, то выбирается первая хромосома a
1
; в противном
случае отбирается j"я хромосома
j
a
(2 )jM11 так, чтобы
1jj
qrq1 2
.
Очевидно, что некоторые хромосомы будут выбраны больше, чем
один раз. Лучшие хромосомы дают больше копий, средние – остают"
ся неизменными, плохие – умирают. Новые решения на этом этапе не
создаются.
Задается вероятность скрещивания p
c
. Ожидаемое число хромо"
сом, которые подвергаются скрещиванию, составляет
c
pM1 .
Для каждой хромосомы в (новой) популяции:
– генерируется случайное число r из диапазона [0...1];
– если r < p
c
, то данная хромосома выбирается для скрещивания.
Таким образом отбираются особи для скрещивания.
Выбор точки скрещивания тоже случаен: генерируется случайное
число s из диапазона [1...(m–1)] (m – длина хромосомы). Это число s
определяет точку скрещивания.
В итоге две хромосомы (
12 1
... ...
ss m
bb bb b ) и (
12 1
... ...
ss m
cc cc c ) заме"
няются парой потомков
12 1
( ... ... )
ss m
bb bc c и
12 1
( ... ... )
ss m
cc cb b .
Задается вероятность мутации р
m
. Ожидаемое число изменен"
ных битов составит
m
pmM11 . Каждый бит во всех хромосомах во
всей популяции имеет равный шанс подвергнуться мутации, т. е.
измениться с 0 на 1 или наоборот. Это осуществляется следующим
образом:
– генерируется случайное число r из диапазона [0...1];
– если r < p
m
,то бит изменяется.
После отбора, скрещивания и мутации новая популяция готова
для дальнейшего оценивания. Полученные оценки используются для
построения новой рулетки с секторами, пропорциональными теку"
щим значениям функции пригодности. Остальная часть эволюции
представляет по существу циклическое повторение процесса.
Воспользуемся приведенными пояснениями для решения следую"
щей задачи [2]. Найти максимум функции:
12 1 1 2 2
(, )21,5 sin(4 ) sin(20 ),fx x x x x x1 232 3
где –3,0 £ х
1
£ 12,1 и 4,1 £ х
2
£ 5,8.
Кроме того, примем размер популяции М = 20; вероятности скре"
щивания р
с
= 0,25; вероятности мутации р
m
= 0,01.

Страницы