Network Based Linear Population Size Reduction in SHADE

This research paper presents a new approach to population size reduction in Success-History based Adaptive Differential Evolution (SHADE). The current L-SHADE algorithm uses fitness function value to select individuals which will be deleted from the current population. Algorithm variant proposed in this paper (Net L-SHADE) is using the information from evolutionary process to construct a network of individuals and the ones which would be deleted are selected based on their degree of centrality. The proposed technique is compared to state-of-art L-SHADE on CEC2015 benchmark set and the results are reported.

[1]  Ajith Abraham,et al.  Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015 , 2016 .

[2]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[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]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[6]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[7]  Michal Pluhacek,et al.  Particle Swarm Optimizer with Diversity Measure Based on Swarm Representation in Complex Network , 2015, AECIA.

[8]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .

[9]  Andries Petrus Engelbrecht,et al.  Self-adaptive Differential Evolution , 2005, CIS.

[10]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[12]  Michal Pluhacek,et al.  PSO as Complex Network - Capturing the Inner Dynamics - Initial Study , 2015, AECIA.

[13]  Michal Pluhacek,et al.  Capturing Inner Dynamics of Firefly Algorithm in Complex Network - Initial Study , 2015, AECIA.

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

[15]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .