Изменения

Перейти к: навигация, поиск

Cравнение RMHC и генетического алгоритма на Royal Road Function

85 байт добавлено, 14:28, 19 июня 2012
→‎Оценка для IGA
<tex>E(K, N)=\sum_1^\infty t [ (1-(1-p)^t)^N - (1-(1-p)^{t-1})^N ]</tex>
Таким образомВоспользовавшись оценкой <tex>(1-p)^n \approx 1-np</tex> для малых <tex>p</tex>, можно получить оценку:
<tex>E(K, N) \approx (1/p) \sum_{n=1}^N \frac{1}{N} \approx 2^K(\log N + \gamma)</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25793»

Навигация