Using a choice function for guiding enumeration in constraint solving

Broderick Crawford, Carlos Castroy, Eric Monfroyyz

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

In Constraint Programming, selection of a variable and a value of its domain enumeration strategies are crucial for resolution performances.We propose to use a Choice Function for guiding enumeration: we exploit search process features to dynamically adapt a Constraint Programming solver in order to more efficiently solve Constraint Satisfaction Problems. The Choice Function provides guidance to the solver by indicating which enumeration strategy should be applied next based upon the information of the search process, it should be captured through some indicators. The Choice Function is defined as a weighted sum of indicators expressing the recent improvement produced by the enumeration strategy had been called. The weights are determined by a Genetic Algorithm in a multilevel approach. We report results where our combination of strategies outperforms the use of individual strategies.

Idioma originalInglés
Título de la publicación alojadaProceedings of Special Session - 9th Mexican International Conference on Artificial Intelligence
Subtítulo de la publicación alojadaAdvances in Artificial Intelligence and Applications, MICAI 2010
Páginas37-42
Número de páginas6
DOI
EstadoPublicada - 2010
Publicado de forma externa
Evento9th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence and Applications, MICAI 2010 - Pachuca, México
Duración: 8 nov 201013 nov 2010

Serie de la publicación

NombreProceedings of Special Session - 9th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence and Applications, MICAI 2010

Conferencia

Conferencia9th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence and Applications, MICAI 2010
País/TerritorioMéxico
CiudadPachuca
Período8/11/1013/11/10

Huella

Profundice en los temas de investigación de 'Using a choice function for guiding enumeration in constraint solving'. En conjunto forman una huella única.

Citar esto