文献

J-GLOBAL ID：200902200666821565   整理番号：09A0063924

機能分担多目的実数値GA: FS-MOGAの提案

Proposal of Functional-Specialization Multi-Objective Real-Coded Genetic Algorithm: FS-MOGA

著者 (5件)： 濱田直希 (東京工業大学大学院総合理工学研究科) ,  田中雅晴 (東京工業大学大学院総合理工学研究科) ,  佐久間淳 (東京工業大学大学院総合理工学研究科) ,  小林重信 (東京工業大学大学院総合理工学研究科) ,  小野功 (東京工業大学大学院総合理工学研究科)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 24  号： 1  ページ： 116-126 (J-STAGE)  発行年： 2009年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 多峰性問題に対する多目的関数最適化では,1)局所パレート最適解を乗り越えるための探索,2)目的関数空間でパレートフロンティア全体を一様に覆うように集団を分散させるための探索が必要になる。本論文では,i)1)における強い選択圧,ii)2)における外挿的な個体生成を誘導する能力不足,iii)2)における湾曲したパレート最適解集合に沿った個体生成能力の低さといったEMO(Evolutinary Multi-objective Optivization)手法における問題を指摘した。次に,1)と2)に特化した探索戦略を適応的に切り替える機能分担多目的実数値GA(Genetic Alogorithm)を提案した。1)の複製選択では交叉のための親を集団からランダムに選択し,生存選択では交叉に関わった親を評価値の良い子個体に入れ替えた。また,2)の複製選択では第1の親を集団内のランク1の個体から混雑距離に比例する確率で選択し,残りは第1の親のK-nearest neighborsからランダムに選択した。さらに,生存選択ではCCOに基づいて個体間の優劣を決定し,現在の集団と子集団の中から次世代個体を選択した。集団中の非優劣解の割合に従って2)の適用確率を決定し,探索戦略を切り替えることで既存手法を上回る性能が得られた。

シソーラス用語： *最適化 ,  *遺伝的アルゴリズム ,  関数 ,  最適条件 ,  交差 ,  個体 ,  問題 ,  個体群 ,  世代交代 ,  性能評価 ,  探索問題
準シソーラス用語： Pareto最適 ,  最近傍問題 ,  *実数値遺伝的アルゴリズム ,  多峰性関数 ,  *多目的最適化

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (17件)：

• [Bosman 05] Bosman, P. A. N. and Jong, de E. D.: Exploiting Gradient Information in Numerical Multi-Objective Evolutionary Optimization, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '05), pp. 755--762, New York, NY, USA (2005), ACM
• [Deb 00] Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II, in Proceedings of 6th International Conference on Parallel Problem Solving from Nature (PPSN VI), pp. 849--858, London, UK (2000), Springer-Verlag
• [Deb 01] Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Inc., New York, NY, USA (2001)
• [Hillermeier 01] Hillermeier, C.: Nonlinear Multiobjective Optimization: A Generalized Homotopy Approach, volume 25 of International Series of Numerical Mathematics, Birkhäuser Verlag, Basel, Boston, Berlin (2001)
• [Huband 06] Huband, S., Hingston, P., Barone, L., and While, L.: A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit, IEEE Transactions on Evolutionary Computation, Vol. 10, No. 5, pp. 477--506 (2006)

タイトルに関連する用語 (4件)： 機能分担 ,  多目的 ,  実数値GA ,  提案