文献

J-GLOBAL ID：201302215725374039   整理番号：13A0981165

多目的連続関数最適化の解法Adaptive Weighted Aggregationの終了条件に関する一考察

On the Stopping Criterion of Adaptive Weighted Aggregation for Multiobjective Continuous Optimization

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

抄録/ポイント： 複数の実連続関数が与えられた時,それらの値の最適なトレードオフを実現する解の集合を求める問題を多目的連続関数最適化問題と呼ぶ。筆者らは既に多目的連続関数最適化用のマルチスタートの枠組み適応加重集積(AWA)を提案した。その中で,AWAを打ち切るタイミングが重要である事を示唆した。本論文の目的はAWAの望ましい終了条件を提案し,その条件を用いたAWAの目的数のスケーラビリティについて考察する事である。終了条件として,全ての部分空間の空でないパレート解集合の内点を得られる最小の反復数(表現反復数)を提案した。そして,各々の目的数に対する表現反復数とその時に得られる解の数(表現数)を導出した。既存の勾配法に基づくマルチスタート法との比較実験を行ない,本終了条件を用いたAWAによって得られた近似解集合が良好な被覆度を持つ事を検証した。

シソーラス用語： *最適化 ,  *関数 ,  スカラー ,  重みづけ ,  適応 ,  *条件 ,  スケーラビリティ【計算機】 ,  被覆率 ,  加重 ,  *多目的最適化 ,  *連続関数 ,  *改変
準シソーラス用語： 被覆度

分類 (2件)： 数値計算  (JE02000J) ,  統計学  (AB08000H)

引用文献 (21件)：

• [Antoine 05] N. E. Antoine and I. M. Kroo, "Framework for Aircraft Conceptual Design and Environmental Performance Studies", AIAA Journal, Vol. 43, No. 10, pp. 2100-2109, 2005.
• [Bosman 03] P. A. N. Bosman, "Design and Application of Iterated Density-Estimation Evolutionary Algorithms", PhD thesis, Universiteit Utrecht, Utrecht, the Netherlands, 2003.
• [Bosman 05] P. A. N. Bosman and E. D. de Jong, "Exploiting Gradient Information in Numerical Multi-objective Evolutionary Optimization", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 755-762, 2005.
• [Dasgupta 09] D. Dasgupta, G. Hernandez, A. Romero, D. Garrett, A. Kaushal and J. Simien, "On the Use of Informed Initialization and Extreme Solutions Sub-Population in Multi-Objective Evolutionary Algorithms", in Proceedings of the IEEE Symposium on the Computational Intelligence in Miulti-Criteria Decision-Making (MCDM 2009), pp. 58-65, 2009.
• [Deb 01] K. Deb, "Multi-objective Optimization Using Evolutionary Algorithms", John Wiley & Sons, Inc., New York, NY, USA, 2001.

タイトルに関連する用語 (3件)： 関数最適化 ,  解法 ,  終了条件