基于多目标进化算法的MOEA/D权重向量产生方法

摘要：

在进化多目标优化研究领域,多目标优化是指对含有2个及以上目标的多目标问题的同时优化,其在近些年来受到越来越多的关注.随着MOEA/D的提出,基于聚合的多目标进化算法得到越来越多的研究,对MOEA/D算法的改进已有较多成果,但是很少有成果研究MOEA/D中权重的产生方法.提出一种使用多目标进化算法产生任意多个均匀分布的权重向量的方法,将其应用到MOEA/D,MSOPS和NSGA-Ⅲ中,对这3个经典的基于聚合的多目标进化算法进行系统的比较研究.通过该类算法在DTLZ测试集、多目标旅行商问题MOTSP上的优化结果来分别研究该类算法在连续性问题、组合优化问题上的优化能力,以及使用矩形测试问题使得多目标进化算法的优化结果在决策空间可视化.实验结果表明,没有一个算法能适用于所有特性的问题.然而,MOEA/D采用不同聚合函数的两个算法MOEA/D_Tchebycheff和MOEA/D_PBI在多数情况下的性能比MSOPS和NSGA-Ⅲ更好.

关键词：进化多目标优化、多目标进化算法、多目标优化问题、性能指标、解集可视化

所属期刊栏目：43

分类号：TP181(自动化基础理论)

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

页数：共7页

页码：117-122,160