TY - GEN
T1 - Incremental evolution of local search heuristics
AU - Curran, Dara
AU - Freuder, Eugene
AU - Jansen, Thomas
PY - 2010
Y1 - 2010
N2 - In evolutionary computation, incremental evolution refers to the process of employing an evolutionary environment that becomes increasingly complex over time. We present an implementation of this approach to develop randomised local search heuristics for constraint satisfaction problems, combining research on incremental evolution with local search heuristics evolution. A population of local search heuristics is evolved using a genetic programming framework on a simple problem for a short period and is then allowed to evolve on a more complex problem. Experiments compare the performance of this population with that of a randomly initialised population evolving directly on the more complex problem. The results obtained show that incremental evolution can represent a significant improvement in terms of optimisation speed, solution quality and solution structure.
AB - In evolutionary computation, incremental evolution refers to the process of employing an evolutionary environment that becomes increasingly complex over time. We present an implementation of this approach to develop randomised local search heuristics for constraint satisfaction problems, combining research on incremental evolution with local search heuristics evolution. A population of local search heuristics is evolved using a genetic programming framework on a simple problem for a short period and is then allowed to evolve on a more complex problem. Experiments compare the performance of this population with that of a randomly initialised population evolving directly on the more complex problem. The results obtained show that incremental evolution can represent a significant improvement in terms of optimisation speed, solution quality and solution structure.
KW - Genetic programming
KW - Graph colouring
KW - Incremental evolution
KW - Local search heuristics
UR - https://www.scopus.com/pages/publications/77955890110
U2 - 10.1145/1830483.1830660
DO - 10.1145/1830483.1830660
M3 - Conference proceeding
AN - SCOPUS:77955890110
SN - 9781450300728
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
SP - 981
EP - 982
BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Y2 - 7 July 2010 through 11 July 2010
ER -