A hybrid differential evolution algorithm solving complex multimodal optimization problems

被引：0

作者：

You, Xuemei ^{[1
,2
]}

Hao, Fanchang ^{[3
,4
]}

Ma, Yinghong ^{[1
]}

机构：

[1] School of Management Science and Engineering, Shandong Normal University, Jinan

[2] The Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei

[3] School of Information, Shandong University of Political Science and Law, Jinan

[4] The Evidence Forensic Laboratory in Universities of Shandong Province, Jinan

来源：

Journal of Information and Computational Science | 2015年 / 12卷 / 13期

关键词：

Adaptive Parameter; Differential Evolution; Multimodal; Mutation; Opposition-based Learning; Optimization Problem; Strategy;

D O I：

10.12733/jics20106362

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Differential Evolution (DE) algorithm is a kind of intelligent algorithm based on natural evolution over the past few decades, which shows better optimization performance on some classical benchmark problems. However, it is easy to fall into local optimum and hard to find the global optimal solution when solving complex multimodal optimization problems. In this paper, we propose a Hybrid-strategybased Differential Evolution (HDE) algorithm. It combines three search strategies, the self-adaptive controlling of parameters, multiple mutation strategy and opposition-based learning. Then we select 11 different types of complex multimodal optimization problems and do experiment with simulated data. The result shows that HDE algorithm gets better performance than other 7 methods. ©, 2015, Journal of Information and Computational Science. All right reserved.

引用

页码：5175 / 5182

页数：7

共 12 条

[1]

Storn R., Price K., Differential evolution-A simple and effcient heuristic for global optimization over continuous spaces, J. Global Optimization, 11, pp. 341-359, (1997)

[2]

Brest J., Greiner S., Boskovic B., Mernik M., Zumer V., Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE Trans. Evolutionary Computation, 10, 6, pp. 646-657, (2006)

[3]

Tizhoosh H.R., Opposition-based learning: A new scheme for machine intelligence, Proceedings of International Conference on Computational Intelligence for Modeling Control and Automation, pp. 695-701, (2005)

[4]

Rahnamayan S., Tizhoosh H.R., Salama M.M.A., Opposition-based differential evolution, IEEE Transaction on Evolutionary Computation, 12, 1, pp. 64-79, (2008)

[5]

Liang J.J., Qin A.K., Suganthan P.N., Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation, 10, 3, pp. 281-295, (2006)

[6]

Shi Y., Eberhart R.C., A modified particle swarm optimize, Proc. IEEE Congr. Evol. Comput, pp. 69-73, (1998)

[7]

Clerc M., Kennedy J., The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evol. Comput, 6, 1, pp. 58-73, (2002)

[8]

Parsopoulos K.E., Vrahatis M.N., UPSO-A unified particle swarm optimization scheme, Lecture Series on Computational Sciences, pp. 868-873, (2004)

[9]

Mendes R., Kennedy J., Neves J., The fully informed particle swarm: Simpler, maybe better, IEEE Trans. Evol. Comput, 8, pp. 204-210, (2004)

[10]

Peram T., Veeramachaneni K., Mohan C.K., Fitness-distance-ratio based particle swarm optimization, Proc. Swarm Intelligence Symp, pp. 174-181, (2003)

← 1 2 →