文献

J-GLOBAL ID：200902247561584041   整理番号：09A0818502

適応的実数値交叉 AREX の提案と評価

Proposal and Evaluation of Adaptive Real-coded Crossover AREX

著者 (5件)： 秋本洋平 (東京工業大学大学院 総合理工学研究科) ,  永田裕一 (東京工業大学大学院 総合理工学研究科) ,  佐久間淳 (筑波大学大学院 システム情報工学研究科) ,  小野功 (東京工業大学大学院 総合理工学研究科) ,  小林重信 (東京工業大学大学院 総合理工学研究科)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 24  号： 6  ページ： 446-458 (J-STAGE)  発行年： 2009年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 実数値GA(Genetic Algorithms)は,1)稜構造,k-tablet構造,2)多峰性といった景観を持つ関数の最適化において初期収束を起こしやすい。それを防ぐための既存手法はいずれも特定の問題領域に限定的であり,悪スケール性や変数間依存性のある問題で一般的に有効とはいえない。本論文では,集団が有望領域に移動する際の多様性の失いやすさに初期収束の原因があると考え,適応的に子個体生成領域を変更する実数値交叉を提案した。まず,集団の移動中に多様性を維持・拡大させるために,交叉の拡張率を適応的に調整する方法(拡張率適応)を実現した。また,集団の移動を加速させて初期収束を防ぐと同時に,探索効率を向上させるために交叉の中心を有望領域にシフトさせる交叉中心降下を採用した。交叉REX(Real-coded Ensemble Crossover)にスケール不変性や回転不変性を持つ拡張率適応と交叉中心降下を組み込んだ交叉をAREX(Adaptive REX)と呼び,世代交代モデルJGG(Just Generation Gap)と組み合わせた実数値GAを用いて実験を行った。その結果,1),2)の関数に有効であることが確かめられた。

シソーラス用語： *遺伝的アルゴリズム ,  収束 ,  個体群 ,  個体 ,  集団 ,  *適応系 ,  交差 ,  多様性 ,  高速化 ,  スケール不変性 ,  回転不変性 ,  世代交代 ,  評価試験 ,  *実数値遺伝的アルゴリズム ,  *進化的計算
準シソーラス用語： 初期収束

分類 (1件)： 人工知能  (JE08000Z)

引用文献 (33件)：

• [秋本 07] 秋本 洋平, 羽佐田 理恵, 佐久間 淳, 小野 功, 小林 重信:多親を用いた実数値GAのための世代交代モデルJust Generation Gap (JGG) の提案と評価, 第19回自律分散システムシンポジウム資料, pp. 341--346 (2007)
• [秋本 09] 秋本 洋平, 佐久間 淳, 小野 功, 小林 重信:機能分担 CMA-ESの提案と評価, 人工知能学会論文誌, Vol. 24, No. 1, pp. 58--68 (2009)
• [Bosman 08] Bosman, P., Grahl, J., and Thierens, D.: Enhancing the Performance of Maximum---Likelihood Gaussian EDAs Using Anticipated Mean Shift, in Parallel Problem Solving from Nature: PPSN X, pp. 133--143, Berlin (2008), Springer-Verlag
• [Davis 91] Davis, L.: Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York (1991)
• [Efren 06] Efren Mezura-Montes, Jesus Velazquez-Reyes, Coello, C. A. C.:Modified Differential Evolution for Constrained Optimization, in Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pp. 25--32 (2006)

タイトルに関連する用語 (5件)： 適応 ,  実数値 ,  交叉 ,  提案 ,  評価