Изменения

Перейти к: навигация, поиск
IGA и Real GA
# Независимые выборки: размер популяции должен быть достаточно большой, процесс отбора должен быть достаточно медленным, и частота мутаций должна быть достаточной, чтобы убедиться, что ни один бит не фиксируется в одном значении в большинстве строк в популяции.
# Мгновенный кроссовер: скорость кроссовера должна быть такой, что время для скрещивания двух искомых схем мало по отношению ко времени их нахождения.
# Превосходство в скорости: Оценка скорости для RMHC: <tex>E(K, N) \approx = O( 2^K N (\log N + \gamma)</tex>, для IGA: <tex>E(K, N) \approx = O(1/p) 2^K(\log N + \gamma)</tex>. Длина строки должна быть достаточно большой, чтобы фактор <tex>N</tex> давал превосходство в скоростидля алгоритма IGA.
== Результаты сравнения ==
Анонимный участник

Навигация