Solving deceptive problems using a genetic algorithm with reserve selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages884-889
Number of pages6
DOIs
Publication statusPublished - 2008 Nov 14
Event2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, China
Duration: 2008 Jun 12008 Jun 6

Publication series

Name2008 IEEE Congress on Evolutionary Computation, CEC 2008

Conference

Conference2008 IEEE Congress on Evolutionary Computation, CEC 2008
CountryChina
CityHong Kong
Period08/6/108/6/6

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Solving deceptive problems using a genetic algorithm with reserve selection'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y., Hu, J., Hirasawa, K., & Yu, S. (2008). Solving deceptive problems using a genetic algorithm with reserve selection. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008 (pp. 884-889). [4630900] (2008 IEEE Congress on Evolutionary Computation, CEC 2008). https://doi.org/10.1109/CEC.2008.4630900