Составители:
Рубрика:
187
Таблица 3.17
икортсремоН
0яицаренеГ
акортС a
i
f(a
i
)
11103 52,0
21001 80,0
30116 05,0
40102 71,0
аммуС2100,1
еинечанзеешдуХ f(a
i
)1
еинечанзеендерС f(a
i
)3
еинечанзеешчуЛ f(a
i
)6
Эта таблица показывает пригодность для каждой из четырех хро"
мосом в случайной исходной популяции, разработанной для данной
задачи. Анализируя табл. 3.17, менеджер узнает конкретные значе"
ния пригодности (дохода) для каждой из четырех точек (стратегий) в
пространстве поиска. В частности, стратегия 110 дает доход, рав"
ный 6 долл. в неделю. Такая стратегия является лучшей в нуле"
вой генерации, в то время как стратегия 001, создавая доход всего
лишь 1 долл. в неделю, определяет худшую. Единственной инфор"
мацией, используемой менеджером при выполнении ГА, служит ве"
личина меры пригодности отдельных строк, представленных в попу"
ляции. ГА, как было изложено выше, преобразует одну популяцию в
другую посредством генетических операторов.
Применим к нулевой генерации вначале оператор селекции, кото"
рый является аналогом дарвиновского
оператора репродукции. Эту процедуру
выполняем копированием строк текущей
популяции в следующую генерацию с ве"
роятностью, пропорциональной значению
функции пригодности. Воспользуемся
здесь алгоритмом рулетки, разделенной
на четыре неравные части, которые про"
порциональны относительной пригод"
ности каждой строки (последний стол"
бец табл. 3.17) и показаны на рис. 3.9.
Поясним более подробно построение
и селекцию в рассматриваемом примере.
0,25
0,50
0,17
0,08
Рис. 3.9
Страницы
- « первая
- ‹ предыдущая
- …
- 185
- 186
- 187
- 188
- 189
- …
- следующая ›
- последняя »
