[论文解读] 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 所提出的方法在多大程度上可支持具有不确定参数的实际工程设计问题中的决策制定？

主要发现

• 所提出的方法成功地将复杂的多参数几何规划问题转化为多个可求解的单层子问题。
• 通过应用对偶理论，该方法确保对偶问题保持凸性，且计算效率高。
• 变量分离技术能够生成多个目标值，反映在参数不确定性下的多种可能结果范围。
• 该方法为工程师提供了反映参数变化影响的一组目标值，增强了决策的鲁棒性。
• 通过在工程设计问题中的应用验证了该方法，证明其具有实际应用价值和计算可行性。
• 结果表明，该方法在保持几何规划结构优势的同时，将其适用范围扩展至不确定性和多参数场景。