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. |
Year | Venue | Field |
---|---|---|
2012 | EVOLVE - A BRIDGE BETWEEN PROBABILITY, SET ORIENTED NUMERICS, AND EVOLUTIONARY COMPUTATION II | Mathematical optimization,Abstraction,Enumeration,Constraint programming,On the fly,Portfolio,Constraint satisfaction problem,Solver,Mathematics,Choice function |
DocType | Volume | ISSN |
Conference | 175 | 2194-5357 |
Citations | PageRank | References |
4 | 0.43 | 9 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Broderick Crawford | 1 | 446 | 73.74 |
Carlos Castro | 2 | 255 | 29.05 |
Eric Monfroy | 3 | 579 | 63.05 |
Ricardo Soto | 4 | 134 | 8.15 |
Wenceslao Palma | 5 | 68 | 5.92 |
Fernando Paredes | 6 | 230 | 27.21 |