Solving deceptive problems using a genetic algorithm with reserve selection

Yang Chen, Takayuki Furuzuki, 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
Event2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong
Duration: 2008 Jun 12008 Jun 6

Other

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

Fingerprint

Genetic algorithms
Genetic Algorithm
Global Optimum
Fitness
Operator

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Chen, Y., Furuzuki, T., 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] https://doi.org/10.1109/CEC.2008.4630900

Solving deceptive problems using a genetic algorithm with reserve selection. / Chen, Yang; Furuzuki, Takayuki; Hirasawa, Kotaro; Yu, Songnian.

2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 884-889 4630900.

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

Chen, Y, Furuzuki, T, Hirasawa, K & Yu, S 2008, Solving deceptive problems using a genetic algorithm with reserve selection. in 2008 IEEE Congress on Evolutionary Computation, CEC 2008., 4630900, pp. 884-889, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, 08/6/1. https://doi.org/10.1109/CEC.2008.4630900
Chen Y, Furuzuki T, Hirasawa K, Yu S. Solving deceptive problems using a genetic algorithm with reserve selection. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 884-889. 4630900 https://doi.org/10.1109/CEC.2008.4630900
Chen, Yang ; Furuzuki, Takayuki ; Hirasawa, Kotaro ; Yu, Songnian. / Solving deceptive problems using a genetic algorithm with reserve selection. 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. pp. 884-889
@inproceedings{462506519b7a4d26be2f2c2c75ed20f7,
title = "Solving deceptive problems using a genetic algorithm with reserve selection",
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.",
author = "Yang Chen and Takayuki Furuzuki and Kotaro Hirasawa and Songnian Yu",
year = "2008",
doi = "10.1109/CEC.2008.4630900",
language = "English",
isbn = "9781424418237",
pages = "884--889",
booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

}

TY - GEN

T1 - Solving deceptive problems using a genetic algorithm with reserve selection

AU - Chen, Yang

AU - Furuzuki, Takayuki

AU - Hirasawa, Kotaro

AU - Yu, Songnian

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/CEC.2008.4630900

DO - 10.1109/CEC.2008.4630900

M3 - Conference contribution

AN - SCOPUS:55749088961

SN - 9781424418237

SP - 884

EP - 889

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

ER -