Abstract
Differential Evolution (DE) is an algorithm to solve possibly nonlinear and non-differentiable global optimization problems. Classical Differential Evolution (CDE) employs a synchronous generation-based evolution strategy. We propose a modification of the CDE algorithm by incorporating mutation, crossover and selection operations into an asynchronous strategy. A novel Asynchronous Differential Evolution (ADE) is well suited for parallel optimization. Moreover even in the sequential mode its rate of convergence is competitive to CDE. The performance of the Asynchronous Differential Evolution is reported on a set of benchmark functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans. Evol. Comput. 15, 4–31 (2011)
Milani, A., Santucci, V.: Asynchronous Differential Evolution. In: Proc. 2010 IEEE Congr. Evol. Comput., pp. 1210–1216 (2010)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer J. 7, 308–313 (1965)
Price, K., Storn, R.: Differential Evolution — A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization 11, 341–359 (1997)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)
Price, W.L.: A controlled random search procedure for global optimization. Computer J. 20, 367–370 (1977)
Qing, A.: Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems. IEEE Trans. Geosci. Remote Sensing 44, 116–125 (2006)
Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC05 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2005), http://www.ntu.edu.sg/home/epnsugan/index_files/CEC-05/CEC05.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhabitskaya, E., Zhabitsky, M. (2012). Asynchronous Differential Evolution. In: Adam, G., Buša, J., Hnatič, M. (eds) Mathematical Modeling and Computational Science. MMCP 2011. Lecture Notes in Computer Science, vol 7125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28212-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-28212-6_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28211-9
Online ISBN: 978-3-642-28212-6
eBook Packages: Computer ScienceComputer Science (R0)