Sciweavers

AAAI
1998

Learning Evaluation Functions for Global Optimization and Boolean Satisfiability

13 years 5 months ago
Learning Evaluation Functions for Global Optimization and Boolean Satisfiability
This paper describes STAGE, a learning approach to automatically improving search performance on optimization problems.STAGElearns an evaluation function which predicts the outcomeof a local search algorithm, such as hillclimbing or WALKSAT, as a function of state features along its search trajectories. Thelearned evaluation function is used to bias future search trajectories toward better optima. Wepresent positive results on six large-scale optimizationdomains.
Justin A. Boyan, Andrew W. Moore
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where AAAI
Authors Justin A. Boyan, Andrew W. Moore
Comments (0)