多目标优化问题(C,ε)-近似解的一类组合标量化方法

基于Co-radiant集下的多目标优化问题近似解的定义,对它的性质进行讨论.利用改进的ε-约束法标量化模型对多目标优化问题近似解进行研究,建立了多目标优化问题(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释.所提出的主要结果是对一些已有标量化结果的改进与推广.

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

【目的】研究多目标优化问题近似解的一类标量化方法。【方法】利用Ehrgott和Ruzika提出的多目标优化问题的标量化模型。【结果】建立了基于co-radiant集定义的(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释。【结论】所得结果为设计求解多目标优化问题近似解的最优算法提供理论与方法基础。