原文服务方: 计算机应用研究       
摘要:
在多目标进化算法中,时间复杂度过高是普遍的问题,特别是三个目标函数以上时,解的等级分配占用了过多的运算时间.针对三目标问题,利用帕累托支配关系,对解的等级分配进行研究,发现经典的等级排序及分配方法存在一定的冗余操作,需对全部的解先排序后,才能再分配等级并选择下一代,造成部分不必要的运算.为减少该冗余,利用帕累托非支配关系结合差分进化,实现高效三目标进化算法.算法每次迭代对种群中最高等级的个体进行计算,在分配等级同时进行选择后代个体操作,当后代种群生成时便跳出计算,从而减少个体的计算数量,降低运算量;同时给出该方法的相关理论分析和证明过程.针对一系列三目标优化问题,将提出方法与著名排序方法NSGAⅡ及近年来优秀的ENS方法进行对比实验.仿真实验结果表明,提出方法在时间复杂度和收敛速度上优于经典方法,稍差于ENS方法.在标准测试函数DTLZ1-DTLZ6的性能上,提出方法近似于ENS方法,优于NSGAⅡ算法,从而验证了提出方法的有效性和正确性.
推荐文章
基于角度邻域的多目标差分进化算法
差分进化
角度邻域
外部存档
多目标优化
多目标优化差分进化算法
多目标优化
差分进化
进化算法
一种改进的多目标混合差分进化算法
差分进化算法
多目标优化
迁移操作
精英保留
非支配解
采用放松支配关系的高维多目标微分进化算法
高维多目标优化
微分进化算法
放松支配
协同进化
变异
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 利用帕累托非支配关系实现高效三目标差分进化的方法
来源期刊 计算机应用研究 学科
关键词 三目标进化 帕累托 非支配解排序 收敛速度
年,卷(期) 2019,(3) 所属期刊栏目 系统应用开发
研究方向 页码范围 817-823,828
页数 8页 分类号 TP311
字数 语种 中文
DOI 10.19734/j.issn.1001-3695.2017.09.0909
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 许玉龙 河南中医药大学信息技术学院 32 47 4.0 6.0
4 王忠义 河南中医药大学信息技术学院 19 33 3.0 5.0
5 王林景 河南中医药大学信息技术学院 19 22 3.0 4.0
12 潘旭 河南中医药大学信息技术学院 1 0 0.0 0.0
13 盛梦园 河南中医药大学信息技术学院 3 7 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (89)
共引文献  (214)
参考文献  (21)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1986(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(5)
  • 参考文献(0)
  • 二级参考文献(5)
1996(4)
  • 参考文献(0)
  • 二级参考文献(4)
1997(7)
  • 参考文献(0)
  • 二级参考文献(7)
1998(5)
  • 参考文献(0)
  • 二级参考文献(5)
1999(8)
  • 参考文献(0)
  • 二级参考文献(8)
2000(8)
  • 参考文献(0)
  • 二级参考文献(8)
2001(4)
  • 参考文献(0)
  • 二级参考文献(4)
2002(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(5)
  • 参考文献(1)
  • 二级参考文献(4)
2004(5)
  • 参考文献(0)
  • 二级参考文献(5)
2005(5)
  • 参考文献(0)
  • 二级参考文献(5)
2006(4)
  • 参考文献(0)
  • 二级参考文献(4)
2007(8)
  • 参考文献(2)
  • 二级参考文献(6)
2008(3)
  • 参考文献(1)
  • 二级参考文献(2)
2009(9)
  • 参考文献(3)
  • 二级参考文献(6)
2010(5)
  • 参考文献(1)
  • 二级参考文献(4)
2011(5)
  • 参考文献(1)
  • 二级参考文献(4)
2012(4)
  • 参考文献(2)
  • 二级参考文献(2)
2013(1)
  • 参考文献(0)
  • 二级参考文献(1)
2014(3)
  • 参考文献(3)
  • 二级参考文献(0)
2015(2)
  • 参考文献(2)
  • 二级参考文献(0)
2016(4)
  • 参考文献(4)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
三目标进化
帕累托
非支配解排序
收敛速度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
总被引数(次)
238385
论文1v1指导