Open Access
Translator Disclaimer
2013 Sufficient Conditions for Global Convergence of Differential Evolution Algorithm
Zhongbo Hu, Shengwu Xiong, Qinghua Su, Xiaowei Zhang
J. Appl. Math. 2013: 1-14 (2013). DOI: 10.1155/2013/193196

Abstract

The differential evolution algorithm (DE) is one of the most powerful stochastic real-parameter optimization algorithms. The theoretical studies on DE have gradually attracted the attention of more and more researchers. However, few theoretical researches have been done to deal with the convergence conditions for DE. In this paper, a sufficient condition and a corollary for the convergence of DE to the global optima are derived by using the infinite product. A DE algorithm framework satisfying the convergence conditions is then established. It is also proved that the two common mutation operators satisfy the algorithm framework. Numerical experiments are conducted on two parts. One aims to visualize the process that five convergent DE based on the classical DE algorithms escape from a local optimal set on two low dimensional functions. The other tests the performance of a modified DE algorithm inspired of the convergent algorithm framework on the benchmarks of the CEC2005.

Citation

Download Citation

Zhongbo Hu. Shengwu Xiong. Qinghua Su. Xiaowei Zhang. "Sufficient Conditions for Global Convergence of Differential Evolution Algorithm." J. Appl. Math. 2013 1 - 14, 2013. https://doi.org/10.1155/2013/193196

Information

Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 06950547
MathSciNet: MR3122108
Digital Object Identifier: 10.1155/2013/193196

Rights: Copyright © 2013 Hindawi

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.2013 • 2013
Back to Top