Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/70640
Título : | Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs |
Autoría: | Calvet Liñán, Laura de Armas, Jesica Masip Rodó, David Juan, Angel A. |
Citación : | Calvet Liñan, L., de Armas Adrián, J., Masip Rodo, D. & Juan, A.A. (2017). "Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs". Open Mathematics, 15(1), 261-280. ISSN 2391-5455. doi: 10.1515/math-2017-0029 |
Resumen : | Este artículo revisa la literatura existente sobre la combinación de metaheurísticas con métodos de aprendizaje automático y luego introduce el concepto de heurística de aprendizaje, un tipo novedoso de algoritmos híbridos. Las técnicas de aprendizaje se pueden usar para resolver problemas combinatorios de optimización con entradas dinámicas (COPDI). En estos COPDI, las entradas problemáticas (elementos ubicados ya sea en la función objetivo o en el conjunto de restricciones) no se fijan de antemano como de costumbre. Por el contrario, pueden variar de forma predecible (no aleatoria) ya que la solución se construye parcialmente de acuerdo con algún proceso iterativo basado en heurística. Por ejemplo, la disposición de un consumidor a gastar en un producto específico puede cambiar a medida que disminuye la disponibilidad de este producto y aumenta su precio. Por lo tanto, estas entradas pueden tomar diferentes valores dependiendo de la configuración de la solución actual. Estas variaciones en las entradas pueden requerir una coordinación entre el mecanismo de aprendizaje y el algoritmo metaheurístico: en cada iteración, el método de aprendizaje actualiza el modelo de entradas utilizado por la metaheurística. |
Palabras clave : | algoritmos híbridos optimización combinatoria metaheurística aprendizaje automático entradas dinámicas |
DOI: | 10.1515/math-2017-0029 |
Tipo de documento: | info:eu-repo/semantics/article |
Fecha de publicación : | mar-2017 |
Licencia de publicación: | https://creativecommons.org/licenses/by-nc-nd/3.0/ |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Calvet_OM17_Learnheuristics.pdf | 654,94 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.