70
правок
Изменения
Нет описания правки
{{Определение
|definition='''Фитнес функция Функция приспособленности <tex>R(x)</tex>'''
<tex>=\sum_{i=t}^{t} c_i \delta_i(x)</tex>, где <tex>\delta_i(x)=\begin{cases}
1,&x \in s_i;\\
==== Алгоритм ====
1. Выбирается случайная строка и сохраняется как лучшая.
2. Если строка является оптимум или если был достигнут установленный максимум для числа вычислений фитнес функции приспособленности —
возвращается лучшая строка. В противном случае выполняется переход к следующему шагу.
3. Выбирается бит для случайной мутации. Если мутация приводит к большему либо равному значению фитнес функцииприспособленности,
то полученная строка выбирается, как лучшая и выполняется переход к шагу 2.
=== Экспериментальные результаты ===
В таблице указаны среднее число вычислений фитнес функции приспособленности для достижения первого, второго и третьего уровней. Четвертый уровень не был достигнут ни одним алгоритмом за выбранный максимум <tex>10^6</tex> для числа вычислений фитнес функцииприспособленности.
{| class="wikitable"
