基于字典排序和解关联的多目标优化算法

摘要：

基于分解的多目标进化算法(MOEA/D)正成为一种越来越受欢迎的多目标优化算法.但是它也有一些不足之处.例如,每一个新生成的解将会对多个相邻的子问题中的解进行更新,这样同一个解可能关联好几个子问题,会引起多样性的损失.因此,提出了一种MOEA/D的改进算法,先通过字典排序选出子代种群,以保证种群的多样性.然后,通过一种基于解与权向量之间角度信息的关联过程将解与子问题相关联,以此来提高算法的收敛效率.所提出的算法与其它一些多目标优化算法在2至3目标的基准测试问题上进行了比较.实验表明,所提出的算法优于与之比较的其它算法.

关键词：多目标优化、字典排序、解关联、分解

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300159

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

页数：共5页

页码：2024-2028