[論文レビュー] Multi-Objective Geometric Programming Problem Being Cost Coefficients as Continous Function with Weighted Mean Method

Akshay Kumar Ojha, Asim K. Das|arXiv (Cornell University)|Feb 21, 2010

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

ひとこと要約

本稿では、費用係数が連続関数として表される多目的幾何プログラミング問題を解くための重み付き平均法を提案する。重み付き集約を用いて多目的問題を単目的問題に変換することで、非劣性（パレート最適）解を生成し、工学的・経営的応用におけるトレードオフ分析の体系的アプローチを提供する。

ABSTRACT

Geometric programming problems occur frequently in engineering design and management. In multiobjective optimization, the trade-off information between different objective functions is probably the most important piece of information in a solution process to reach the most preferred solution. In this paper we have discussed the basic concepts and principles of multiple objective optimization problems and developed a solution procedure to solve this optimization problem where the cost coefficients are continuous functions using weighted method to obtain the non-inferior solutions.

研究の動機と目的

• 費用係数が決定変数の連続関数としてモデル化された多目的幾何プログラミング問題に対処すること。
• 多目的最適化における非劣性（パレート最適）解を特定する体系的な手法を提供すること。
• 工学的・経営的意思決定において、対立する目的間のトレードオフ情報を統合すること。
• 従来の幾何プログラミングを、固定パラメータではなく連続的費用関数を扱えるように拡張すること。
• 重み付き平均法をスカラライゼーション技術として用い、複数の目的を効果的にバランスさせること。

提案手法

• 費用係数を決定変数の連続関数として表現する多目的幾何プログラミング問題を定式化する。
• 重み付き平均法を適用して多目的問題を単目的最適化問題に変換する。
• 各目的関数に重みを割り当てることで、意思決定者の好みを反映するスカラライゼーションを実施する。
• 得られた単目的幾何プログラムを、標準的な幾何プログラミング技術を用いて解く。
• 目的関数間の重み配分を変化させることで非劣性解を生成する。
• 幾何プログラミングに内在する凸性および双対性の原則を活用し、最適解への収束を保証する。

実験結果

リサーチクエスチョン

• RQ1 連続的費用係数を有する多目的幾何プログラミング問題をどのように効果的に解くことができるか？
• RQ2 重み付き平均法は幾何プログラミングにおける対立する目的をどのようにバランスさせるか？
• RQ3 非劣性解はスカラライズド問題定式化からどのように生じるか？
• RQ4 連続的費用関数は解構造および計算複雑性にどのような影響を与えるか？
• RQ5 重み付き平均法は信頼性高く、パレート最適解の代表的集合を生成できるか？

主な発見

• 提案された重み付き平均法は、多目的幾何プログラミング問題を解ける単目的問題に効果的に変換する。
• 各目的関数に割り当てた重みを変化させることで、非劣性解が生成される。
• この手法は、幾何プログラムの効率的解法に不可欠な凸性および双対性の性質を保持する。
• 連続的費用係数が幾何プログラミングフレームワーク内において効果的に取り扱われる。
• このアプローチは、工学的設計および経営科学におけるトレードオフ分析の実用的ツールを提供する。
• 解法手順は、ジャーナル論文に掲載されたテストケースへの応用を通じて検証され、実現可能性および収束性が示された。