TY - JOUR

T1 - Erratum: Drift analysis and average time complexity of evolutionary algorithms: [artificial intelligence 127 (2001) 57-85]

AU - He, Jun

AU - Yao, Xin

PY - 2002/9/1

Y1 - 2002/9/1

N2 - The proof of Theorem 6 in the paper by J. He and X. Yao [Artificial Intelligence 127 (1) (2001) 57-85] contains a mistake, although the theorem is correct [S. Droste et al., Theoret. Comput. Sci. 276 (2002) 51-81]. This note gives a revised proof and theorem. It turns out that the revised theorem is more general than the original one given an evolutionary algorithm with mutation probability p(m) = 1/(2n), using the same proof method as given by J. He and X. Yao [Artificial Intelligence 127 (1) (2001) 57-85]. (C) 2002 Elsevier Science B.V. All rights reserved.

AB - The proof of Theorem 6 in the paper by J. He and X. Yao [Artificial Intelligence 127 (1) (2001) 57-85] contains a mistake, although the theorem is correct [S. Droste et al., Theoret. Comput. Sci. 276 (2002) 51-81]. This note gives a revised proof and theorem. It turns out that the revised theorem is more general than the original one given an evolutionary algorithm with mutation probability p(m) = 1/(2n), using the same proof method as given by J. He and X. Yao [Artificial Intelligence 127 (1) (2001) 57-85]. (C) 2002 Elsevier Science B.V. All rights reserved.

UR - http://www.scopus.com/inward/record.url?scp=0036724086&partnerID=8YFLogxK

U2 - 10.1016/S0004-3702(02)00260-6

DO - 10.1016/S0004-3702(02)00260-6

M3 - Article

VL - 140

SP - 245

EP - 248

JO - Artificial Intelligence

JF - Artificial Intelligence

SN - 0004-3702

IS - 1

ER -