一种基于偶图匹配的多目标分解进化算法
来源期刊：控制与决策2018年第10期
论文作者：李智翔 贺亮 韩杰思 游凌
文章页码：1782 - 1788
关键词：进化计算;多目标优化;选择策略;偶图匹配;
摘 要：针对基于分解的多目标进化（MOEA/D）算法在选择下一代解时未考虑解和子问题之间的相对距离,可能导致算法得到的最终解多样性较差的问题,提出一种基于偶图匹配的多目标分解进化（MOEA/D-BM）算法.所提算法利用偶图匹配模型对解和子问题的相互关系进行建模,在选择下一代解的同时,考虑收敛性和多样性,以提高算法性能.通过与其他3种经典的多目标分解进化算法在多个测试函数上进行实验,验证了所提出算法的有效性.
李智翔，贺亮，韩杰思，游凌
盲信号处理重点实验室
摘 要：针对基于分解的多目标进化（MOEA/D）算法在选择下一代解时未考虑解和子问题之间的相对距离,可能导致算法得到的最终解多样性较差的问题,提出一种基于偶图匹配的多目标分解进化（MOEA/D-BM）算法.所提算法利用偶图匹配模型对解和子问题的相互关系进行建模,在选择下一代解的同时,考虑收敛性和多样性,以提高算法性能.通过与其他3种经典的多目标分解进化算法在多个测试函数上进行实验,验证了所提出算法的有效性.
关键词：进化计算;多目标优化;选择策略;偶图匹配;
