Изменения

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

Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST

6 байт добавлено, 14:09, 17 июня 2012

м

→‎Drift theorem

Тогда <tex>T = \min\{t \in \mathbb{N}_0 | X_t = 0\}</tex> удовлетворяет

<tex>E(T) \leq (\frac{1/}{\delta)}(\ln(X_0) + 1)</tex>

===An Improved Drift theorem===

15

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25494»