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

• 作者: 刘佳星 张琦
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 多目标优化 组合标量化 ε-弱有效解 ε-有效解 ε-真有效解
• 年，卷（期）: 2020,（4）
• 页码范围: 34-38
• 页数: 5页
• 分类号: O221.6
• 字数: 3847字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2020.0004.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘佳星	重庆师范大学数学科学学院	3	0	0.0	0.0
2	张琦	重庆师范大学数学科学学院	8	2	1.0	1.0