Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation

This paper presents enhanced fitness-adaptive differential evolution algorithm with novel mutation (EFADE) for solving global numerical optimization problems over continuous space. A new triangular mutation operator is introduced. It is based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better and the worst individuals among the three randomly selected vectors. Triangular mutation operator helps the search for better balance between the global exploration ability and the local exploitation tendency as well as enhancing the convergence rate of the algorithm through the optimization process. Besides, two novel, effective adaptation schemes are used to update the control parameters to appropriate values without either extra parameters or prior knowledge of the characteristics of the optimization problem. In order to verify and analyze the performance of EFADE, numerical experiments on a set of 28 test problems from the CEC2013 benchmark for 10, 30 and 50 dimensions, including a comparison with 12 recent DE-based algorithms and six recent evolutionary algorithms, are executed. Experimental results indicate that in terms of robustness, stability and quality of the solution obtained, EFADE is significantly better than, or at least comparable to state-of-the-art approaches with outstanding performance.

[1]  Vitaliy Feoktistov Differential Evolution: In Search of Solutions , 2006 .

[2]  Chaohua Dai,et al.  Dynamic multi-group self-adaptive differential evolution algorithm for reactive power optimization , 2010 .

[3]  Ville Tirronen,et al.  A study on scale factor in distributed differential evolution , 2011, Inf. Sci..

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[6]  Ali Wagdy Mohamed,et al.  A Generalized National Planning Approach for Admission Capacity in Higher Education: A Nonlinear Integer Goal Programming Model with a Novel Differential Evolution Algorithm , 2016, Comput. Intell. Neurosci..

[7]  Ali Wagdy Mohamed,et al.  A Large-Scale Nonlinear Mixed-Binary Goal Programming Model to Assess Candidate Locations for Solar Energy Stations: An Improved Real-Binary Differential Evolution Algorithm with a Case Study , 2016 .

[8]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[9]  Alex S. Fukunaga,et al.  Evaluating the performance of SHADE on CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[10]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[11]  R. Storn,et al.  Differential Evolution , 2004 .

[12]  J. Tvrdík,et al.  COMPETITIVE DIFFERENTIAL EVOLUTION , 2006 .

[13]  Liang Changyong Improved Differential Evolution Algorithm , 2009 .

[14]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[15]  Jurij Silc,et al.  The Continuous Differential Ant-Stigmergy Algorithm applied on real-parameter single objective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[16]  MohamedAli Wagdy,et al.  Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation , 2018 .

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

[18]  Athanasios V. Vasilakos,et al.  Teaching and learning best Differential Evoltuion with self adaptation for real parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[19]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

[20]  Abdulrahman H. Altalhi,et al.  A Nonlinear Goal Programming Model for University Admission Capacity Planning with Modified Differential Evolution Algorithm , 2015 .

[21]  Gregor Papa,et al.  The Parameter-less Evolutionary Search for real-parameter single objective optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[22]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[23]  Dragan Pamucar,et al.  Planning the City Logistics Terminal Location by Applying the Green p-Median Model and Type-2 Neurofuzzy Network , 2016, Comput. Intell. Neurosci..

[24]  Janez Brest,et al.  Structured Population Size Reduction Differential Evolution with Multiple Mutation Strategies on CEC 2013 real parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[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]  Liang Gao,et al.  A differential evolution algorithm with self-adapting strategy and control parameters , 2011, Comput. Oper. Res..

[27]  Xiaodong Li,et al.  Investigation of self-adaptive differential evolution on the CEC-2013 real-parameter single-objective optimization testbed , 2013, 2013 IEEE Congress on Evolutionary Computation.

[28]  Kalyanmoy Deb,et al.  Differential evolution: Performances and analyses , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  Ting Jiang,et al.  A new sense-through-foliage target recognition method based on hybrid differential evolution and self-adaptive particle swarm optimization-based support vector machine , 2015, Neurocomputing.

[30]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[31]  Tapabrata Ray,et al.  Differential evolution with automatic parameter configuration for solving the CEC2013 competition on Real-Parameter Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[32]  Andries Petrus Engelbrecht,et al.  A self-adaptive heterogeneous pso for real-parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[33]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[34]  Janez Brest,et al.  Self-adaptive control parameters' randomization frequency and propagations in differential evolution , 2015, Swarm Evol. Comput..

[35]  Hegazy Zaher Sabry,et al.  Advanced Differential Evolution algorithm for global numerical optimizatiom , 2011, 2011 IEEE International Conference on Computer Applications and Industrial Electronics (ICCAIE).

[36]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[38]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[39]  Ali Wagdy Mohamed,et al.  An alternative differential evolution algorithm for global optimization , 2012 .

[40]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[41]  Janez Brest,et al.  Real Parameter Single Objective Optimization using self-adaptive differential evolution algorithm with more strategies , 2013, 2013 IEEE Congress on Evolutionary Computation.

[42]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[43]  Swagatam Das,et al.  An improved differential evolution algorithm with fitness-based adaptation of the control parameters , 2011, Inf. Sci..

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

[45]  Leandro dos Santos Coelho,et al.  Population's variance-based Adaptive Differential Evolution for real parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[46]  Gexiang Zhang,et al.  Super-fit Multicriteria Adaptive Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[48]  Josef Tvrdík,et al.  Competitive differential evolution applied to CEC 2013 problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[49]  Ilpo Poikolainen,et al.  Differential Evolution with Concurrent Fitness Based Local Search , 2013, 2013 IEEE Congress on Evolutionary Computation.

[50]  Ali Wagdy Mohamed,et al.  An improved differential evolution algorithm with triangular mutation for global numerical optimization , 2015, Comput. Ind. Eng..

[51]  Ruhul A. Sarker,et al.  A genetic algorithm for solving the CEC'2013 competition problems on real-parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[52]  Giovanni Iacca,et al.  A CMA-ES super-fit scheme for the re-sampled inheritance search , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

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

[55]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[56]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[57]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[58]  Swagatam Das,et al.  Simultaneous feature selection and weighting - An evolutionary multi-objective optimization approach , 2015, Pattern Recognit. Lett..