70
правок
Изменения
→Анализ RMHC и IGA
functions. Evolutionary Computation.
</ref> генетический алгоритм, скрещивающий экземпляры блоков в среднем выполняет поиск быстрее, чем алгоритм, скрещивающий экземпляры самих схем.
=== Постановка задачи ===
Оценим время поиска оптимальной строки для некоторой заданной Royal Road функции <tex> R</tex> со схемами, разложенными в <tex>N</tex> блоков длиной <tex>K</tex>. Длина строки должна составлять <tex>L = NK</tex>. Для поиска воспользуемся алгоритмами RMHC и IGA.
=== RMHC (Random-mutation hill-climbing) ===
==== Оценка для RMHC ====
Обозначим время нахождения первого блока за <tex>E(K, 1)</tex>, <tex>O(E(K, 1)) = 2^K </tex>
