Differences between sexual genetic algorithms and a compositional cooperative co-evolutionary algorithm
- Started
- 3rd October 2012
- Ended
- 10th January 2013
- Research Team
- Daniel Power
- Investigators
- Richard Watson
The building block hypothesis suggests that genetic algorithms can outperform standard hill climbers when problem solutions are composed of short, low order, and highly fit schemata. Compositional cooperative co-evolutionary algo- rithms also outperform hill climbers on this type of problem. This report re-examines findings by Watson and Jansen who presented a function that can be solved in polynomial time by a genetic algorithm but not by a hill climber. Their results are confirmed and compared with algorithms that use knowledge of the size of building blocks to apply crossover between those blocks and a cooperative co-evolutionary algorithm. All algorithms are tested on the royal road function, the Rastrigin function and the Schwefel function. Whilst restricting crossover to only occur between blocks does improve the performance of a standard GA, the cooperative algorithm displays the best performance over all functions tested. Recommendations are made for future work.
Categories
Life sciences simulation: Evolution
Algorithms and computational methods: Evolutionary Algorithms
Transdisciplinary tags: Complex Systems