実数値GAのフロンティア

• 小林 重信

  東京工業大学 大学院総合理工学研究科 知能システム科学専攻

書誌事項

タイトル別名

• The Frontiers of Real-coded Genetic Algorithms
• ジッスウチ GA ノ フロンティア
• The frontiers of real-coded genetic algorithms (in japanese)

抄録

Real-coded genetic algorithms (RCGA) are expected to solve efficiently real parameter optimization problems of multimodality, parameter dependency, and ill-scale. Multi-parental crossovers such as the simplex crossover (SPX) and the UNDX-m as extensions of the unimodal normal distribution crossove (UNDX) show relatively good performance for RCGA. The minimal generation gap (MGG) is used widely as a generation alternation model for RCGA. However, the MGG is not suited for multi-parental crossovers. Both the SPX and the UNDX-m have their own drawbacks respectively. Therefore, RCGA composed of them cannot be applied to highly dimensional problems, because their hidden faults appear. This paper presents a new and robust faramework for RCGA. First, we propose a generation alternation model called JGG (just generation gap) suited for multi-parental crossovers. The JGG replaces parents with children completely every generation. To solve the asymmetry and bias of children distribution generated by the SPX and the UNDX-m, an enhanced SPX (e-SPX) and an enhanced UNDX (e-UNDX) are proposed. Moreover, we propose a crossover called REX(φ,n+k) as a generlization of the e-UNDX, where φ and n+k denote some probability distribution and the number of parents respectively. A concept of the globally descent direction (GDD) is introduced to handle the situations where the population does not cover any optimum. The GDD can be used under the big valley structure. Then, we propose REX^star as an extention of the REX(φ,n+k) that can generate children to the GDD efficiently. Several experiments show excellent performance and robustness of the REX^star. Finally, the future work is discussed.

収録刊行物

• 人工知能学会論文誌

  人工知能学会論文誌 24 (1), 147-162, 2009

  一般社団法人 人工知能学会

キーワード

• Real Parameter Optimization
• Real-coded Genetic Algorithms
• Generation Alternation Model
• Multi-parental Crossover
• Global Descent Direction
• JGG
• REX(φ,n+k)
• REX^star

詳細情報

• CRID: 1390001205106296320
• NII論文ID: 110007029749
• NII論文ID: 10031106079
• NII書誌ID: AN10067140
• ISSN: 09128085
• ISSN: 13468030
• ISSN: 24358614
• ISSN: 13460714
• ISSN: 21882266
• DOI: 10.1527/tjsai.24.147
• DOI: 10.11517/jjsai.24.1_128
• BIBCODE: 2009TJSAI..24..147K
• NDL書誌ID: 9771568
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9771568
• Web Site: https://www.jstage.jst.go.jp/article/tjsai/24/1/24_1_147/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可