文献

J-GLOBAL ID：201402244875917216   整理番号：14A0571773

BS-AWA: Adaptive Weighted Aggregationの目的数に対するスケーラビリティの向上

BS-AWA: A More Scalable Adaptive Weighted Aggregation for Continuous Multiobjective Optimization

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

抄録/ポイント： 多目的連続関数最適化とは,与えられた複数の実連続関数に対して,それらの値の適切なトレードオフを実現する解の集合を求めることである。AWA(Adaptive Weighted Aggregation)は,多目的連続関数最適化のためのスカラー化に基づく,マルチスタート探索の枠組みである。AWAの空間計算量の目的関数に対するスケーラビリティを向上させるために,新しい重心細分に基づくAWA(BS-AWA)を提案し,その性能を評価した。BS-AWAは目的数によらずに,常に2反復でパレート解集合を表現し,従来のAWAでは目的数に対して階乗オーダであった空間計算量を指数関数オーダに低減し,従来のAWAが計算困難であった17目的以上の問題に対してもBS-AWAは計算可能であることを示した。

シソーラス用語： *関数 ,  *最適化 ,  *スケーラビリティ【計算機】 ,  空間 ,  *計算量 ,  解 ,  目的関数 ,  *Pareto解 ,  連続関数 ,  *改変
準シソーラス用語： *計算の複雑さ ,  *多目的連続関数最適化

分類 (1件)： 計算理論  (JB02000A)

引用文献 (14件)：

• [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.
• [Deb 01] K. Deb: "Multi-objective Optimization Using Evolutionary Algorithms", John Wiley & Sons, Inc., New York, NY, USA, 2001.
• [Eichfelder 08] G. Eichfelder: "Adaptive Scalarization Methods in Multiobjective Optimization", Springer-Verlag, 2008.
• [濱田 12] 濱田 直希, 永田 裕一, 小林 重信, 小野 功:"被覆度を考慮したマルチスタート法による多目的連続関数最適化:Adaptive Weighted Aggregation", 進化計算学会論文誌, Vol. 3, No. 2, pp. 31-46, 2012.

タイトルに関連する用語 (1件)： スケーラビリティ