基于变异算子和邻域值自适应的MOEA/D算法

• 作者: 李二超 陈瑞婷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自适应 变异算子 邻域值 支配关系 多目标
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 理论与研发
• 页码范围: 49-55
• 页数: 7页
• 分类号: TP301
• 字数: 5940字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0028

摘要

基于分解的多目标进化算法(MOEA/D)在解决多目标问题时,具有简单有效的特点.但多数MOEA/D采用固定的控制参数,导致全局搜索能力差,难以平衡收敛性和多样性.针对以上问题提出一种基于变异算子和邻域值自适应的多目标优化算法.该算法根据种群中个体适应度值的分散或集中程度进行判断,并据此对变异算子进行自适应的调节,从而增强算法的全局搜索能力;根据进化所处的阶段以及个体适应度值的集中程度,自适应地调节邻域值大小,保证每个个体在不同的进化代数都有一个邻域值大小;在子问题邻域中,统计子问题对应个体的被支配数,通过判断被支配数是否超过设定的上限,来决定是否将Pareto支配关系也作为邻域内判断个体好坏的准则之一.将提出的算法与传统的MOEA/D在标准测试问题上进行对比.实验结果表明,提出的算法求得的解集具有更好的收敛性和多样性,在求解性能上具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李二超	兰州理工大学电气工程与信息工程学院	65	278	10.0	13.0
2	陈瑞婷	兰州理工大学电气工程与信息工程学院	1	0	0.0	0.0