A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics

Angel A. Juan*, Peter Keenan, Rafael Martí, Seán McGarraghy, Javier Panadero, Paula Carroll, Diego Oliva

*Autor correspondiente de este trabajo

Producción científica: Contribución a una revistaArtículoInvestigaciónrevisión exhaustiva

29 Citas (Scopus)

Resumen

In the context of simulation-based optimisation, this paper reviews recent work related to the role of metaheuristics, matheuristics (combinations of exact optimisation methods with metaheuristics), simheuristics (hybridisation of simulation with metaheuristics), biased-randomised heuristics for ‘agile’ optimisation via parallel computing, and learnheuristics (combination of statistical/machine learning with metaheuristics) to deal with NP-hard and large-scale optimisation problems in areas such as transport and logistics, manufacturing and production, smart cities, telecommunication networks, finance and insurance, sustainable energy consumption, health care, military and defence, e-marketing, or bioinformatics. The manuscript provides the main related concepts and updated references that illustrate the applications of these hybrid optimisation–simulation–learning approaches in solving rich and real-life challenges under dynamic and uncertainty scenarios. A numerical analysis is also included to illustrate the benefits that these approaches can offer across different application fields. Finally, this work concludes by highlighting open research lines on the combination of these methodologies to extend the concept of simulation-based optimisation.

Idioma originalInglés
Páginas (desde-hasta)831-861
Número de páginas31
PublicaciónAnnals of Operations Research
Volumen320
N.º2
DOI
EstadoPublicada - ene 2023

Huella

Profundice en los temas de investigación de 'A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics'. En conjunto forman una huella única.

Citar esto