弱パレート解を有する多目的関数最適化問題のためのAWAの拡張に関する一検討

カテゴリ: 部門大会

論文No: TC12-3

グループ名: 【C】平成26年電気学会電子・情報・システム部門大会講演論文集

発行日: 2014/09/03

タイトル(英語): An Extension of AWA for Multi-Objective Function Optimization with Weakly Pareto Optimal Solutions

著者名: 塩田 哲哉(東京工業大学),益富 和之(東京工業大学),小野 功(東京工業大学)

著者名(英語): Tetsuya Shioda(Tokyo Institute of Technology),Kazuyuki Masutomi(Tokyo Institute of Technology),Isao Ono(Tokyo Institute of Technology)

キーワード: 多目的関数最適化|弱パレート解|multi-objective function optimization|weakly Pareto optimal solutions|Adaptive Weighted Aggregation

要約(日本語): 本論文では，弱パレート解を有する多目的関数最適化問題へAdaptive Weighed Aggregation (AWA)を適用する際の問題点について指摘し，その問題点を克服するための方法について検討する．AWAは，適切な初期解の決定と重みの適応を可能とするマルチスタート探索の枠組みであり，9目的までの多目的関数最適化問題において被覆度と精度に優れた近似解集合を求めることに成功している．しかし，AWAは，弱パレート解を有する問題に適用すると探索性能が劣化するという問題をもつ．そこで，本論文では，本問題点を克服するための初期検討として，重み適応を行わないAWAを拡張した新たな手法を提案する．また，弱パレート解を有するベンチマーク問題への適用を通じて，提案手法の有効性を確認する．

PDFファイルサイズ: 574 Kバイト