[論文レビュー] Multi-objective Geometric Programming Problem With Weighted Mean Method

Akshay Kumar Ojha, K. K. Biswal|arXiv (Cornell University)|Mar 7, 2010

Optimization and Mathematical Programming参考文献 4被引用数 7

ひとこと要約

本稿では、複数の矛盾する目的関数を重み付き平均法によりスカラー化することで、多目的幾何プログラミング（GP）問題を解く手法を提案している。この手法により、非劣化（パレート最適）解を効率的に生成でき、数値例を通じて有効性が示され、工学的・産業的設計応用における収束性および最適性の妥当性が検証されている。

ABSTRACT

Geometric programming is an important class of optimization problems that enable practitioners to model a large variety of real-world applications, mostly in the field of engineering design. In many real life optimization problem multi-objective programming plays a vital role in socio-economical and industrial optimizing problems. In this paper we have discussed the basic concepts and principle of multiple objective optimization problems and developed geometric programming (GP) technique to solve this optimization problem using weighted method to obtain the non-inferior solutions.

研究の動機と目的

• 矛盾する目的関数を伴う工学的・産業的設計分野における多目的最適化問題に対処すること。
• 幾何プログラミング（GP）技術を、複数の目的を同時に扱えるように拡張すること。
• 多目的GPを解ける単目的問題に変換する重み付き平均法を開発すること。
• 現実世界の応用において競合する目的をバランスさせる非劣化（パレート最適）解を生成すること。
• 数値例による検証を通じて、提案手法の収束性および頑健性を示すこと。

提案手法

• 重み付き平均法により、各目的関数に非負の重みを割り当てて単一のスカラー化目的関数に集約する。
• スカラー化問題は、標準的な幾何プログラミング手法を用いて解き、ポリノミアル近似と双対性理論を活用する。
• 重み付き和アプローチを用いて、多目的GPを単目的GP問題に変換する。
• 最適解は双対問題を解くことで得られ、与えられた重みのもとで実行可能性および最適性が保証される。
• 反復的に重みを調整することでパレートフロントを探索し、非劣化解の集合を生成する。
• 標準的なGPソルバーを用いて手法を実装し、数値的テストにより収束性を検証する。

実験結果

リサーチクエスチョン

• RQ1 多目的幾何プログラミング問題を、解ける単目的問題に効果的に変換する方法は何か？
• RQ2 重み付き集約が幾何プログラミングにおける矛盾する目的をどのようにバランスさせるか？
• RQ3 重み付き平均法は、多様な工学的・産業的応用において信頼性高く非劣化解を生成できるか？
• RQ4 既存の多目的最適化手法と比較して、提案手法の性能および収束性はいかがなっているか？
• RQ5 重み付き平均法が多目的GPにおいて最適性および安定性を保証する条件は何か？

主な発見

• 重み付き平均法は、スカラー化を用いて多目的幾何プログラミング問題を解ける単目的問題に成功して変換した。
• この手法により、矛盾する目的間の最適なトレードオフを表す非劣化解の集合が得られた。
• 数値例により、実世界の工学的設計問題を扱う際の収束性および頑健性が確認された。
• スカラー化の下で、幾何プログラミングの構造的利点（凸性および双対性）を保持した。
• 解の品質は重みの選定に敏感であり、適切な重みが均等に分布したパレート最適点をもたらす。
• 計算的に効率的であり、産業的および社会経済的最適化への実用的実装に適している。