NEAT in HyperNEAT Substituted with Genetic Programming
In this paper we present application of genetic programming (GP)  to evolution of indirect encoding of neural network weights. We compare usage of original HyperNEAT algorithm with our implementation, in which we replaced the underlying NEAT with genetic programming. The algorithm was named HyperGP. The evolved neural networks were used as controllers of autonomous mobile agents (robots) in simulation. The agents were trained to drive with maximum average speed. This forces them to learn how to drive on roads and avoid collisions. The genetic programming lacking the NEAT complexification property shows better exploration ability and tends to generate more complex solutions in fewer generations. On the other hand, the basic genetic programming generates quite complex functions for weights generation. Both approaches generate neural controllers with similar abilities.
KeywordsNeural Network Genetic Programming Mobile Agent Recurrent Neural Network Neural Controller
Unable to display preview. Download preview PDF.
- 2.D’Ambrosio, D.B., Stanley, K.O.: A novel generative encoding for exploiting neural network sensor and output geometry. In: GECCO 2007: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 974–981. ACM, New York (2007)Google Scholar
- 3.Gauci, J., Stanley, K.: Generating large-scale neural networks through discovering geometric regularities. In: GECCO 2007: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 997–1004. ACM, New York (2007)Google Scholar
- 4.Drchal, J., Koutník, J., Šnorek, M.: Hyperneat controlled robots learn to drive on roads in simulated environment. In: Submitted to IEEE Congress on Evolutionary Computation (CEC 2009) (2009)Google Scholar
- 5.Mattiussi, C.: Evolutionary synthesis of analog networks. Ph.D thesis, EPFL, Lausanne (2005)Google Scholar
- 12.D’Ambrosio, D.B., Stanley, K.O.: Generative encoding for multiagent learning. In: GECCO 2008: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp. 819–826. ACM, New York (2008)Google Scholar
- 13.Waibel, M.: Evolution of Cooperation in Artificial Ants. Ph.D thesis, EPFL (2007)Google Scholar