[論文レビュー] A SYNTHETIC APPROACH TO MULTIOBJECTIVE OPTIMIZATION

Alberto Lovison|arXiv (Cornell University)|Jan 30, 2010

Advanced Multi-Objective Optimization Algorithms参考文献 51被引用数 7

ひとこと要約

本稿では、単体複体を用いてパレート最適集合を自然に表現する合成的手法を提案し、特異集合、パレート臨界集合、安定パレート臨界集合の間の階層的構造を区別する。集合的観点での2次収束率を確立し、数値例によって検証されている。

ABSTRACT

We propose a strategy for approximating Pareto optimal sets based on the global analysis framework proposed by Smale (Dynamical systems, Academic Press, New York (1973) 531{ 544). We speak about synthetic approach because the optimal set is natively approximated by means of a compound geometrical object, i.e., a simplicial complex, rather than by an unstructured scatter of individual optima. The method distinguishes the hierarchy between singular set, Pareto critical set and stable Pareto critical set. Furthermore, a quadratic convergence result in set wise sense is proven and tested over numerical examples.

研究の動機と目的

• 多目的最適化におけるパレート最適集合の近似のための幾何的構造化手法の開発。
• 特異集合、パレート臨界集合、安定パレート臨界集合の間の階層的関係の導入による分析の向上。
• パレート最適集合の近似において、集合的観点での2次収束を達成すること。
• 多目的問題におけるグローバル解析の原則に基づく、数値的に検証可能なフレームワークの提供。

提案手法

• 本手法は、単体複体を用いてパレート最適集合を複合的な幾何的対象として構築し、構造的な表現を可能にする。
• スメール（1973）のグローバル解析フレームワークを活用して、特異集合、パレート臨界集合、安定パレート臨界集合を定義・区別する。
• 集合的収束解析を採用し、近似のための2次収束率を確立する。
• 数値例を用いて収束性の挙動と近似の幾何的忠実性を検証する。
• 最適集合を位相的複体に埋め込むことで、非構造的な点群を回避する。

実験結果

リサーチクエスチョン

• RQ1 パレート最適集合は、散在する点の集合ではなく、構造的な幾何的対象を用いてどのように近似できるか？
• RQ2 多目的最適化における特異集合、パレート臨界集合、安定パレート臨界集合の間には、どのような階層的関係が存在するか？
• RQ3 パレート集合の近似において、集合的観点での2次収束を達成できるか？
• RQ4 単体複体表現は、多目的最適化における数値的安定性と精度をどのように向上させるか？

主な発見

• 提案手法は、集合的観点での2次収束を達成しており、単体複体が真のパレート最適集合に急速に収束することを示している。
• 単体複体の使用により、パレート最適集合の自然かつ構造的な表現が可能となり、非構造的な点群の回避が実現された。
• 特異集合、パレート臨界集合、安定パレート臨界集合の間の階層的関係が明確に定義され、近似プロセスに活用されている。
• 数値例により理論的収束結果が確認され、手法の実用的妥当性と精度が示された。