Microsoft Word Книга иис мггу 1 Print doc

18.2.2 Репродуктивный план Холланда, как пример реализации 
генетического алгоритма 
Не смотря на то, что модели биологической эволюции, реализуемые в 
ГА, обычно сильно упрощены по сравнению с природным оригиналом, тем 
ни менее ГА являются мощным средством, которое может с успехом 
применяться для решения широкого класса прикладных задач, включая те, 
которые трудно, а иногда и вовсе невозможно, решить другими методами.
Ниже приводится репродуктивный план Холланда (рис. 18.4), который 
является примером одной из реализаций ГА приведенной в работе [20]. 
Шаг 1 - Инициализация начальной популяции.
Ввести точку отчета 
t
=0. Инициализировать образом 
М
генотипов особей 
А
i
и сформировать из 
них начальную популяцию: 
В
(0) = (
А
1
(0), … , 
A
М
(0) ). 
Вычислить приспособленность особей популяции: 
v
(0) = (
μ
1
(0), … , 
μ
M
(0) ), 
а затем – среднюю приспособленность по популяции 
 
 
1
1
ˆ 0
0
M
h
h
M





. 
Шаг 2 – Выбор родителей для скрещивания.
Увеличить время на 
единицу 
t
=
t+
1. Определить случайную переменную 
Rand
t
на множестве 

---

192 
ζ
M
={1, …, 
M
}, 
назначив 
вероятность 
выпадения 
любого 
h

ζ
M 
пропорциональной 
μ
h
(
t
)/
 
ˆ
t

. Сделать одно испытание 
Rand
t 
 
и вычислить 
результат
 i
(
t
), который определит номер первого родителя 
A
i
(
t
)
(
t
). Повторным 
испытанием определить номер второго родителя 
i’
(
t
).