[论文解读] 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

一句话总结

本文提出一种加权平均法，用于求解成本系数为连续函数的多目标几何规划问题。通过使用加权聚合将多目标问题转化为单目标问题，该方法生成了非劣（Pareto最优）解，为工程与管理应用中的权衡分析提供了一套系统性方法。

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.

研究动机与目标

• 解决成本系数建模为连续函数的多目标几何规划问题。
• 为识别多目标优化中的非劣（Pareto最优）解提供系统性方法。
• 将冲突目标之间的权衡信息纳入工程与管理决策中。
• 将传统几何规划扩展至处理连续成本函数，而非固定参数。
• 应用加权平均法作为标量化技术，以有效平衡多个目标。

提出的方法

• 将成本系数表示为决策变量的连续函数，构建多目标几何规划问题。
• 应用加权平均法将多目标问题转化为单目标优化问题。
• 通过为每个目标函数分配权重，实现标量化，以反映决策者的偏好。
• 使用标准几何规划技术求解所得的单目标几何规划问题。
• 通过在不同目标间调整权重分布，生成非劣解。
• 利用几何规划中固有的凸性与对偶性原理，确保收敛至最优解。

实验结果

研究问题

• RQ1 如何有效求解具有连续成本系数的多目标几何规划问题？
• RQ2 加权平均法在几何规划中平衡冲突目标时发挥何种作用？
• RQ3 非劣解如何从标量化问题的公式中产生？
• RQ4 连续成本函数对解的结构和计算复杂度有何影响？
• RQ5 加权平均法能否可靠地生成一组具有代表性的Pareto最优解？

主要发现

• 所提出的加权平均法成功地将多目标几何规划问题转化为可求解的单目标问题。
• 通过改变分配给每个目标函数的权重，生成了非劣解。
• 该方法保持了求解几何规划所必需的凸性与对偶性特性。
• 连续成本系数在几何规划框架内得到有效处理。
• 该方法为工程设计与管理科学中的权衡分析提供了实用工具。
• 通过在期刊发表的测试案例中应用，验证了解决过程的可行性与收敛性。