Sciweavers

Share
CSCLP
2004
Springer

Characterization of a New Restart Strategy for Randomized Backtrack Search

12 years 7 months ago
Characterization of a New Restart Strategy for Randomized Backtrack Search
We propose an improved restart strategy for randomized backtrack search, and evaluate its performance by comparing to other heuristic and stochastic search techniques for solving random problems and a tight real-world resource allocation problem. The restart strategy proposed by Gomes et al. [1] requires the specification of a cutoff value determined from an overall profile of the cost of search for solving the problem. When no such profile is known, the cutoff value is chosen by trial-and-error. The Randomization and Geometric Restart (RGR) proposed by Walsh does not rely on a cost profile but determines the cutoff value as a function of a constant parameter and the number of variables in the problem [2]. Unlike these strategies, which have fixed restart schedules, our technique (RDGR) dynamically adapts the value of the cutoff parameter to the results of the search process. Our experiments investigate the behavior of these techniques using the cumulative distribution of the solu...
Venkata Praveen Guddeti, Berthe Y. Choueiry
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where CSCLP
Authors Venkata Praveen Guddeti, Berthe Y. Choueiry
Comments (0)
books