company logo


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

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

(1)

где - наихудшее значение целевой функции среди экземпляров (членов) текущего поколения, - значение целевой функции -го экземпляра.

Правило (1) называют правилом колеса рулетки <javascript:termInfo(%22правилом%20колеса%20рулетки%22)>. Если в колесе рулетки выделить секторы, пропорциональные значениям , то вероятности попадания в них суть , определяемые в соответствии с (1).

Пример 1

Пусть , значения и приведены в табл. 1.[1]

Таблица 1

1

2

5

0,5

2

7

0

0

3

6

1

0,1

4

3

4

0,4


Новое на сайте

Другие материалы


Copyright © 2013 - Все права защищены - www.timebiology.ru