Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/70640
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorCalvet Liñán, Laura-
dc.contributor.authorde Armas, Jesica-
dc.contributor.authorMasip Rodó, David-
dc.contributor.authorJuan, Angel A.-
dc.date.accessioned2017-12-14T13:41:30Z-
dc.date.available2017-12-14T13:41:30Z-
dc.date.issued2017-03-
dc.identifier.citationCalvet 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-
dc.identifier.issn2391-5455MIAR
-
dc.identifier.urihttp://hdl.handle.net/10609/70640-
dc.description.abstractThis paper reviews the existing literature on the combination of metaheuristics with machine learning methods and then introduces the concept of learnheuristics, a novel type of hybrid algorithms. Learnheuristics can be used to solve combinatorial optimization problems with dynamic inputs (COPDIs). In these COPDIs, the problem inputs (elements either located in the objective function or in the constraints set) are not fixed in advance as usual. On the contrary, they might vary in a predictable (non-random) way as the solution is partially built according to some heuristic-based iterative process. For instance, a consumer's willingness to spend on a specific product might change as the availability of this product decreases and its price rises. Thus, these inputs might take different values depending on the current solution configuration. These variations in the inputs might require from a coordination between the learning mechanism and the metaheuristic algorithm: at each iteration, the learning method updates the inputs model used by the metaheuristic.en
dc.description.abstractEste 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.es
dc.description.abstractAquest article revisa la literatura existent sobre la combinació de metaheurístiques amb mètodes d'aprenentatge automàtic i després introdueix el concepte d'heurística d'aprenentatge, un tipus nou d'algorismes híbrids. Les tècniques d'aprenentatge es poden usar per resoldre problemes combinatoris d'optimització amb entrades dinàmiques (COPDI). En aquests COPDI, les entrades problemàtiques (elements ubicats ja sigui en la funció objectiu o en el conjunt de restriccions) no es fixen per endavant com de costum. Per contra, poden variar de forma predictible (no aleatòria) ja que la solució es construeix parcialment d'acord amb algun procés iteratiu basat en heurística. Per exemple, la disposició d'un consumidor a gastar en un producte específic pot canviar a mesura que disminueix la disponibilitat d'aquest producte i augmenta el preu. Per tant, aquestes entrades poden prendre diferents valors depenent de la configuració de la solució actual. Aquestes variacions en les entrades poden requerir una coordinació entre el mecanisme d'aprenentatge i l'algoritme metaheurístic: en cada iteració, el mètode d'aprenentatge actualitza el model d'entrades utilitzat per la metaheurística.ca
dc.language.isoeng-
dc.publisherOpen Mathematics-
dc.rightsCC BY-NC-ND-
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/3.0/-
dc.subjecthybrid algorithmsen
dc.subjectalgorismes híbridsca
dc.subjectalgoritmos híbridoses
dc.subjectcombinatorial optimizationen
dc.subjectoptimización combinatoriaes
dc.subjectoptimització combinatòriaca
dc.subjectmetaheuristicsen
dc.subjectmetaheurísticaes
dc.subjectmetaheurísticaca
dc.subjectmachine learningen
dc.subjectaprendizaje automáticoes
dc.subjectaprenentatge automàticca
dc.subjectdynamic inputsen
dc.subjectentrades dinàmiquesca
dc.subjectentradas dinámicases
dc.subject.lcshCombinatorial optimizationen
dc.titleLearnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs-
dc.typeinfo:eu-repo/semantics/article-
dc.subject.lemacOptimització combinatòriaca
dc.subject.lcshesOptimización combinatoriaes
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess-
dc.identifier.doi10.1515/math-2017-0029-
dc.gir.idAR/0000005300-
Aparece en las colecciones: Articles cientÍfics
Articles

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Calvet_OM17_Learnheuristics.pdf654,94 kBAdobe PDFVista previa
Visualizar/Abrir
Comparte:
Exporta:
Consulta las estadísticas

Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.