采用新邻居模型的多目标分解进化算法

• 作者: 李智翔 李赟 贺亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标优化 分解方法 繁殖计算 邻居集合
• 年，卷（期）: 2018,（14）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP391
• 字数: 5371字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0114

摘要

在通常的基于分解的多目标进化算法中,繁殖计算时使用的解从基于子问题定义的邻居集合中选择,当目标函数存在多峰等复杂特征时,它们在决策空间的距离可能较远,这会导致算法性能变差.为了解决这一问题,提出了一种采用新邻居模型的多目标分解进化算法MOEA/D-NN.该算法重新设计了繁殖计算中使用的邻居模型,利用解在决策空间上的距离计算邻居,进而为每个子问题维护相应的邻居集合,在此基础上对邻居集合进行定时更新,实现了基于新邻居模型的繁殖计算.通过在公开测试集上的实验结果表明,提出的算法与几种经典的多目标进化算法相比,在大多数测试集上表现更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺亮		10	21	3.0	4.0
2	李赟		7	11	2.0	3.0
3	李智翔		6	12	2.0	3.0