Kinship-based differential evolution algorithm for unconstrained numerical optimization

We propose a modification of the standard differential evolution (DE) algorithm in order to significantly make easier and more efficient standard DE implementations. Taking advantages from chaotic map approaches, recently proposed and successfully implemented for swarm intelligence-based algorithms, our DE improvement facilitates the search for the best population and then the optimal solution. More specifically, we work with a genetic memory that stores parents and grandparents of each individual (its kin) of the population generated by the DE algorithm. In this way, the new population is carried out not only on the basis of the best fitness of a certain individual, but also according to a good score of its kin. Additionally, we carried out a wide numerical campaign in order to assess the performances of our approach and validated the results with standard statistical techniques.

[1]  A. Griffiths.  Introduction to Genetic Analysis , 1976 .

[2]  E. Ott.  Chaos in Dynamical Systems: Contents , 1993 .

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

[4]  西村 和雄,et al.  Optimization and Chaos , 2000 .

[5]  J. Sprott.  Chaos and time-series analysis , 2001 .

[6]  E. Ott.  Chaos in Dynamical Systems: Contents , 2002 .

[7]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[8]  Xuefeng F. Yan,et al.  Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model , 2003, Comput. Chem. Eng..

[9]  Huanwen Tang,et al.  Application of chaos in simulated annealing , 2004 .

[10]  Xuefeng Yan,et al.  Corrigendum to "Chaos-genetic algorithms for optimizing the operation conditions based on RBF-PLS model" [Comput. Chem. Eng. 27(2003) 1393-1404] , 2004, Comput. Chem. Eng..

[11]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[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]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[14]  Vadlamani Ravi,et al.  Differential evolution trained wavelet neural networks: Application to bankruptcy prediction in banks , 2009, Expert Syst. Appl..

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

[16]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[17]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[18]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[19]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[20]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[21]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

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

[23]  Janez Brest,et al.  Self-adaptive differential evolution algorithm using population size reduction and three strategies , 2011, Soft Comput..

[24]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[25]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Gang Liu,et al.  Dynamic economic dispatch for wind-thermal power system using a novel bi-population chaotic differential evolution algorithm , 2012 .

[27]  Swagatam Das,et al.  Multilevel Image Thresholding Based on Tsallis Entropy and Differential Evolution , 2012, SEMCCO.

[28]  Zhanshan Ma,et al.  Chaotic populations in genetic algorithms , 2012, Appl. Soft Comput..

[29]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

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

[31]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[32]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[33]  Xiaohua Wang,et al.  A hybrid biogeography-based optimization algorithm for job shop scheduling problem , 2014, Comput. Ind. Eng..

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

[35]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[36]  Michal Pluhacek,et al.  Preliminary Study on the Randomization and Sequencing for the Chaos Embedded Heuristic , 2015, AECIA.

[37]  Feng Zou,et al.  An improved teaching-learning-based optimization algorithm for solving global optimization problem , 2015, Inf. Sci..

[38]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

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

[40]  Janez Brest,et al.  A study of chaotic maps in differential evolution applied to gray-level image thresholding , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[41]  Michal Pluhacek,et al.  Multi-Chaotic Differential Evolution For Vehicle Routing Problem With Profits , 2016, ECMS.

[42]  S. S. Gokhale,et al.  An application of a tent map initiated Chaotic Firefly algorithm for optimal overcurrent relay coordination , 2016 .

[43]  Michal Pluhacek,et al.  Success-history based adaptive differential evolution algorithm with multi-chaotic framework for parent selection performance on CEC2014 benchmark set , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[44]  Michal Pluhacek,et al.  Hybridization of Multi-chaotic Dynamics and Adaptive Control Parameter Adjusting jDE Strategy , 2016 .

[45]  Chih-Ming Ho,et al.  Continuous Adaptive Population Reduction (CAPR) for Differential Evolution Optimization , 2017, SLAS technology.

[46]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[47]  R. Venkata Rao,et al.  A new optimization algorithm for solving complex constrained design optimization problems , 2017 .

[48]  Michal Pluhacek,et al.  Differential Evolution and Chaotic Series , 2018, 2018 25th International Conference on Systems, Signals and Image Processing (IWSSIP).

[49]  Anouar Farah,et al.  A novel chaotic Jaya algorithm for unconstrained numerical optimization , 2018, Nonlinear Dynamics.

[50]  Zhongzhi Shi,et al.  MPSO: Modified particle swarm optimization and its applications , 2018, Swarm Evol. Comput..

[51]  Athanasios V. Vasilakos,et al.  Secure Biometric-Based Authentication Scheme Using Chebyshev Chaotic Map for Multi-Server Environment , 2018, IEEE Transactions on Dependable and Secure Computing.

[52]  Franco Milicchio,et al.  Hysteretic damping optimization in carbon nanotube nanocomposites , 2018, Composite Structures.