Towards a Generalised Metaheuristic Model for Continuous Optimisation Problems

作者: Jorge M. Cruz-Duarte , José C. Ortiz-Bayliss , Iván Amaya , Yong Shi , Hugo Terashima-Marín

DOI: 10.3390/MATH8112046

关键词:

摘要: Metaheuristics have become a widely used approach for solving variety of practical problems. The literature is full diverse metaheuristics based on outstanding ideas and with proven excellent capabilities. Nonetheless, oftentimes claim novelty when they are just recombining elements from other methods. Hence, the need standard metaheuristic model vital to stop current frenetic tendency proposing methods chiefly their inspirational source. This work introduces first step generalised mathematically formal model, which can be studying improving them. scheme simple heuristics, perform as building blocks that modified depending application. For this purpose, we define detail all components concepts (i.e., its search operators), such heuristics. Furthermore, also provide some take into account exploring operator configurations in future. To illustrate proposed analyse operators four well-known employed continuous optimisation problems proof-of-concept. From them, derive 20 different approaches use them benchmark functions landscapes. Data show remarkable capability our methodology detecting choose problem solve. Moreover, outline discuss several future extensions various solver domains.

参考文章(37)
David E. Goldberg, John H. Holland, Genetic Algorithms and Machine Learning Machine Learning. ,vol. 3, pp. 95- 99 ,(1988) , 10.1023/A:1022602019183
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
Yudong Zhang, Shuihua Wang, Genlin Ji, A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications Mathematical Problems in Engineering. ,vol. 2015, pp. 1- 38 ,(2015) , 10.1155/2015/931256
Kalyanmoy Deb, An introduction to genetic algorithms Sadhana-academy Proceedings in Engineering Sciences. ,vol. 24, pp. 293- 315 ,(1999) , 10.1007/BF02823145
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
Muhammad Imran, Rathiah Hashim, Noor Elaiza Abd Khalid, An Overview of Particle Swarm Optimization Variants Procedia Engineering. ,vol. 53, pp. 491- 496 ,(2013) , 10.1016/J.PROENG.2013.02.063
Farnaz Barzinpour, Rassool Noorossana, Seyed Taghi Akhavan Niaki, Mohammad Javad Ershadi, 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. ,vol. 65, pp. 1339- 1348 ,(2013) , 10.1007/S00170-012-4260-7