A statistical learning based approach for parameter fine-tuning of metaheuristics
Calvet Liñan, Laura (Universitat Oberta de Catalunya)
Juan, Ángel A., dir. (Universitat Autònoma de Barcelona. Departament de Telecomunicació i Enginyeria de Sistemes)
Serrat, Carles (Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I)
Ries, Jana (University of Portsmouth. Portsmouth Business School)

Fecha: 2016
Resumen: Metaheuristics are approximation methods used to solve combinatorial optimization problems. Their performance usually depends on a set of parameters that need to be adjusted. The selectionof appropriate parameter values causes a loss of efficiency, as it requires time, and advanced analytical and problem-specific skills. This paper provides an overview of the principal approaches to tackle the Parameter Setting Problem, focusing on the statistical procedures employed so far by the scientific community. In addition, a novel methodology is proposed, which is tested using an already existing algorithm for solving the Multi-Depot Vehicle Routing Problem.
Derechos: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Lengua: Anglès
Documento: Article ; recerca ; Versió publicada
Materia: Parameter fine-tuning ; Metaheuristics ; Statistical learning ; Biased randomization
Publicado en: SORT : statistics and operations research transactions, Vol. 40 Núm. 1 (January-June 2016) , p. 201-224 (Articles) , ISSN 2013-8830

Adreça alternativa: https://raco.cat/index.php/SORT/article/view/310078


24 p, 294.5 KB

El registro aparece en las colecciones:
Artículos > Artículos publicados > SORT
Artículos > Artículos de investigación

 Registro creado el 2016-06-21, última modificación el 2023-01-08



   Favorit i Compartir