Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy

Swarm and Evolutionary Computation - Tập 43 - Trang 284-311 - 2018
Rawaa Dawoud Al-Dabbagh1, Ferrante Neri2, Norisma Idris3, Mohd Sapiyan Baba4
1Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
2Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, UK
3Department of Artificial Intelligence, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia
4Computer Science Department, Gulf University for Science and Technology, Kuwait

Tài liệu tham khảo

Abbass, 2002, The self-adaptive Pareto differential evolution algorithm, 831 Abderazek, 2017, Adaptive mixed differential evolution algorithm for bi-objective tooth profile spur gear optimization, Int. J. Adv. Manuf. Technol., 90, 2063, 10.1007/s00170-016-9523-2 Al-Dabbagh, 2015, A new modified differential evolution algorithm scheme-based linear frequency modulation radar signal de-noising, Eng. Optim., 74, 771, 10.1080/0305215X.2014.927449 Al-Dabbagh, 2015, Parameters' fine tuning of differential evolution algorithm, Comput. Syst. Sci. Eng., 30, 125 Ali, 2012, An efficient Differential Evolution based algorithm for solving multi-objective optimization problems, Eur. J. Oper. Res., 217, 404 Ali, 2004, Population set based global optimization algorithms: some modifications and numerical studies, Comput. Oper. Res., 31, 1703, 10.1016/S0305-0548(03)00116-3 Angeline, 1995, Adaptive and self-adaptive evolutionary computations, 152 Arnold, 2002, 10.1007/978-1-4615-1105-2 Awad, 2017, Ensemble of parameters in a sinusoidal differential evolution with niching-based population, Reduc. Swarm Evol. Comput. Awad, 2017, Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems Awad, 2016, An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems Awad, 2017, A novel differential crossover strategy based on covariance matrix learning with Euclidean neighborhood for solving real-world problems Baluja, 1994 Baluja, 1995 Bi, 2011, Classification-based self-adaptive differential evolution with fast and reliable convergence performance, Soft Comput., 15, 1581, 10.1007/s00500-010-0689-5 Bor, 2016, Differential evolution algorithm based photonic structure design: numerical and experimental verification of subwavelength λ/5 focusing of light, Sci. Rep., 6, 10.1038/srep30871 Boussaïd, 2013, A survey on optimization metaheuristics, Inf. Sci., 237, 82, 10.1016/j.ins.2013.02.041 Brest, 2007, Performance comparison of self-adaptive and adaptive differential evolution algorithms, Soft Comput., 11, 617, 10.1007/s00500-006-0124-0 Brest, 2010, An improved self-adaptive differential evolution algorithm in single objective constrained real-parameter optimization Brest, 2006, Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems, IEEE Trans. Evol. Comput., 10, 646, 10.1109/TEVC.2006.872133 Brest, 2011, Self-adaptive differential evolution algorithm using population size reduction and three strategies, Soft Comput., 15, 2157, 10.1007/s00500-010-0644-5 Brest, 2009, Dynamic optimization using self-adaptive differential evolution Bujok, 2017, Enhanced individual-dependent differential evolution with population size adaptation Bujok, 2014, Differential evolution with rotation-invariant mutation and competing-strategies adaptation Caponio, 2009, Differential evolution with noise analyzer Caraffini, 2013, Micro-differential evolution with extra moves along the axes Cheng, 2017 Chiang, 2013, Parameter control mechanisms in differential evolution Cotta, 2008 Das, 2009, Differential evolution using a neighborhood-based mutation operator, IEEE Trans. Evol. Comput., 13, 526, 10.1109/TEVC.2008.2009457 Das, 2015, A switched parameter differential evolution for large scale global optimization – simpler may be better Das, 2014, An adaptive differential evolution algorithm for global optimization in dynamic environments, IEEE Trans. Cybern., 44, 966, 10.1109/TCYB.2013.2278188 Das, 2016, Recent advances in differential evolution - an updated survey, Swarm Evol. Comput., 27, 1, 10.1016/j.swevo.2016.01.004 Das, 2011, Differential evolution: a survey of the state-of-the-art, IEEE Trans. Evol. Comput., 15, 27, 10.1109/TEVC.2010.2059031 Dominguez-Isidro, 2017, The baldwin effect on a memetic differential evolution for constrained numerical optimization problems Eiben, 1999, Parameter control in evolutionary algorithms, IEEE Trans. Evol. Comput., 3, 124, 10.1109/4235.771166 Eiben, 2003, 10.1007/978-3-662-05094-1 Elsayed, 2017, Adaptation of operators and continuous control parameters in differential evolution for constrained optimization, Soft Comput. Elsayed, 2014, A self-adaptive combined strategies algorithm for constrained optimization using differential evolution, Appl. Math. Comput., 241, 267, 10.1016/j.amc.2014.05.018 Fan, 2003, A trigonometric mutation operation to differential evolution, J. Global Optim., 27, 105, 10.1023/A:1024653025686 Fan, 2016, Self-adaptive differential evolution algorithm with Zoning evolution of control parameters and adaptive mutation strategies, IEEE Trans. Cybern., 46, 219, 10.1109/TCYB.2015.2399478 Feng, 2017, An empirical study of multifactorial PSO and multifactorial DE Feoktistov, 2006, Differential evolution Feoktistov, 2004, Generalization of the strategies in differential evolution, 2341 Feoktistov, 2004, New strategies in differential evolution - design principle, 335 Fister, 2013, A brief review of nature-inspired algorithms for optimization, Elektrotehniski Vestnik/Electrotech. Rev., 80, 1 Fogel, 1991, Meta-evolutionary programming, 540 Geem, 2001, A new heuristic optimization algorithm, Harmony Search Simul., 76, 60 Gendreau, 2010, 10.1007/978-1-4419-1665-5 Ghosh, 2011, An improved differential evolution algorithm with fitness-based adaptation of the control parameters, Inf. Sci., 181, 3749, 10.1016/j.ins.2011.03.010 Ghosh, 2017, A noise resilient differential evolution with improved parameter and strategy control Gong, 2011, Enhanced differential evolution with adaptive strategies for numerical optimization, IEEE Trans. Syst. Man Cybern. B Cybern., 41, 397, 10.1109/TSMCB.2010.2056367 Goudos, 2017, Optimization of power consumption in 4G LTE Networks using a novel barebones self-adaptive differential evolution algorithm, Telecommun. Syst., 66, 109, 10.1007/s11235-017-0279-2 Halder, 2013, A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments, IEEE Trans. Cybern., 43, 881, 10.1109/TSMCB.2012.2217491 Hansen, 1996, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, 312 Hui, 2016, Ensemble and arithmetic recombination-based speciation differential evolution for multimodal optimization, IEEE Trans. Cybern., 46, 64, 10.1109/TCYB.2015.2394466 Islam, 2012, An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization, IEEE Trans. Syst. Man Cybern. B Cybern., 42, 482, 10.1109/TSMCB.2011.2167966 Jin, 2005, Evolutionary optimization in uncertain environments-a survey, IEEE Trans. Evol. Comput., 9, 303, 10.1109/TEVC.2005.846356 Junior, 2012, Global optimization and its applications, 11 Junior, 2012, Metaheuristic methods, 21 Karafotias, 2015, Parameter control in evolutionary algorithms: trends and challenges, IEEE Trans. Evol. Comput., 19, 167, 10.1109/TEVC.2014.2308294 Kennedy, 1995, Particle swarm optimization, 1942 Kukkonen, 2017, An experimental comparison of two constraint handling approaches used with differential evolution Lampinen, 2001, Solving problems subject to multiple nonlinear constraints by the differential evolution, 50 Lampinen, 2002, A constraint handling approach for the differential evolution algorithm, 1468 Lampinen, 2000, On stagnation of the differential evolution algorithm, 76 Laredo, 2009, Improving genetic algorithms performance via deterministic population shrinkage Leon, 2016, Adapting differential evolution algorithms for continuous optimization via greedy adjustment of control parameters, J. Artif. Intell. Soft Comput. Res., 6, 103, 10.1515/jaiscr-2016-0009 Li, 2017, Multi-search differential evolution algorithm, Appl. Intell., 47, 231, 10.1007/s10489-016-0885-9 Lin, 2011, A comparative study of crossover in differential evolution, J. Heuristics, 17, 675, 10.1007/s10732-010-9151-1 Lis, 1996, Parallel genetic algorithm with dynamic control parameter, 324 Liu, 2005, A fuzzy adaptive differential evolution algorithm, Soft Comput., 9, 448, 10.1007/s00500-004-0363-x Lobato, 2017, Self-adaptive multi-objective optimization differential evolution, 47 Lobo, 2007, 10.1007/978-3-540-69432-8 Lynn, 2014, Differential evolution with two Subpopulations Mallipeddi, 2013, Harmony search based parameter ensemble adaptation for differential evolution, J. Appl. Math., 10.1155/2013/750819 Mallipeddi, 2011, Differential evolution algorithm with ensemble of parameters and mutation strategies, Appl. Soft Comput., 11, 1679, 10.1016/j.asoc.2010.04.024 Mezura-Montes, 2010, Differential evolution in constrained numerical optimization: an empirical study, Inf. Sci., 180, 4223, 10.1016/j.ins.2010.07.023 Mezura-Montes, 2008, Multi-objective optimization using differential evolution: a survey of the state-of-the-art, 173 Mininno, 2011, Compact differential evolution, IEEE Trans. Evol. Comput., 15, 32, 10.1109/TEVC.2010.2058120 Mohamed, 2015, An improved differential evolution algorithm with triangular mutation for global numerical optimization, Comput. Ind. Eng., 85, 359, 10.1016/j.cie.2015.04.012 Mohamed, 2017, A novel differential evolution algorithm for solving constrained engineering optimization problems, J. Intell. Manuf., 1 Mohamed, 2017, Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm, Complex Intell. Syst., 3, 205, 10.1007/s40747-017-0041-0 Mohamed, 2017, LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems Mohamed, 2017, Adaptive guided differential evolution algorithm with novel mutation for numerical optimization, Int. J. Mach. Learn. Cybern., 1 Mohamed, 2012, Constrained optimization based on modified differential evolution algorithm, Inf. Sci., 194, 171, 10.1016/j.ins.2012.01.008 Mohamed, 2017, Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation, Soft Comput., 1 Monakhov, 2016, Application of differential evolution algorithm for optimization of strategies based on financial time series, Numer. Anal. Appl., 9, 150, 10.1134/S1995423916020063 Montes, 2004, Simple feasibility rules and differential evolution for constrained optimization, 707 Neri, 2010, Memetic compact differential evolution for cartesian robot control, IEEE Comput. Intell. Mag., 5, 54, 10.1109/MCI.2010.936305 Neri, 2010, Recent advances in differential evolution: a survey and experimental analysis, Artif. Intell. Rev., 33, 61, 10.1007/s10462-009-9137-2 Neri, 2008, On memetic differential evolution frameworks: a study of advantages and limitations in hybridization, vols. 1–8, 2135 Novoa-Hernández, 2013, Self-adaptive, multipopulation differential evolution in dynamic environments, Soft Comput. - A Fusion Found. Methodol. Appl., 17, 1861 Panigrahi, 2011 Peng, 2009, Multi-start JADE with knowledge transfer for numerical optimization, 1889 Poláková, 2017, L-SHADE with competing strategies applied to constrained optimization Polakova, 2016, Population-size adaptation through diversity-control mechanism for differential evolution Price, 1997, Differential evolution: a simple evolution strategy for fast optimization Dr Dobb's, J. Softw. Tools, 22, 18 Price, 1997, Differential evolution vs. the functions of the 2nd ICEO, 153 Price, 1999, An Introduction to differential evolution Price, 2005 Qin, 2009, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. Evol. Comput., 13, 398, 10.1109/TEVC.2008.927706 Qin, 2005, Self-adaptive differential evolution algorithm for numerical optimization, 1785 Rahnamayan, 2006, Opposition-based differential evolution algorithms, 1995 Rakshit, 2017, Differential evolution induced many objective optimization Rechenberg, 1973 Robič, 2005, DEMO: differential evolution for multiobjective optimization Rönkkönen, 2005, Real-parameter optimization with differential evolution, 506 Salvatore, 2010, Optimization of delayed-state Kalman-Filter-based algorithm via differential evolution for sensorless control of induction motors, IEEE Trans. Ind. Electron., 57, 385, 10.1109/TIE.2009.2033489 Sarker, 2014, Differential evolution with dynamic parameters selection for optimization problems, IEEE Trans. Evol. Comput., 18, 689, 10.1109/TEVC.2013.2281528 Schwefel, 1977 Sindhya, 2011, A new hybrid mutation operator for multiobjective optimization with differential evolution, Soft Comput., 15, 2041, 10.1007/s00500-011-0704-5 Smith, 1995, Adaptively resizing populations: algorithm, analysis and first results, Complex Syst., 9, 47 Storn, 1996, On the usage of differential evolution for function optimization, 519 Storn, 2017, Real-world applications in the communications industry - when do we resort to Differential Evolution? Storn, 1995 Storn, 1996, Minimizing the real functions of the ICEC'96 contest by differential evolution, 842 Storn, 1997, Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim., 11, 341, 10.1023/A:1008202821328 Suganthan, 2016, Future of real parameter optimization Suganthan, 2014, Adaptation methods in differential evolution: a review Tanabe, 2013, Evaluating the performance of SHADE on CEC 2013 benchmark problems Tanabe, 2014, Improving the search performance of SHADE using linear population reduction Teo, 2006, Exploring dynamic self-adaptive populations in differential evolution, Soft Comput., 10, 673, 10.1007/s00500-005-0537-1 Tseng, 2007, Multiple trajectory search for multiobjective optimization, 3609 Tseng, 2008, Multiple trajectory search for large scale global optimization, 3052 Tvrdik, 2009, Adaptation in differential evolution: a numerical comparison, Appl. Soft Comput., 9, 1149, 10.1016/j.asoc.2009.02.010 Uher, 2016, Utilization of the discrete differential evolution for optimization in multidimensional point clouds, Comput. Intell. Neurosci., 2016, 1, 10.1155/2016/6329530 Urfalioglu, 2011, Self-adaptive randomized and rank-based differential evolution for multimodal problems, J. Global Optim., 51, 607, 10.1007/s10898-011-9646-9 Viktorin, 2017, Archive analysis in SHADE Wang, 2013, Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems, J. Parallel Distr. Comput., 73, 62, 10.1016/j.jpdc.2012.02.019 Wang, 2016, A multi-objective differential evolution algorithm with memory based population construction Wang, 2011, Differential evolution with composite trial vector generation strategies and control parameters, IEEE Trans. Evol. Comput., 15, 55, 10.1109/TEVC.2010.2087271 Wang, 2012, Enhancing the search ability of differential evolution through orthogonal crossover, Inf. Sci., 185, 153, 10.1016/j.ins.2011.09.001 Weber, 2011, Shuffle or update parallel differential evolution for large-scale optimization, Soft Comput., 15, 2089, 10.1007/s00500-010-0640-9 Weber, 2010, Scale factor inheritance mechanism in distributed differential evolution, Soft Comput., 14, 1187, 10.1007/s00500-009-0510-5 Wu, 2018, Ensemble of differential evolution variants, Inf. Sci., 423, 172, 10.1016/j.ins.2017.09.053 Yang, 2013 Yu, 2017, Fast 3D Path Planning based on heuristic-aided differential evolution Zaharie, 2002, Parameter adaptation in differential evolution by controlling the population diversity, 281 Zaharie, 2004, A multi-population differential evolution algorithm for multi-modal optimization, 17 Zaharie, 2007, A comparative analysis of crossover variants in differential evolution, 171 Zamuda, 2017, Adaptive constraint handling and success history differential evolution for CEC 2017 constrained real-parameter optimization Zamuda, 2015, Self-adaptive control parameters׳ randomization frequency and propagations in differential evolution, Swarm Evol. Comput., 25, 72, 10.1016/j.swevo.2015.10.007 Zhang, 2017, Metaheuristic optimization: algorithmic design and applications, J. Optim., 2017, 1 Zhang, 2009 Zhang, 2009, JADE: adaptive differential evolution with optional external archive, IEEE Trans. Evol. Comput., 13, 945, 10.1109/TEVC.2009.2014613 Zhang, 2010, Dynamic multi-group self-adaptive differential evolution algorithm for reactive power optimization, Int. J. Electr. Power Energy Syst., 32, 351, 10.1016/j.ijepes.2009.11.009 Zhao, 2011, Self-adaptive differential evolution with multi-trajectory search for large-scale optimization, Soft Comput., 15, 2175, 10.1007/s00500-010-0645-4 Zhao, 2014, A novel self-adaptive differential evolution algorithm with population size adjustment scheme, Arabian J. Sci. Eng., 39, 6149, 10.1007/s13369-014-1248-7 Zhu, 2013, Adaptive population tuning scheme for differential evolution, Inf. Sci., 223, 164, 10.1016/j.ins.2012.09.019 Zou, 2011, A novel modified differential evolution algorithm for constrained optimization problems, Comput. Math. Appl., 61, 1608, 10.1016/j.camwa.2011.01.029 Zamuda, 2013, Structured Population size reduction differential evolution with multiple mutation strategies on CEC 2013 real parameter optimization Zamuda, 2012, Population reduction differential evolution with multiple mutation strategies in real world industry challenges