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. |
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
El registro aparece en las colecciones:
Artículos >
Artículos publicados >
SORTArtículos >
Artículos de investigación
Registro creado el 2016-06-21, última modificación el 2023-01-08