Martín-Santamaría, RaúlLópez-Ibáñez, ManuelStützle, ThomasColmenar, J. Manuel2024-06-252024-06-252024Raúl Martín-Santamaría, Manuel López-Ibáñez, Thomas Stützle, J. Manuel Colmenar, On the automatic generation of metaheuristic algorithms for combinatorial optimization problems, European Journal of Operational Research, 2024, , ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2024.06.0011872-6860https://hdl.handle.net/10115/34931This work has been partially supported by the Spanish Ministerio de Ciencia e Innovación (MCIN/AEI/10.13039/501100011033) under grant ref. PID2021-126605NB-I00 and by ERDF A way of making Europe; and Generalitat Valenciana with grant ref. CIAICO/2021/224. Thomas Stützle acknowledges support from the Belgian F.R.S. -FNRS of which he is a Research Director.Metaheuristic algorithms have become one of the preferred approaches for solving optimization problems. Finding the best metaheuristic for a given problem is often difficult due to the large number of available approaches and possible algorithmic designs. Moreover, high-performing metaheuristics often combine general-purpose and problem-specific algorithmic components. We propose here an approach for automatically designing metaheuristics using a flexible framework of algorithmic components, from which algorithms are instantiated and evaluated by an automatic configuration method. The rules for composing algorithmic components are defined implicitly by the properties of each algorithmic component, in contrast to previous proposals, which require a handwritten algorithmic template or grammar. As a result, extending our framework with additional components, even problem-specific or user-defined ones, automatically updates the design space. Furthermore, since the generated algorithms are made up of components, they can be easily interpreted. We provide an implementation of our proposal and demonstrate its benefits by outperforming previous research in three distinct problems from completely different families: a facility layout problem, a vehicle routing problem and a clustering problem.engAtribución 4.0 Internacionalhttp://creativecommons.org/licenses/by/4.0/MetaheuristicsMethodologyReproducibilityAutomatic configurationinfo:eu-repo/semantics/article10.1016/j.ejor.2024.06.001info:eu-repo/semantics/openAccess