A Self-adaptive Differential Evolution with Local Search Applied to Multimodal Optimization

The main difficulty encountered by population-based approaches in multimodal problems is their loss of diversity while converging to an optimum. Also, it is known that parameters play a big role in the performance of metaheuristics. Hence, in this paper two variations of the NCDE algorithm for multimodal optimization are proposed. The first version applies the jDE self-adaptive mechanism for parameter tuning along with the neighborhood mutation and crowding strategies, called NCjDE. The second version adds to the first the Hooke-Jeeves direct search at the end of the optimization process, called NCjDE-HJ. The proposed algorithm is compared in terms of peak ratio with three other state-of-the-art algorithms and results obtained show that the proposed variations are competitive for multimodal problems.

[1]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[2]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[3]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[4]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Adriano Soares Koshiyama,et al.  Multi-Modal Optimization by Multi-Gene Genetic Programming , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Mike Preuss,et al.  Improved Topological Niching for Real-Valued Global Optimization , 2012, EvoApplications.

[8]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Rafael Stubs Parpinelli,et al.  A review of techniques for online control of parameters in swarm intelligence and evolutionary computation algorithms , 2019, International Journal of Bio-Inspired Computation.

[10]  Xiaodong Li,et al.  Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

[11]  Xiaodong Li,et al.  Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

[12]  Jonathan E. Fieldsend,et al.  Running Up Those Hills: Multi-modal search with the niching migratory multi-swarm optimiser , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[13]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.