[論文レビュー] Lexicographic Multi-objective Geometric Programming Problems

Akshay Kumar Ojha, K. K. Biswal|ArXiv.org|Dec 9, 2009

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

ひとこと要約

本稿では、目的関数および制約に正冪項を含むベクトル最適化問題を解くために、辞書的順序多目的幾何プログラミング（GP）手法を提案する。辞書的GPに特化した双対性理論を構築することで、優先順位の高い順に目的関数を逐次最適化し、階層的好みのもとでの最適解を保証する。主な貢献は、GPの双対性を多目的辞書的設定に拡張したことである。

ABSTRACT

A Geometric programming (GP) is a type of mathematical problem characterized by objective and constraint functions that have a special form. Many methods have been developed to solve large scale engineering design GP problems. In this paper GP technique has been used to solve multi-objective GP problem as a vector optimization problem. The duality theory for lexicographic geometric programming has been developed to solve the problems with posynomial in objectives and constraints.

研究の動機と目的

• 工学設計分野における最適化問題で、目的関数が辞書的順序で優先順位付けされる場合に、それらを扱うことを目的とする。
• 幾何プログラミング技法を、優先順位の高い順に処理される複数目的に拡張し、辞書的順序に基づく最適解を保証する。
• 正冪関数を含む辞書的幾何プログラミング問題に特化した双対性理論を構築すること。
• 各目的関数を優先順位の高い順に処理するため、元の問題を一連の単目的双対問題に変換する体系的な手法を提供すること。
• 工学設計の文脈において、数値例を通じて提案手法の適用可能性を示すこと。

提案手法

• 目的関数および制約に正冪項を含む多目的幾何プログラミング問題を定式化する。
• 目的関数を辞書的順序で優先順位付けし、最も高い優先順位から順に逐次最適化する。
• 辞書的GPに特化した双対性理論を構築し、主問題を双対形式に変換することで、効率的な解法を可能にする。
• 各目的関数を優先順位の高い順に、双対形式を活用して最適化し、各段階で妥当性と最適性を保証する。
• 双対問題の構造を用いて、必要十分最適性条件および反復的解法手順を導出する。
• 標準的なGP解法技術を双対問題に適用し、辞書的優先順位のもとでの最適解を取得する。

実験結果

リサーチクエスチョン

• RQ1 幾何プログラミングは、厳密な優先順位を持つ複数目的をどのように扱えるように拡張できるか？
• RQ2 幾何プログラミングにおける辞書的最適化を支えるために必要な双対性理論は何か？
• RQ3 提案手法は、正冪項を含む多目的GP問題を効率的に解くことができるか？
• RQ4 辞書的順序に基づく目的関数の逐次最適化が、全体の最適性にどのように影響するか？
• RQ5 辞書的多目的幾何プログラミングにおける双対問題の構造はどのようなものか？

主な発見

• 提案された辞書的多目的GP手法は、階層的最適化問題を一連の双対幾何プログラミング問題に変換することに成功した。
• 構築された双対性理論により、正冪項を含む辞書的GP問題の正確かつ効率的な解法が可能になった。
• 本手法は、優先順位の高い目的関数が完全に最適化された後に、低優先度の目的関数が処理されることを保証し、階層的好みを維持する。
• 数値例を通じて、工学設計問題を解く上での妥当性と有効性が示された。
• 解法プロセスは、すべての制約を満たす一方で、辞書的優先順位構造のもとで最適値を達成する。
• 代替案が許されず、優先順位が厳密に守られるような複雑な多目的問題に対して、体系的なフレームワークを提供する。