機能分担多目的実数値GA: FS-MOGAの提案
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a Genetic Algorithm (GA) for multi-objective function optimization. To find a precise and widely-distributed set of solutions in difficult multi-objective function optimization problems which have multimodality and curved Pareto-optimal set, a GA would be required conflicting behaviors in the early stage and the last stage of search. That is, in the early stage of search, GA should perform local-Pareto-optima-overcoming search which aims to overcome local Pareto-optima and converge the population to promising areas in the decision variable space. On the other hand, in the last stage of search, GA should perform Pareto-frontier-covering search which aims to spread the population along the Pareto-optimal set. NSGA-II and SPEA2, the most widely used conventional methods, have problems in local-Pareto-optima-overcoming and Pareto-frontier-covering search. In local-Pareto-optima-overcoming search, their selection pressure is too high to maintain the diversity for overcoming local Pareto-optima. In Pareto-frontier-covering search, their abilities of extrapolation-directed sampling are not enough to spread the population and they cannot sample along the Pareto-optimal set properly. To resolve above problems, the proposed method adaptively switches two search strategies, each of which is specialized for local-Pareto-optima-overcoming and Pareto-frontier-covering search, respectively. We examine the effectiveness of the proposed method using two benchmark problems. The experimental results show that our approach outperforms the conventional methods in terms of both local-Pareto-optima-overcoming and Pareto-frontier-covering search.
著者
-
小林 重信
東京工業大学
-
小野 功
東京工業大学
-
田中 雅晴
東京工業大学総合理工学研究科
-
佐久間 淳
東京工業大学大学院総合理工学研究科
-
濱田 直希
東京工業大学大学院総合理工学研究科
-
田中 雅晴
東京工業大学大学院総合理工学研究科
-
佐久間 淳
東京工業大学大学院
関連論文
- 論文特集「進化計算のフロンティア」にあたって
- UV構造を考慮した適応的複製選択による実数値GAの提案
- 適応的実数値交叉 AREX の提案と評価
- 機能分担多目的実数値GA: FS-MOGAの提案
- プライバシを保護した内積比較プロトコルの提案
- 実数値GAにおける生存選択モデルとしてのMGGとJGGの挙動解析
- 形質の遺伝を重視した遺伝的アルゴリズムに基づく巡回セールスマン問題の解法
- TSPにおける大域的多様性を考慮したGA
- TSPに対する枝組み立て交叉の挙動の分析
- 巡回セールスマン問題に対する交叉 : 枝組み立て交叉の提案と評価