A Primary Study on Hyper-Heuristics to Customise Metaheuristics for Continuous optimisation

作者: Jorge M. Cruz-Duarte , Ivan Amaya , Jose Carlos Ortiz-Bayliss , Santiago Enrique Conant-Pablos , Hugo Terashima-Marin

DOI: 10.1109/CEC48606.2020.9185591

关键词:

摘要: Literature is prolific with metaheuristics for solving continuous optimisation problems. But, in practice, it difficult to choose one appropriately. Moreover, necessary determine a good enough set of parameters the selected approach. Hence, this work proposes strategy based on hyper-heuristic tailoring population-based metaheuristics. Besides, our approach considers search operators from well-known techniques as building blocks new ones. We test through four benchmark functions and by varying their dimensions. obtain diverse configurations. observe possible performance boost when two or more are considered. This could be due previously unexplored interactions between such operators.

参考文章(19)
Xin-She Yang, Firefly algorithms for multimodal optimization international conference on stochastic algorithms foundations and applications. pp. 169- 178 ,(2009) , 10.1007/978-3-642-04944-6_14
Sue Ellen Haupt, Randy L. Haupt, Practical Genetic Algorithms ,(2004)
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Xin-She Yang, Suash Deb, Cuckoo Search via Lévy flights nature and biologically inspired computing. pp. 210- 214 ,(2009) , 10.1109/NABIC.2009.5393690
Kenichi Tamura, Keiichiro Yasuda, Primary study of spiral dynamics inspired optimization IEEJ Transactions on Electrical and Electronic Engineering. ,vol. 6, pp. S98- S100 ,(2011) , 10.1002/TEE.20628
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Kenneth Sörensen, Metaheuristics-the metaphor exposed International Transactions in Operational Research. ,vol. 22, pp. 3- 18 ,(2015) , 10.1111/ITOR.12001
Yoshua Bengio, James Bergstra, Random search for hyper-parameter optimization Journal of Machine Learning Research. ,vol. 13, pp. 281- 305 ,(2012)
Gert Woumans, Liesje De Boeck, Jeroen Beliën, Stefan Creemers, A column generation approach for solving the examination-timetabling problem European Journal of Operational Research. ,vol. 253, pp. 178- 194 ,(2016) , 10.1016/J.EJOR.2016.01.046
Swagatam Das, Sankha Subhra Mullick, P.N. Suganthan, Recent advances in differential evolution – An updated survey Swarm and evolutionary computation. ,vol. 27, pp. 1- 30 ,(2016) , 10.1016/J.SWEVO.2016.01.004