A new distributed differential evolution algorithm

A new differential evolutionary algorithm with species and best vector selection (DESBS) has been proposed. It uses best determination method (BDM) to determine the best members in population. Each best member is considered as a niche in population. The species formation takes place around these niches. Once the species get formed then the standard differential evolution algorithm (SDE) has been used. If species is not performing well, then the merging to the nearby species takes place. The scale up study of various parameters of DESBS is done to get best parameter setting. The performance of newly proposed algorithm is tested on uni-modal and multi-modal test functions. It got success in solving wide range of problems. The results are compared with standard Differential evolution algorithm (SDE) and other state-of-art algorithms. The results are encouraging one.

[1]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Hongwei Fan,et al.  An empirical study on Differential Evolution algorithm and its several variants , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[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.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[5]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[6]  Abhijit Chandra,et al.  Comparison of various mutation schemes of Differential Evolution algorithm for the design of low-pass FIR filter , 2011 .

[7]  Swagatam Das,et al.  A new differential evolution with improved mutation strategy , 2010, IEEE Congress on Evolutionary Computation.

[8]  Jani Rönkkönen,et al.  Comparing the Uni-Modal Scaling Performance of Global and Local Selection in a Mutation-Only Differential Evolution Algorithm , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Wenyin Gong,et al.  An empirical study on differential evolution for optimal power allocation in WSNs , 2012, 2012 8th International Conference on Natural Computation.

[10]  Michael G. Epitropakis,et al.  Balancing the exploration and exploitation capabilities of the Differential Evolution Algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[12]  D. Zaharie.  A Comparative Analysis of Crossover Variants in Differential Evolution , 2007 .

[13]  D. Karaboga,et al.  A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm , 2004 .

[14]  M.M. Raghuwanshi,et al.  Genetic Algorithm With Species And Sexual Selection , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[15]  Youyun Ao,et al.  Experimental Study on Differential Evolution Strategies , 2009, 2009 WRI Global Congress on Intelligent Systems.

[16]  Daniela Zaharie,et al.  Influence of crossover on the behavior of Differential Evolution Algorithms , 2009, Appl. Soft Comput..

[17]  Yuhui Shi,et al.  A Differential Evolution based on individual-sorting and individual-sampling strategies , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).