基于非支配解排序的快速多目标微分进化算法

• 作者: 张晗 方建安 王晓鹏 许玉龙
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 微分进化 多目标 非支配解排序 拥挤距离 帕累托解
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 2547-2551,2561
• 页数: 6页
• 分类号: TP393|TP18
• 字数: 6154字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.09.2547

摘要

为解决基于帕累托(Pareto)支配解排序的多目标进化算法高时间复杂度问题,依据非支配解排序潜在特性,介绍了一种快速的非支配解排序方法,每次只处理当前种群中最高等级个体,且在分配等级的同时,能选择个体进入下一代,下一代被选足时即结束程序,减少了排序处理个体的数量,大幅度降低时间复杂度;另外,给出一种均匀的拥挤距离计算方法;最后,将快速非支配解排序和均匀拥挤距离计算与微分进化算法结合,提出基于非支配解排序的快速多目标微分进化算法(FMODE).采用标准多目标优化问题ZDT1～ZDT4和ZDT6进行仿真实验:当种群个体较多(大于500)时,FMODE所用时间远小于NSGAⅡ;FMODE的总体性能上均优于经典的NSGAⅡ、SPEAⅡ和DEMO;在FMODE框架内,采用均匀拥挤距离在性能上也明显优于经典拥挤计算方法;并通过实验确定了FMODE算法的参数.实验结果表明FMODE能够减少计算等级时的处理时间,并在收敛性和多样性指标上明显优于对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许玉龙	东华大学信息科学与技术学院	32	47	4.0	6.0
3	方建安	东华大学信息科学与技术学院	87	615	13.0	19.0
6	王晓鹏	河南中医学院信息技术学院	7	16	2.0	4.0