適応的実数値交叉 AREX の提案と評価 Proposal and Evaluation of Adaptive Real-coded Crossover AREX

この論文にアクセスする

著者

    • 秋本 洋平 Akimoto Youhei
    • 東京工業大学大学院 総合理工学研究科 Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
    • 永田 裕一 Nagata Yuichi
    • 東京工業大学大学院 総合理工学研究科 Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
    • 佐久間 淳 Sakuma Jun
    • 筑波大学大学院 システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba
    • 小野 功 Ono Isao
    • 東京工業大学大学院 総合理工学研究科 Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
    • 小林 重信 Kobayashi Shigenobu
    • 東京工業大学大学院 総合理工学研究科 Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology

抄録

Since once premature convergence happens evolutionary algorithms for function optimization can no longer explore areas of the search space and fail to find the optimum, it is required to handle the notorious drawback. This paper proposes two novel approaches to overcome premature convergence of real-coded genetic algorithms (RCGAs). The first idea is to control the sampling region of crossover by adaptation of expansion rate. The second idea is to cause the acceleration of the movement of population by descending the mean of crossover. Finally, we propose a crossover that combines the adaptation of expansion rate technique and the crossover mean descent technique, called AREX (adaptive real-coded ensemble crossover). The performance of the real-coded GA using AREX is evaluated on several benchmark functions including functions whose landscape forms ridge structure or multi-peak structure, both of which are likely to lead to the miserable convergence phenomenon. The experimental results show not only that the proposed method can locate the global optima of functions on which it is difficult for the existing GAs to discover it but also that our approach outperforms the existing one in number of function evaluations on all functions. Our approach enlarges the classes of functions that real-coded GAs can solve.

収録刊行物

  • 人工知能学会論文誌

    人工知能学会論文誌 24(6), 446-458, 2009

    The Japanese Society for Artificial Intelligence

被引用文献:  2件中 1-2件 を表示

各種コード

  • NII論文ID(NAID)
    130000137880
  • 本文言語コード
    JPN
  • 資料種別
    雑誌論文
  • ISSN
    1346-0714
  • データ提供元
    CJP引用  J-STAGE 
ページトップへ