Sciweavers

CEC
2008
IEEE

Solving deceptive problems using a genetic algorithm with reserve selection

13 years 9 months ago
Solving deceptive problems using a genetic algorithm with reserve selection
— Deceptive problems are a class of challenging problems for conventional genetic algorithms (GAs), which usually mislead the search to some local optima rather than the global optimum. This paper presents an improved genetic algorithm with reserve selection to solve deceptive problems. The concept “potential” of individuals is introduced as a new criterion for selecting individuals for reproduction, where some individuals with low fitness are also let survive only if they have high potentials. An operator called adaptation is further employed to release the potentials for approaching the global optimum. Case studies are done in two deceptive problems, demonstrating the effectiveness of the proposed algorithm.
Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CEC
Authors Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu
Comments (0)