文献

J-GLOBAL ID：201302243441961051   整理番号：13A0981150

被覆度を考慮したマルチスタート法による多目的連続関数最適化:Adaptive Weighted Aggregation

Adaptive Weighted Aggregation: A Multi-Start Framework Taking Account of the Coverage of Solutions for Continuous Multi-Objective Optimization

著者 (4件)： 濱田直希 (東京工業大学大学院総合理工学研究科・日本学術振興会特別研究員DC) ,  永田裕一 (東京工業大学大学院総合理工学研究科(現 東京工業大学情報生命博士教育院)) ,  小林重信 (東京工業大学大学院総合理工学研究科(現 東京工業大学名誉教授)) ,  小野功 (東京工業大学大学院総合理工学研究科)
資料名： 進化計算学会論文誌(Web)  (Transaction of the Japanese Society for Evolutionary Computation (Web))
巻： 3  号： 2  ページ： 31-46 (J-STAGE)  発行年： 2012年 
JST資料番号： U0291A  ISSN： 2185-7385  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 複数の実連続関数が与えられた時,それらの値の最適なトレードオフを実現する解の集合を求める問題を多目的連続関数最適化問題と呼ぶ。本稿において,筆者らは多目的連続関数最適化用のマルチスタート勾配法の性能を被覆度の観点から向上させる事を目的として,スカラー化に基づくマルチスタートの枠組み適応加重集積(AWA)を提案した。AWAは重みとパレート解の対応を利用する事によって,各探索に効率的な初期条件を与える細分と,重みの適応によって探索を行なう再配置とを交互に繰り返す事によって,パレート解の境界から内部へと段階的に近似解集合を求める手法である。数値実験によって,2目的から6目的までの問題において,既存のマルチスタート勾配法と比較して,変数空間及び目的関数双方においてAWAが被覆度の優れた近似解集合を得られる事を示した。

シソーラス用語： *最適化 ,  関数 ,  *被覆率 ,  スカラー ,  重みづけ ,  適応 ,  解 ,  *捜索
準シソーラス用語： Pareto解 ,  *マルチスタート探索 ,  加重 ,  *多目的最適化 ,  *被覆度 ,  連続関数

分類 (2件)： 数値計算  (JE02000J) ,  数理計画法  (KA03030M)

引用文献 (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-2005, pp. 755-762 (2005)
• [Brown 03] Brown, M. and Smith, R. E.: Effective Use of Directional Information in Multi-objective Evolutionary Computation, in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2003, pp. 778-789 (2003)
• [Das 98] Das, I. and Dennis, J. E.: Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems, SIAM Journal on Optimization, Vol. 8, No. 3, pp. 631-657 (1998)
• [Deb 01] Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Inc., New York, NY, USA (2001)
• [Eichfelder 08] Eichfelder, G.: Adaptive Scalarization Methods in Multiobjective Optimization, Springer-Verlag (2008)

タイトルに関連する用語 (4件)： 被覆度 ,  マルチ ,  スタート ,  関数最適化