一种基于偶图匹配多目标分解进化算法.PDFVIP

第 卷 第期 控 制 与 决 策 年 月 文章编号 一种基于偶图匹配的多目标分解进化算法 李智翔 贺 亮 韩杰思 游 凌 盲信号处理重点实验室，成都 摘 要 针对基于分解的多目标进化 算法在选择下一代解时未考虑解和子问题之间的相对距离 可能 导致算法得到的最终解多样性较差的问题 提出一种基于偶图匹配的多目标分解进化 算法 所提 算法利用偶图匹配模型对解和子问题的相互关系进行建模 在选择下一代解的同时 考虑收敛性和多样性 以提高 算法性能 通过与其他 种经典的多目标分解进化算法在多个测试函数上进行实验 验证了所提出算法的有效性 关键词 进化计算；多目标优化；选择策略；偶图匹配 中图分类号 文献标志码 ， ， ff ； ； ； 引 言 示目标函数 的数量 表示目标 在绝大多数多目标优化问题中 不同的优化目 空间 标之间存在相互冲突 即不存在一个最优解使得所 令 Ω 若对于任意 有 有 维优化目标均最优 因此 决策者通常需要寻找 ⩽ 且存在 使得 在某种度量方式下能够平衡不同优化目标的最优解 则称 支配 记作 ≺ 式 中 集 为了解决这一问题 有学者提出了一个针对多目 对于解 Ω 而言 若不存在 Ω 使得 ≺ 标优化问题的最优解的概念 最优解 则解 称作 最优解 所有的 最 一个多目标优化问题 优解组成的集合被称作 集 简称 可以表示为 中的解对应在目标空间中的值组成的集合称 min T 作 前沿 即