Control Engineering of China ›› 2013, Vol. 20 ›› Issue (5): 943-947.
Previous Articles Next Articles
QIAO Jun-fei,FU Si-peng,HAN Hong-gui
Online:
Published:
乔俊飞,傅嗣鹏,韩红桂
Abstract:
The traditional mutation strategy of differential evolution algorithm can not reach a good balance between the global search and the local search and the operators are constant. The differential evolution algorithm leads to premature convergence and the low search efficiency. Based on analysis of the performance of the optimization strategies,a hybrid mutation strategy is proposed in this paper. The scheme attempts to balance the exploration and exploitation abilities. In this way,emphasis is laid on the global search at the beginning,which results in maintaining the diversity of population. Later,contribution from the local search increases in order to converge to the optimal faster. Meanwhile,the random normal scaling factor F and the time - varying crossover probability factor CR are used synchronously to improve the performance of DE. Finally,the modified differential evolution algorithm is tested on benchmark functions. The simulation results show that the modified algorithm can effectively avoid the premature convergence,as well as modified the global convergence ability and the search efficiency remarkably.
Key words: differential evolution algorithm, compound mutation, variable operator
摘要:
针对差分进化算法DE 传统变异策略不能有效平衡全局搜索和局部搜索,并且算 子固定,导致算法早收敛、搜索效率较低。基于DE 变异策略性能,提出一种混合变异策略, 力图平衡算法探索和开发能力,使得前期增强全局搜索,保持种群多样性; 后期偏重局部搜 索,尽快收敛到全局最优值。同时操作算子采用随机正态缩放因子F 和时变交叉概率因子CR, 进一步改善算法性能。几个典型Benchmarks 测试函数实验表明: 该改进型差分进化算法能有 效避免早收敛,较好地提高算法的全局收敛能力和搜索效率。
关键词: 差分进化算法, 混合变异, 操作算子
QIAO Jun-fei,FU Si-peng,HAN Hong-gui. A Modified Differential Evolution Algorithm Based on Hybrid Mutation Strategy for Function Optimization[J]. Control Engineering of China, 2013, 20(5): 943-947.
乔俊飞,傅嗣鹏,韩红桂. 基于混合变异策略的改进差分进化算法及函数优化[J]. 控制工程, 2013, 20(5): 943-947.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.kzgc.com.cn/EN/
http://www.kzgc.com.cn/EN/Y2013/V20/I5/943