Изменения

Теория дрифта была впервые представленная в работах [1,2]. Ее центральный результат, ''теорема о дрифте'', успешно применяется для оценок времени работы различных эволюционных алгоритмов [3-7]. Тем не менее, многие исследователи критикуют ее использование. Основные причины – сложность доказательства самой теоремы и ее использования.

<tex>\parbox{0px}{\begin{align*}

P(T > T_c) &\le_{(1)} P(X_{T_c} > 0) \le_{(1)}\\

&\le_{(3)} e^{-\delta \left( \delta^{-1}(\ln X_0 + c)\right) } X_0 =_{(4)}\\

&=_{(4)} e^{-c}