Sufficient Conditions for Global Convergence of Differential Evolution Algorithm
Joint Authors
Hu, Zhongbo
Zhang, Xiaowei
Xiong, Shengwu
Su, Qinghua
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-21
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Hu, Zhongbo& Xiong, Shengwu& Su, Qinghua& Zhang, Xiaowei. 2013. Sufficient Conditions for Global Convergence of Differential Evolution Algorithm. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-453401
Modern Language Association (MLA)
Hu, Zhongbo…[et al.]. Sufficient Conditions for Global Convergence of Differential Evolution Algorithm. Journal of Applied Mathematics No. 2013 (2013), pp.1-14.
https://search.emarefa.net/detail/BIM-453401
American Medical Association (AMA)
Hu, Zhongbo& Xiong, Shengwu& Su, Qinghua& Zhang, Xiaowei. Sufficient Conditions for Global Convergence of Differential Evolution Algorithm. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-453401
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-453401