|Title||Disco – Novo – GoGo: Integrating Local Search and Complete Search with Restarts|
|Publication Type||Conference Paper|
|Year of Publication||2006|
|Authors||Sellmann M, Ansótegui C|
|Conference Name||Proceedings of the 21st National Conference on Artificial Intelligence, AAAI-2006.|
A hybrid algorithm is devised to boost the performance of complete search on under-constrained problems. We suggest to use random variable selection in combination with restarts, augmented by a coarse-grained local search algorithm that learns favorable value heuristics over the course of several restarts. Numerical results show that this method can speedup complete search by orders of magnitude.
- About IIIA
- Current news