Multi-strategy Differential Evolution
We propose the Multi-strategy Differential Evolution (MsDE) algorithm to construct and maintain a self-adaptive ensemble of search strategies while solving an optimization problem. The ensemble of strategies is represented as agents that interact with the candidate solutions to improve their fitness. In the proposed algorithm, the performance of each agent is measured so that successful strategies are promoted within the ensemble. We propose two performance measures, and show their effectiveness in selecting successful strategies. We then present three population adaptation mechanisms, based on sampling, clone-best and clone-multiple adaptation schemes. The MsDE with different performance measures and population adaptation schemes is tested on the CEC2013 benchmark functions and compared with basic DE and with Self-Adaptive DE (SaDE). Our results show that MsDE is capable of efficiently adapting the strategies and parameters of DE and providing competitive results with respect to the state-of-the-art.
KeywordsContinuous optimization Differential evolution Parameter control Strategy adaptation
Open image in new window We would like to thank Dr. Samaneh Khoshrou from Eindhoven University of Technology for the informative discussion. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 665347.
- 1.Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning (1989)Google Scholar
- 10.De Jong, K.A.: Analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis (1975)Google Scholar
- 15.Iacca, G., Mallipeddi, R., Mininno, E., Neri, F., Suganthan, P.N.: Super-fit and population size reduction in compact differential evolution. In: 2011 IEEE Workshop on Memetic Computing (MC), pp. 1–8, April 2011Google Scholar
- 17.Mallipeddi, R., Iacca, G., Suganthan, P.N., Neri, F., Mininno, E.: Ensemble strategies in compact differential evolution. In: 2011 IEEE Congress of Evolutionary Computation (CEC), pp. 1972–1977, June 2011Google Scholar
- 18.Iacca, G., Neri, F., Caraffini, F., Suganthan, P.N.: A differential evolution framework with ensemble of parameters and strategies and pool of local search algorithms. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 615–626. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45523-4_50 Google Scholar
- 19.Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: The 2005 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785–1791. IEEE (2005)Google Scholar
- 24.De Castro, L.N.: Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. CRC Press (2006)Google Scholar
- 25.Liang, J., Qu, B., Suganthan, P., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212, 3–18 (2013)Google Scholar