Изменения

Перейти к: навигация, поиск
Стратегии RLS и (1+1) EA
then M := M′
Стратегия (1+1) evolutionary algorithm в классическом варианте применяет операцию мутации к каждому биту <tex>n</tex>-битной строки с вероятностью <tex> \frac{1} {n}</tex>. В текущем алгоритме применять применять изменения можно только последовательно, поэтому просто применяют операцию мутации несколько раз.
 
Псевдокод:
Initialize(M )
while (f(M) > 1) do
M′ :=M
for i := 0 to k do {k — некоторое число}
M′ := φ(M′)
if f(M′) ≤ f(M)
then M := M′
==== Время работы алгоритма ====
Анонимный участник

Навигация