多次元空間における上限・下限の新定義に基づく多目的最適化理論の構築

2003 Fiscal Year Annual Research Report

• Project/Area Number: 14550400
• Research Institution: Osaka University
• Principal Investigator: 谷野 哲三 大阪大学, 大学院・工学研究科, 教授 (50125605)
• Keywords: 多目的最適化 / 上限・下限 / 安定性 / 感度解析 / 共役写像 / 双対性

Research Abstract

本研究では、多目的最適化問題の解を多次元拡張実数空間の実行可能集合の下限(あるいは上限)として捉え、この問題に対する数理的理論の構築を目指した。
まず、多次元拡張実数空間の集合の上限・下限の新しい定義を与え、その種々の性質について考察した。特に上下限を考えることをひとつの作用素として捉え、和集合、代数和などの集合演算との関係を明らかにした。さらに集合の全空間分断性、横断性の概念を導入し、上下限がこれらの性質を有することを示した。これらの成果は、以下の理論構築の基礎をなしている。
次に、多次元実数空間への集合値写像に対する共役写像及び劣微分の概念を導入し、集合値写像を基礎とする共役双対性の理論を構築した。共役写像については、Fenchel不等式の一般化などの重要な結果を得ている。また劣勾配と共役写像の関連性について示し、集合値写像が劣微分可能となるための十分条件を与えた。集合値写像を用いて与えられた多目的最適化問題を主問題とし、その双対問題を共役写像を用いて定義した。主問題をパラメータを含む問題の族に埋め込むことにより定義される摂動写像を用いて、これらの問題間に成り立つ双対性を明らかにした。
また、パラメータを含む多目的最適化問題に対しその解集合を下限で定義することにより得られる、パラメータ空間から多次元拡大実数空間への集合値写像である摂動写像が連続となるための十分条件を与えた。さらにこの摂動写像の量的な変動を集合値写像の微分概念を用いて定量的に求める方法を与えた。この方法は、与えられた多目的最適化問題を定める制約集合値写像と目的関数の微分を用いるものである。
以上の成果により、新しい多目的最適化理論の構築を進めることができた。

Research Products

• [Publications] Tetsuzo Tanino: "Multiobjective conjugate duality in the multi-dimensional extended real space"Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis 2001. 489-499 (2003)
• [Publications] Tetsuzo Tanino: "Some fundamental results for the infimum of a set in the multi-dimensional extended real space"Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis 2003. (2004)
• [Publications] Tetsuzo Tanino: "Theory of multiobjective optimization in the multi-dimensional extended real space"The 6^<th> International Multi-Objective Programming and Goal Programming Conference. (2004)