Complex network analysis based adaptive differential evolution

Differential Evolution is a powerful stochastic population-based evolutionary algorithm for continuous functions optimisation. Unfortunately, it is not free of problems of possible premature convergence and stagnation. Many attempts have been made to remedy these issues and improve the performance and reliability through either self-adaptive parameters and strategies, or by controlling the population topology. In this paper, the adaptive approach based on analysis of complex network modelling the exchange of information in the population is presented. Two variants of Adaptive DE algorithm based on this mechanism are introduced and their performance compared against original DE, showing that Adaptive DE outperforms DE in many of the benchmark problems.

[1]  Mehmet Fatih Tasgetiren,et al.  An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem , 2010, Appl. Math. Comput..

[2]  Tom Ziemke,et al.  Controlling Complexity , 2005, CSB.

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

[4]  Ivan Zelinka,et al.  Visualization of Complex Networks Dynamics: Case Study , 2012, Networking Workshops.

[5]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[6]  Ming Yang,et al.  An improved adaptive differential evolution algorithm with population adaptation , 2013, GECCO '13.

[7]  Magdalena Metlicka,et al.  Ensemble centralities based adaptive Artificial Bee algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[9]  Swagatam Das,et al.  A Cluster-Based Differential Evolution Algorithm With External Archive for Optimization in Dynamic Environments , 2013, IEEE Transactions on Cybernetics.

[10]  Michal Pluhacek,et al.  Complex Network Analysis of Discrete Self-organising Migrating Algorithm , 2014 .

[11]  Roman Senkerik,et al.  Do Evolutionary Algorithm Dynamics Create Complex Network Structures? , 2011, Complex Syst..

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

[13]  Michal Pluhacek,et al.  Hidden Complexity of Evolutionary Dynamics: Analysis , 2014 .

[14]  Michal Pluhacek,et al.  Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem , 2014, IBICA.

[15]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[16]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.