Solving deceptive problems using a genetic algorithm with reserve selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu

研究成果: Conference contribution

9 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2008 IEEE Congress on Evolutionary Computation, CEC 2008
ページ884-889
ページ数6
DOI
出版ステータスPublished - 2008 11 14
イベント2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, China
継続期間: 2008 6 12008 6 6

出版物シリーズ

名前2008 IEEE Congress on Evolutionary Computation, CEC 2008

Conference

Conference2008 IEEE Congress on Evolutionary Computation, CEC 2008
国/地域China
CityHong Kong
Period08/6/108/6/6

ASJC Scopus subject areas

  • 計算理論と計算数学
  • 理論的コンピュータサイエンス

フィンガープリント

「Solving deceptive problems using a genetic algorithm with reserve selection」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル