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