A Comparison of Evolutionary Methods for the Discovery of Local Search Heuristics

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.

• Type: Conference
• Year: 2005
• Where: AUSAI
• Authors: Stuart Bain, John Thornton, Abdul Sattar
• Keywords: Adaptive Constraint Satisfaction, Artificial Intelligence, AUSAI 2005, Evolutionary Algorithm, Evolutionary Constraint Algorithm