[論文レビュー] Posynomial Geometric Programming Problems with Multiple Parameters

Akshay Kumar Ojha, K. K. Biswal|arXiv (Cornell University)|Jan 20, 2010

VLSI and FPGA Design Techniques参考文献 21被引用数 11

ひとこと要約

本稿では、目的関数、費用係数、右辺制約に複数のパラメータを含むポリノミアル幾何プログラミング問題を解くための新規なアプローチを提案する。双対性理論と変数分離技術を活用することで、多選択問題を複数の単一レベル幾何プログラミング問題に変換し、不確実性下でのより現実的な設計最適化を実現するための複数の目的値をエンジニアが得られるようにする。

ABSTRACT

Geometric programming problem is a powerful tool for solving some special type non-linear programming problems. It has a wide range of applications in optimization and engineering for solving some complex optimization problems. Many applications of geometric programming are on engineering design problems where parameters are estimated using geometric programming. When the parameters in the problems are imprecise, the calculated objective value should be imprecise as well. In this paper we have developed a method to solve geometric programming problems where the exponent of the variables in the objective function, cost coefficients and right hand side are multiple parameters. The equivalent mathematical programming problems are formulated to find their corresponding value of the objective function based on the duality theorem. By applying a variable separable technique the multi-choice mathematical programming problem is transformed into multiple one level geometric programming problem which produces multiple objective values that helps engineers to handle more realistic engineering design problems.

研究の動機と目的

• 幾何プログラミングにおける曖昧なパラメータの課題に対処し、エンジニアリング設計における目的値の不確実性を低減すること。
• 従来の幾何プログラミングを、指数部、費用係数、右辺制約に複数のパラメータを含む場合にも拡張すること。
• 意思決定の支援を目的として、複数の目的値を同時に計算する手法を開発すること。
• 固定されていないパラメータを有する現実世界のエンジニアリング問題への幾何プログラミングの実用的応用を可能にすること。
• 双対性理論を用いて等価な数学的計画問題を定式化し、計算の取り扱いやすさと正確性を保証すること。

提案手法

• 目的関数、費用係数、右辺に複数のパラメータを含む元のポリノミアル幾何プログラミング問題を定式化する。
• 双対定理を適用して主問題を双対形式に変換し、凸最適化手法の適用を可能にする。
• 変数分離技術を用いて多選択問題を複数の単一レベル幾何プログラミング問題に分解する。
• 各変換された単一レベル問題を独立して解き、複数の目的値を生成する。
• 双対性に基づく再定式化を通じて、幾何プログラミングの凸性と取り扱いやすさを維持する。
• 異なるパラメータセットにおいて一貫性があり解釈可能な結果を生み出せることを示すことで、手法の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 指数部、費用係数、右辺制約に複数のパラメータを含む場合、幾何プログラミングはどのように拡張可能か？
• RQ2 パラメータの不確実性が幾何プログラミング問題における最適目的値に与える影響は何か？
• RQ3 多選択幾何プログラミング問題を解ける単一レベルの部分問題に双対性に基づくアプローチで変換可能か？
• RQ4 変数分離技術は、多パラメータ幾何プログラミングにおける解の取り扱いやすさと解釈可能性をどのように向上させるか？
• RQ5 提案手法は、不確実なパラメータを有する現実世界のエンジニアリング設計問題における意思決定をどの程度支援できるか？

主な発見

• 提案手法は、複雑な多パラメータ幾何プログラミング問題を複数の解ける単一レベル部分問題に効果的に変換することに成功した。
• 双対性理論を適用することで、双対問題が凸であり、計算的に効率的に解けることが保証された。
• 変数分離技術により、パラメータの不確実性下での可能性のある結果の範囲を反映する複数の目的値を生成できるようになった。
• このアプローチにより、エンジニアはパラメータの変動がもたらす影響を反映した目的値の集合を入手でき、意思決定の頑健性が向上した。
• 実際のエンジニアリング設計問題への応用を通じて手法の有効性が検証され、実用的有用性と計算の可能性が示された。
• 結果から、この手法は幾何プログラミングの構造的利点を維持しつつ、不確実性や多パラメータ状況への適用範囲を拡張できることも明らかになった。