By Topic

Evolving algorithms for constraint satisfaction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bain, S. ; Inst. for Integrated & Intelligent Syst., Griffith Univ., Brisbane, Qld., Australia ; Thornton, J. ; Sattar, A.

This paper proposes a framework for automatically evolving constraint satisfaction algorithms using genetic programming. The aim is to overcome the difficulties associated with matching algorithms to specific constraint satisfaction problems. A representation is introduced that is suitable for genetic programming and that can handle both complete and local search heuristics. In addition, the representation is shown to have considerably more flexibility than existing alternatives, being able to discover entirely new heuristics and to exploit synergies between heuristics. In a preliminary empirical study, it is shown that the new framework is capable of evolving algorithms for solving the well-studied problem of Boolean satisfiability testing.

Published in:

Evolutionary Computation, 2004. CEC2004. Congress on  (Volume:1 )

Date of Conference:

19-23 June 2004