Modified differential evolution algorithm for solving minimum spanning tree

Abstract Differential evolution (DE) is a stochastic approach based on the concept of natural evolution. It is very simple and robust evolutionary algorithm. DE has three simple steps and it is easy to implement. It is a popular meta-heuristics that efficiently solved various complex optimization problems. This paper addressed the minimum spanning tree problem. Here a new variant of DE with new scaling factor inspired by peregrine preying pattern. In addition to new scaling factor it make use of global best solution for updating current solution. Results shows that modified DE performs significantly better than other competitive algorithms for considered minimum spanning tree.

[1]  Harish Sharma,et al.  Fitness based Differential Evolution , 2012, Memetic Computing.

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

[3]  Yu Xue,et al.  Prior knowledge guided differential evolution , 2017, Soft Comput..

[4]  Harish Sharma,et al.  Lèvy Flight Based Local Search in Differential Evolution , 2013, SEMCCO.

[5]  Jagdish Chand Bansal,et al.  Effective competency based differential evolution algorithm , 2019, Journal of Statistics and Management Systems.

[6]  Harish Sharma,et al.  Opposition based levy flight search in differential evolution algorithm , 2014, 2014 International Conference on Signal Propagation and Computer Technology (ICSPCT 2014).

[7]  Vikas Choudhary,et al.  A modified DE: Population or generation based levy flight differential evolution (PGLFDE) , 2015, 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE).

[8]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[9]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[10]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[11]  Sanjay Jain,et al.  Peregrine Preying Pattern-Based Differential Evolution , 2020 .