Towards efficient evolution of morphology and control

Peter Krah
2008 Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08  
We propose a novel algorithm for the evolution of body and control of three-dimensional, physically simulated virtual creatures controlled by artificial neural networks. The proposed algorithm is inspired by NeuroEvolution of Augmenting Topologies (NEAT) which efficiently evolves artificial neural networks. All three main components of NEAT algorithm (protecting evolutionary innovation through speciation, effective crossover of neural networks with different topologies and incremental growth
more » ... m minimal structure) are applied to the evolution of both morphology and control system of the virtual creatures. Large-scale experiments have shown that the proposed algorithm evolves creatures using significantly less fitness evaluations than a standard genetic algorithm on all four tested fitness functions. Positive contribution of each component of the proposed algorithm has been confirmed with a series of supplementary ablation experiments.
doi:10.1145/1389095.1389142 dblp:conf/gecco/Krah08 fatcat:njl2sg4ncnhqblkb76kimo26yu