- author = "Stuart Bain and John Thornton and Abdul Sattar",
- title = "A Comparison of Evolutionary Methods for the Discovery of Local Search Heuristics",
- booktitle = "Australian Conference on Artificial Intelligence: AI'05",
- year = "2005",
- editor = "Shichao Zhang and Ray Jarvis",
- volume = "3809",
- series = "Lecture Notes in Computer Science",
- pages = "1068--1074",
- address = "Sydney",
- month = dec # " 5-9",
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming",
- isbn13 = "978-3-540-30462-3",
-
URL = "
http://www.ict.griffith.edu.au/~s661641/publications/AI2005stuart.pdf",
-
DOI = "
10.1007/11589990_142",
- size = "6 pages",
- abstract = "Methods of adaptive constraint satisfaction have recently become of interest to overcome the limitations imposed on black-box search algorithms by the no free lunch theorems. Two methods that each use an evolutionary algorithm to adapt to particular classes of problem are the CLASS system of Fukunaga and the evolutionary constraint algorithm work of Bain et al. We directly compare these methods, demonstrating that although special purpose methods can learn excellent algorithms, on average standard evolutionary operators perform even better, and are less susceptible to the problems of bloat and redundancy.",
-
notes = "UBCSAT, GSAT, WALKSAT and NOVELTY. uf100-01 through
uf100-050 from SATLIB
An appendix is available on the author homepage at http://stuart.multics.org",
