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;\\
==== Алгоритм ====
# Выбирается случайная строка и сохраняется как лучшая.
# Если строка является оптимум или если был достигнут установленный максимум для числа вычислений фитнесс фитнес функции — возвращается лучшая строка. В противном случае выполняется переход к следующему шагу.# Выбирается бит для случайной мутации. Если мутация приводит к большему либо равному значению фитнесс фитнес функции, то полученная строка выбирается, как лучшая и выполняется переход к шагу 2.
==== Оценка для RMHC ====
=== Экспериментальные результаты ===
В таблице 1 указаны среднее число вычислений фитнесс фитнес функции для достижения первого, второго и третьего уровней. Уровень 4 не было достигнут ни одним алгоритмом за выбранный максимум <tex>10^6</tex> для числа вычислений фитнесс фитнес функции.
{| class="wikitable"
