Combining genetic algorithms with squeaky-wheel optimization
Authors:
Open Access
- 8 July 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1329-1336
Abstract
The AI optimization algorithm called "Squeaky-Wheel Optimization" (SWO) has proven very effective in a variety of real-world applications. Although the ideas behind SWO are more closely tied to those of local search such as hill-climbing, in some ways SWO can be thought of as an evolutionary algorithm. From that point of view SWO makes a number of design decisions that are at odds with the conventional wisdom of evolutionary algorithms, but not for any clear reasons. This suggests the possibility of improving on SWO by incorporating aspects of Genetic Algorithms that are known to be effective. We compare several algorithm variants on a set of constrained optimization benchmarks, and present some preliminary results suggesting that combining ideas from SWO with a more standard GA approach yields some significant improvements over both.Keywords
This publication has 3 references indexed in Scilit:
- Review and comparison of three methods for the solution of the car sequencing problemJournal of the Operational Research Society, 2005
- Mixed Discrete and Continuous Algorithms for Scheduling Airborne Astronomy ObservationsLecture Notes in Computer Science, 2005
- Tackling Car Sequencing Problems Using a Generic Genetic AlgorithmEvolutionary Computation, 1995