Evolving variable-ordering heuristics for constrained optimisation

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@InProceedings{bain05evolving,

• author = "Stuart Bain and John Thornton and Abdul Sattar",
• title = "Evolving variable-ordering heuristics for constrained optimisation",
• booktitle = "Principles and Practice of Constraint Programming: CP'05",
• year = "2005",
• editor = "Peter {van Beek}",
• volume = "3709",
• series = "Lecture Notes in Computer Science",
• pages = "732--736",
• address = "Sitges, Spain",
• month = oct # " 1-5",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, SAT, DIMACS",
• isbn13 = "978-3-540-29238-8",
• URL = "http://www.ict.griffith.edu.au/~johnt/publications/CP2005stuart.pdf",
• DOI = "doi:10.1007/11564751_54",
• size = "5 pages",
• abstract = "we present and evaluate an evolutionary approach for learning new constraint satisfaction algorithms, specifically for MAX-SAT optimisation problems. Our approach offers two significant advantages over existing methods: it allows the evolution of more complex combinations of heuristics, and; it can identify fruitful synergies among heuristics. Using four different classes of MAX-SAT problems, we experimentally demonstrate that algorithms evolved with this method exhibit superior performance in comparison to general purpose methods.",
• notes = "uuf100, jnh, quasigroup, MAX-2-SAT, GSAT An extended version of this paper is available from the authors homepage at http://stuart.multics.org",

}

Genetic Programming entries for Stuart Bain John Thornton Abdul Sattar

Citations