基于精英种群策略的协同差分进化算法

被引:6
作者
马永杰
朱琳
田福泽
机构
[1] 西北师范大学物理与电子工程学院
关键词
差分进化; 函数优化; 精英种群; 协同进化; 参数自适应;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对差分进化算法在处理函数优化时存在的过早收敛和易陷入局部最优的问题,提出了一种基于精英种群策略的协同差分进化算法。在优化过程中,首先对种群进行适应度值评估和排序,提取前N个优秀个体组成精英种群,其余个体随机分为3个等大的子种群,每个子种群采取不同的进化策略,以此来保证种群的多样性;然后每隔一定代数,根据新的适应度值更新精英种群和其余3个子种群,这样可以有效地避免算法陷入局部最优;最后,将所提出的算法与4个先进的差分进化算法在CEC2014的30个标准测试函数上进行对比实验。实验结果表明,所提出的算法能够有效提高收敛速度,具有较高的收敛精度和较好的优化性能。
引用
收藏
页码:335 / 342
页数:8
相关论文
共 10 条
[1]   基于一次指数平滑法的自适应差分进化算法 [J].
赵志伟 ;
杨景明 ;
呼子宇 ;
车海军 .
控制与决策 , 2016, (05) :790-796
[2]   求解大规模可靠性问题的改进差分进化算法 [J].
孔祥勇 ;
高立群 ;
欧阳海滨 ;
葛延峰 .
东北大学学报(自然科学版), 2014, (03) :328-332
[3]   一种子群体个数动态变化的多目标优化协同进化算法 [J].
申晓宁 ;
郭毓 ;
陈庆伟 ;
胡维礼 .
控制与决策, 2007, (09) :1011-1016
[4]   基于精英保留遗传算法的连续结构多约束拓扑优化 [J].
孙明华 ;
崔海涛 ;
温卫东 .
航空动力学报, 2006, (04) :732-737
[5]  
差分进化算法理论与应用[M]. 北京理工大学出版社 , 张春美, 2014
[6]  
Differential evolution with multi-population based ensemble of mutation strategies[J] . Guohua Wu,Rammohan Mallipeddi,P.N. Suganthan,Rui Wang,Huangke Chen.Information Sciences . 2016
[7]  
Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization[J] . Mostafa Z. Ali,Noor H. Awad,Ponnuthurai N. Suganthan.Applied Soft Computing . 2015
[8]  
Differential evolution algorithm with ensemble of parameters and mutation strategies[J] . R. Mallipeddi,P.N. Suganthan,Q.K. Pan,M.F. Tasgetiren.Applied Soft Computing Journal . 2010 (2)
[9]  
A differential evolution algorithm with self-adapting strategy and control parameters[J] . Quan-Ke Pan,P.N. Suganthan,Ling Wang,Liang Gao,R. Mallipeddi.Computers and Operations Research . 2010 (1)
[10]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359