Choosing selection pressure for wide-gap problems

Tianshi Chen, Jun He, Guoliang Chen, Xin Yao

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

11 Dyfyniadau(SciVal)

Crynodeb

To exploit an evolutionary algorithm’s performance to the full extent, the selection scheme should be chosen carefully. Empirically, it is commonly acknowledged that low selection pressure can prevent an evolutionary algorithm from premature convergence, and is thereby more suitable for wide-gap problems. However, there are few theoretical time complexity studies that actually give the conditions under which a high or a low selection pressure is better. In this paper, we provide a rigorous time complexity analysis showing that low selection pressure is better for the wide-gap problems with two optima.
Iaith wreiddiolSaesneg
Tudalennau (o-i)926-934
CyfnodolynTheoretical Computer Science
Cyfrol411
Rhif cyhoeddi6
Dyddiad ar-lein cynnar02 Ion 2010
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 06 Chwef 2010

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Choosing selection pressure for wide-gap problems'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn