Abstract
In this paper we discuss the polymorphic abilities of a new distributed representation for genetic programming, called Genetically Programmed Networks. These are inspired in a common structure in natural complex adaptive systems, where system functionality frequently emerges from the combined functionality of simple computational entities, densely interconnected for information exchange. A Genetically Programmed Network can be evolved into a distributed program, a rule based system or a neural network with simple adjustments to the evolutionary algorithm. The space of possible network topologies can also be easily controlled. This allows the fast exploration of various search spaces thus increasing the possibility of finding a (or a better) solution. Experimental results are presented to support our claims.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Banzhaf, P. Nordin, and M. Olmer, “Generating Adaptive Behavior for a Real Robot using Function Regression within Genetic Programming”, Genetic Programming 1997: Proceedings of the Second Annual Conference, pp. 35–43, Morgan Kaufmann, 13–16 July 1997.
R. Brooks, “Artificial Life and Real Robots”, Towards a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, Cambridge, MA, 1992, pp. 3–10.
K. Chellapilla, “Evolutionary programming with tree mutations: Evolving computer programs without crossover”, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 431–438, Morgan Kauftnann, 13–16 July 1997.
D. Cliff, P. Husbands and I. Harvey, “Analysis of Evolved Sensory-Motor Controllers”, Cognitive Science Research Paper, Serial No CSRP 264,1992.
R. Collins and D. Jefferson, “Antfarm: toward simulated evolution”, Artificial Life II, Santa Fe Institute Studies in the Sciences of the Complexity, volume X, Addison-Wesley, 1991.
J. Donnart and J. Meyer, “A Hierarchical Classifier System Implementing a Motivationally Autonomous Animat”, Proceedings of the Third Int. Conf. on Simulation of Adaptive Behaviour, MIT Press/Bradford Books, pp. 144–153.
M. Dorigo and U. Schnepf, “Genetics-Based Machine Learning and Behaviour Based Robotics: A New Synthesis”, IEEE Transactions on Systems, Man, and Cybernetics, 23,1, 141–154, January 1993.
D. Floreano and F. Mondada, “Automatic Creation of an Autonomous Agent: Genetic Evolution of a Neural-Network Driven Robot”, From Animals to Animals III, Proc. of the 3 rd Int. Conf on Simulation of Adaptive Behaviour, MIT Press/Bradford Books, 1994.
J. Grefenstette and A. Schultz, “An Evolutionary Approach to Learning in Robots”, Proc. of the Machine Learning Workshop on Robot Learning, 11th International Conference on Machine Learning, July 10–13, 1994, New Brunswick, N.J., 65–72.
I. Harvey, P. Husbands and D. Cliff, “Issues in Evolutionary Robotics”, Proceedings of SAB92, the Second International Conference on Simulation of Adaptive Behaviour, MIT Press Bradford Books, Cambridge, MA, 1993.
J. Holland, “Hidden Order — How Adaptation Builds Complexity”, Addison-Wesley Publishing, 1995.
M. Keith, “Genetic Programming in C++: Implementation Issues”, Advances in Genetic Programming, pp. 285–310, MIT Press, 1994.
J. Koza, “Genetic programming: On the programming of computers by means of natural selection”, Cambridge, MA, MIT Press, 1992.
W. Langdon and R. Poli, “Why Ants are Hard”, Technical Report CSRP-98-04, The University of Birmingham, School of Computer Science, 1998.
S. Nolfi, D. Floreano et al, “How to Evolve Autonomous Robots: Different Approaches in Evolutionary Robotics”, Artificial Life IV, pp. 190–197, MIT Press/Bradford Books, 1994.
A. Silva, A. Neves and E. Costa, “Evolving Controllers for Autonomous Agents Using Genetically Programmed Networks”, Genetic Programming, Proceedings of Eu-roGP’99, LNCS, Vol. 1598, pp. 255–269, Springer-Verlag, 26–27 May 1999.
A. Silva, A. Neves and E. Costa, “Genetically Programming Networks to Evolve Memory Mechanisms”, Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 2, p. 1448, Morgan Kaufmann, 13–17 July 1999
A. Silva, A. Neves and E. Costa, “Building Agents with Memory: An Approach using Genetically Programmed Networks”, In the Proceedings of the 1999 Congress on Evolutionary Computation (CEC 99), Washington, USA, 6–9 Genetic and Evolutionary, Computation Conference, Orlando, Florida, USA, 13–17 July, 1999. Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silva, A., Neves, A., Costa, E. (2000). Polymorphy and Hybridization in Genetically Programmed Networks. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_22
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive