A hyperheuristic approach for guiding enumeration in constraint solving. In Advances in Intelligent Systems and Computing, volume 175 ADVANCES, pages 171-188, 2013.
doi  abstract   bibtex   
In this paper we design and evaluate a dynamic selection mechanism of enumeration strategies based on the information of the solving process. Unlike previous research works we focus in reacting on the fly, allowing an early replacement of bad-performance strategies without waiting the entire solution process or an exhaustive analysis of a given class of problems. Our approach uses a hyperheuristic approach that operates at a higher level of abstraction than the Constraint Satisfaction Problems solver. The hyperheuristic has no problem-specific knowledge. It manages a portfolio of enumeration strategies. At any given time the hyperheuristic must choose which enumeration strategy to call. The experimental results show the effectiveness of our approach where our combination of strategies outperforms the use of individual strategies. © Springer-Verlag Berlin Heidelberg 2013.
@inproceedings{10.1007/978-3-642-31519-0,
    abstract = "In this paper we design and evaluate a dynamic selection mechanism of enumeration strategies based on the information of the solving process. Unlike previous research works we focus in reacting on the fly, allowing an early replacement of bad-performance strategies without waiting the entire solution process or an exhaustive analysis of a given class of problems. Our approach uses a hyperheuristic approach that operates at a higher level of abstraction than the Constraint Satisfaction Problems solver. The hyperheuristic has no problem-specific knowledge. It manages a portfolio of enumeration strategies. At any given time the hyperheuristic must choose which enumeration strategy to call. The experimental results show the effectiveness of our approach where our combination of strategies outperforms the use of individual strategies. © Springer-Verlag Berlin Heidelberg 2013.",
    year = "2013",
    title = "A hyperheuristic approach for guiding enumeration in constraint solving",
    volume = "175 ADVANCES",
    pages = "171-188",
    doi = "10.1007/978-3-642-31519-0",
    booktitle = "Advances in Intelligent Systems and Computing"
}

Downloads: 0