多目标优化问题近似解的一类组合标量化方法

摘要：

根据多目标优化问题近似解的定义,对它的性质进行讨论;借助Ehrgott和Ruzika基于传统的标量化方法结合剩余变量提出的一类改进的ε-约束法组合标量化模型对多目标优化问题的近似解性质进行了研究;建立了多目标优化问题的近似有效解与标量化问题的最优解之间的关系,得到了近似真有效解与对应标量优化问题最优解的等价关系,并提出反例对部分结论进行了解释说明,指出若不满足所给定的条件,其结论不一定成立;所提出的主要结果是对一些已有标量化结果的改进与推广,为设计和求解多目标优化问题近似解的最优算法提供理论与方法基础.

关键词：多目标优化、组合标量化、ε-弱有效解、ε-有效解、ε-真有效解

所属期刊栏目：37

分类号：O221.6(运筹学)

资助基金：重庆市基础与前沿研究计划项目;重庆市教委科学技术研究项目

在线出版日期：2020-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38