Page 22 - 4521

Випадково виберемо значення α Є [-0,25; 1,25] для ко-
жного гена обох нащадків:

Схема 1 0.5 1.1 -0.1
Схема 2 0.1 0.8 0.5

Обчислимо значення генів по запропонованій вище формулі.
Нащадок 1 12 + 0.5(116 - 12) = 64 25 + 1.1(4 - 2.5) = 1.9 4.3
Нащадок 2 12 + 0.1(116 - 12) = 22.4 25 + 0.8(4 - 25) = 8.2 20.5
При проміжній рекомбінації виникають значення генів,
відмінні від значення генів особин-батьків. Це приводить до
виникнення нових особин, придатність яких може бути краща,
ніж придатність батьків. У літературі такий оператор рекомбі-
нації іноді називається диференціальним схрещуванням.
Лінійна рекомбінація (Line recombination) відрізняєть-
ся від проміжної тим, що множник α вибирається для кожного
нащадка один раз. Розглянемо гени приведених вище батьків.
Нехай значення α визначається таким чином:
Схема 1 0.5
Схема 2 0.1
Тоді гени створених нащадків приймуть наступні зна-
чення:
Нащадок 1 12 + 0.5(116 - 12) = 64 25 + 0.5(4 - 2.5) = 14.5 20.5
Нащадок 2 12 + 0.1(116 - 12 ) = 22.4 25 + 0.1(4 - 25) = 22.9 9.7
Якщо розглядати особини популяції як точки в k-
мірному просторі, де k — кількість генів в одній особині, то
можна сказати, що при лінійній рекомбінації точки нащадків,
що генеруються, лежать на прямій, заданою двома крапками
— батьками.

21