Hyper-Heuristics to customise metaheuristics for continuous optimisation

Swarm and Evolutionary Computation - Tập 66 - Trang 100935 - 2021
Jorge M. Cruz-Duarte1, Ivan Amaya1, José C. Ortiz-Bayliss1, Santiago E. Conant-Pablos1, Hugo Terashima-Marín1, Yong Shi2
1School of Engineering and Sciences, Tecnologico de Monterrey, Av. Eugenio Garza Sada 2501 Sur, Monterrey, NL 64849, México
2Research Center on Fictitious Economy and Data Science, Chinese Academy of Sciences, Zhongguancun East Road 80, Haidian District, Beijing 100190, China

Tài liệu tham khảo

Sörensen, 2018, A history of metaheuristics, Handbook of Heuristics, 2-2, 791, 10.1007/978-3-319-07124-4_4 Hussain, 2019, Metaheuristic research: a comprehensive survey, Artif Intell Rev, 52, 2191, 10.1007/s10462-017-9605-z Adam, 2019, No Free Lunch Theorem : A Review, 57 Srensen, 2015, Metaheuristics the metaphor exposed, International Transactions in Operational Research, 22, 3, 10.1111/itor.12001 Dokeroglu, 2019, A survey on new generation metaheuristic algorithms, Computers & Industrial Engineering, 137, 106040, 10.1016/j.cie.2019.106040 Ahn, 2006, volume 18 Storn, 1997, Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim., 11, 341, 10.1023/A:1008202821328 Yang, 2009, Cuckoo search via Lévy flights, 210 Del Ser, 2019, Bio-inspired computation: where we stand and what’s next, Swarm Evol Comput, 48, 220, 10.1016/j.swevo.2019.04.008 Kumar, 2018, Genetic algorithms, Advances in swarm intelligence for optimizing problems in computer science, 27 Das, 2016, Recent advances in differential evolution-An updated survey, Swarm Evol Comput, 27, 1, 10.1016/j.swevo.2016.01.004 Shehab, 2017, A survey on applications and variants of the cuckoo search algorithm, Applied Soft Computing Journal, 61, 1041, 10.1016/j.asoc.2017.02.034 Ezugwu, 2019, Symbiotic organisms search algorithm: theory, recent advances and applications, Expert Syst Appl, 119, 184, 10.1016/j.eswa.2018.10.045 Cruz-Duarte, 2020, A Primary Study on Hyper-Heuristics to Customise Metaheuristics for Continuous optimisation, 1 Wu, 2018, Ensemble strategies for population-based optimization algorithms a survey, Swarm Evol Comput, 44, 695 Lynn, 2017, Ensemble particle swarm optimizer, Applied Soft Computing Journal, 55, 533, 10.1016/j.asoc.2017.02.007 Wu, 2018, Ensemble of differential evolution variants, Inf Sci (Ny), 423, 172, 10.1016/j.ins.2017.09.053 Li, 2019, A two-stage ensemble of differential evolution variants for numerical optimization, IEEE Access, 7, 56504, 10.1109/ACCESS.2019.2909743 Raidl, 2006, A unified view on hybrid metaheuristics, 1 Talbi, 2002, A taxonomy of hybrid metaheuristics, Journal of heuristics, 8, 541, 10.1023/A:1016540724870 Barzinpour, 2012, A hybrid nelder mead simplex and PSO approach on economic and economic-statistical designs of MEWMA control charts, The International Journal of Advanced Manufacturing Technology Hassan, 2019, Hybrid metaheuristics: an automated approach, Expert Syst Appl, 130, 132, 10.1016/j.eswa.2019.04.027 Krawiec, 2018, Metaheuristic Design Patterns: New Perspectives for Larger-scale Search Architectures, 1 Stützle, 2019, Automated Design of Metaheuristic Algorithms, 541 Xin, 2012, Hybridizing differential evolution and particle swarm optimization to design powerful optimizers: a review and taxonomy, IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, 42, 744, 10.1109/TSMCC.2011.2160941 Burke, 2019, A Classification of Hyper-heuristic Approaches: Revisited, 453 Pillay, 2018 Drake, 2020, Recent advances in selection hyper-heuristics, Eur J Oper Res, 285, 405, 10.1016/j.ejor.2019.07.073 Amaya, 2018, Enhancing selection hyper-Heuristics via feature transformations, IEEE Comput Intell Mag, 13, 30, 10.1109/MCI.2018.2807018 Amaya, 2019, Hyper-heuristics Reversed: Learning to Combine Solvers by Evolving Instances, 1790 McClymont, 2011, Markov chain hyper-heuristic (MCHH), 2003 Miranda, 2017, H3ad: A hybrid hyper-heuristic for algorithm design, Inf Sci (Ny), 414, 340, 10.1016/j.ins.2017.05.029 Abell, 2012, Fitness Landscape Based Features for Exploiting Black-Box Optimization Problem Structure Caraffini, 2019, Hyperspam: a study on hyper-heuristic coordination strategies in the continuous domain, Inf Sci (Ny), 477, 186, 10.1016/j.ins.2018.10.033 Cao, 1995, The cat that catches mice: China’s challenge to the dominant privatization model, Brook. J. Int’l L., 21, 97 Jamil, 2013, A literature survey of benchmark functions for global optimisation problems, International Journal of Mathematical Modelling and Numerical Optimisation, 4, 150, 10.1504/IJMMNO.2013.055204 Kerschke, 2019, Comprehensive feature-Based landscape analysis of continuous and constrained optimization problems using the R-Package flacco, Studies in Classification, Data Analysis, and Knowledge Organization, 93, 10.1007/978-3-030-25147-5_7 Rao, 2009 Garden, 2014, Analysis and classification of optimisation benchmark functions and benchmark suites, Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014, 1, 1641, 10.1109/CEC.2014.6900240 Dieterich, 2012, Empirical review of standard benchmark functions using evolutionary global optimization, Appl Math (Irvine), 03, 1552, 10.4236/am.2012.330215 Qu, 2016, Novel benchmark functions for continuous multimodal optimization with comparative results, Swarm Evol Comput, 26, 23, 10.1016/j.swevo.2015.07.003 M.A. Ardeh, Benchmark function toolbox, 2016, http://benchmarkfcns.xyz/about/. Woumans, 2016, A column generation approach for solving the examination-timetabling problem, Eur J Oper Res, 253, 178, 10.1016/j.ejor.2016.01.046 Archetti, 2019, 19 Goldberg, 1988, Genetic algorithms and machine learning, Mach Learn, 3, 95, 10.1023/A:1022602019183 Dianati, 2002, An introduction to genetic algorithms and evolution strategies, Sadhana, 24, 293 Kirkpatrick, 1983, Optimization by simulated annealing optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 Franzin, 2019, Revisiting simulated annealing: a component-based analysis, Computers and Operations Research, 104, 191, 10.1016/j.cor.2018.12.015 Delahaye, 2019, Simulated Annealing: From Basics to Applications, 1 Salcedo-Sanz, 2016, Modern meta-heuristics based on nonlinear physics processes: a review of models and design procedures, Phys Rep, 655, 1, 10.1016/j.physrep.2016.08.001 Price, 1995, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous space, Technical Report, International Computer Science Institute Kennedy, 1995, Particle swarm optimization (PSO), 1942 Clerc, 2002, The particle swarm-explosion, stability, and convergence in a multidimensional complex space, Evolutionary Computation, IEEE Transactions on, 6, 58, 10.1109/4235.985692 Yang, 2008, Firefly algorithm, Nature-inspired metaheuristic algorithms, 20, 79 Fister, 2013, A comprehensive review of firefly algorithms, Swarm Evol Comput, 13, 34, 10.1016/j.swevo.2013.06.001 Yang, 2014, Cuckoo search: recent advances and applications, Neural Computing and Applications, 1 Formato, 2009, Central force optimization: a new deterministic gradient-like optimization metaheuristic, Opsearch, 46, 25, 10.1007/s12597-009-0003-4 Behniya, 2016, Application of the central force optimization (CFO) method to the soil slope stability analysis, 11 Formato, 2017, Determinism in electromagnetic design & optimization part ii: BBP-derived π fractions for generating uniformly distributed sampling points in global search and optimization algorithms, 6 González, 2013, Design of an optimal multi-layered electromagnetic absorber through the central force optimization algorithm, PIERS Proceedings, 1, 1082 Tamura, 2011, Primary study of spiral dynamics inspired optimization, IEEJ Trans. Electr. Electron. Eng., 6, S98, 10.1002/tee.20628 Cruz-Duarte, 2017, Primary study on the stochastic spiral optimization algorithm, 1 Rashedi, 2009, GSA: A Gravitational Search algorithm, Inf Sci (Ny), 179, 2232, 10.1016/j.ins.2009.03.004 Biswas, 2013, Physics-Inspired optimization algorithms: asurvey, Journal of Optimization, 2013, 1, 10.1155/2013/438152 Cruz-Duarte, 2020, CUSTOMHyS: customising optimisation metaheuristics via hyper-heuristic search, SoftwareX, 12, 100628, 10.1016/j.softx.2020.100628 A.R. Al-Roomi, Unconstrained Single-Objective Benchmark Functions Repository, 2015, https://www.al-roomi.org/benchmarks/unconstrained. A. Gavana, Global Optimization Benchmarks and AMPGO, 2013, http://infinity77.net/global_optimization. Hansen, 2009, Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions Pohlheim, 2007, Examples of objective functions, Retrieved, 4, 2012 Molga, 2005, Test functions for optimization needs, Test functions for optimization needs, 101 Sakuma, 2004, Real-coded ga for high-dimensional k-tablet structures, Transactions of the Japanese Society for Artificial Intelligence, 19, 28, 10.1527/tjsai.19.28 Suzuki, 2002, Chemical genetic algorithms-coevolution between codes and code translation, 164 Garza-Santisteban, 2019, A Simulated Annealing Hyper-heuristic for Job Shop Scheduling Problems, 57 Garza-Santisteban, 2019, Influence of Instance Size on Selection Hyper-Heuristics for Job Shop Scheduling Problems, 8 García, 2009, 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, Journal of Heuristics, 15, 617, 10.1007/s10732-008-9080-4 Carrasco, 2020, Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: practical guidelines and a critical review, Swarm Evol Comput, 54, 100665, 10.1016/j.swevo.2020.100665 Halim, 2020, Performance assessment of the metaheuristic optimization algorithms: an exhaustive review, Artif Intell Rev, oct Goldberg, 1991, A Comparative Analysis of Selection Schemes Used in Genetic Algorithms, volume 1, 69 Jasuja, 2020, Feature selection using diploid genetic algorithm, Annals of Data Science, 7, 33, 10.1007/s40745-019-00232-5 Bamakan, 2016, An effective intrusion detection framework based on mclp/svm optimized by time-varying chaos particle swarm optimization, Neurocomputing, 199, 90, 10.1016/j.neucom.2016.03.031 Cruz-Duarte, 2020, Towards a generalised metaheuristic model for continuous optimisation problems, Mathematics, 8, 2046, 10.3390/math8112046 Schumer, 1968, Adaptive step size random search, IEEE Trans Automat Contr, 13, 270, 10.1109/TAC.1968.1098903 Andradóttir, 2006, An overview of simulation optimization via random search, Handbooks in operations research and management science, 13, 617, 10.1016/S0927-0507(06)13020-0 Mantegna, 1994, Stochastic process with ultraslow convergence to a gaussian: the truncated lévy flight, Phys. Rev. Lett., 73, 2946, 10.1103/PhysRevLett.73.2946 Zaharie, 2007, A Comparative Analysis of Crossover Variants in Differential Evolution, 171 Kar, 2016, Bio inspired computing–a review of algorithms and scope of applications, Expert Syst Appl, 59, 20, 10.1016/j.eswa.2016.04.018 M.R. Bonyadi, Z. Michalewicz, Particle swarm optimization for single objective continuous space problems: a review, 2017 Imran, 2013, An overview of particle swarm optimization variants, Procedia Eng, 53, 491, 10.1016/j.proeng.2013.02.063 Zhang, 2015, A comprehensive survey on particle swarm optimization algorithm and its applications, Mathematical Problems in Engineering, 2015 Dai, 2015, Euler–rodrigues formula variations, quaternion conjugation and intrinsic connections, Mech Mach Theory, 92, 144, 10.1016/j.mechmachtheory.2015.03.004