Изменения

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

Теоретическая оценка времени работы алгоритмов 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===
Agapova
15
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25494»

Навигация