[论文解读] 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开发对偶理论，实现将原始问题转化为对偶形式，以实现高效求解。
• 通过利用对偶形式，按优先级顺序求解每个目标，确保每一步的可行性与最优性。
• 利用对偶问题的结构，推导出必要最优性条件及迭代求解步骤。
• 在对偶问题上应用标准GP求解技术，获得满足字典序偏好的最优解。

实验结果

研究问题

• RQ1 如何将几何规划扩展以处理具有严格优先级顺序的多项目标？
• RQ2 支持几何规划中字典序优化所需的对偶理论是什么？
• RQ3 所提方法能否高效求解含正项式项的多目标GP问题？
• RQ4 在字典序优先级下按顺序求解目标，如何影响整体解的最优性？
• RQ5 字典序多目标几何规划中对偶问题的结构是什么？

主要发现

• 所提出的字典序多目标GP方法成功地将分层优化问题转化为一系列对偶几何规划问题。
• 所开发的对偶理论能够精确且高效地求解含正项式项的字典序GP问题。
• 该方法确保在考虑低优先级目标之前，已完全优化高优先级目标，从而保持了分层偏好的完整性。
• 一个数值实例表明，该方法在求解工程设计问题时具有可行性与有效性。
• 求解过程在保持所有约束可行性的前提下，实现了在字典序优先结构下的最优值。
• 该方法为求解复杂多目标问题提供了一个系统性框架，尤其适用于不可接受权衡且优先级严格强制的问题。