Abstract
Indexed memory is used as a generic protocol for handling vectors of data in genetic programming. Using this simple method, a single program can generate many outputs. It eliminates the complexity of maintaining different trees for each desired parameter and avoids problem-specific function calls for handling the vectors. This allows a single set of programming language primitives applicable to wider range of problems. For a test case, the technique is applied to evolution of behavioural control programs for a simulated 2d vehicle in a corridor following problem.
This work was supported in part by Swiss National Foundation.
Preview
Unable to display preview. Download preview PDF.
References
D. Andre. The Evolution of Agents that Build Mental Models and Create Simple Plans Using Genetic Programming. In L. J. Eshelman (editor), Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 248–255. San Francisco, CA: Morgan Kaufmann Publishers, Inc., 1995.
Bruce M. Blumberg. Go with the Flow: Synthetic Vision for Autonomous Animated Creatures. 1997 AAAI Conferences on Autonomous Agents, Marina Del Ray, February, 1997.
Andrew P. Duchon. Maze Navigation Using Optical Flow. In From Animals To Animats, Proceedings of the Fourth International Conference on the Simulation of Adaptive Behaviour, pp. 225–232, September 1996, MIT Press.
Larry Gritz and James K. Hahn. Genetic Programming Evolution of Controllers for 3-D Character Animation. in Koza, J.R., et al. (editors), Genetic Programming 1997: Proceedings of the 2nd Annual Conference, pp. 139–146. July 13–16, 1997, Stanford University. San Francisco: Morgan Kaufmann.
Simon G. Handley. A New Class of Function Sets for Solving Sequence Problems. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). Genetic Programming 1996: Proceedings of the First Annual Conference, July 28–31, 1996, Standford University. Cambridge, MA: MIT Press.
Simon G. Handley. The Automatic Generation of Plans for a Mobile Robot via Genetic Programming with Automatically Defined Functions. In Kenneth E. Kinnear, Jr. (editor) Advances in Genetic Programming, pp. 391–407. MA: MIT Press, 1994.
John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press, 1992.
John R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: The MIT Press, 1994.
John R. Koza. Future Work and Practical Applications of Genetic Programming. In Baeck, T., Fogel, D. B., and Michalewicz, Z. (editors) Handbook of Evolutionary Computation, pp. H1.1:1–6. Bristol, UK: Institute of Physics Publishing and New York: Oxford University Press, 1997.
W. B. Langdon. Using Data Structures within Genetic Programming. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). Genetic Programming 1996: Proceedings of the First Annual Conference, July 28–31, 1996, Standford University. Cambridge, MA: MIT Press.
Tamer F. Rabie and Demetri Terzopoulos. Motion and Colour Analysis for Animat Perception. In Proceeding of Thirteenth National Conf. on Artificial Intelligence (AAAI '96), pp. 1090–1097. Portland, Oregon, August 4–8, 1996.
Craig W. Reynolds. Evolution of Corridor Following Behaviour in a Noisy World. In From Animals To Animats 3: Proceedings of the Third International Conference on the Simulation of Adaptive Behaviour, pp. 402–410. MIT Press, 1994.
Karl Sims. Evolving 3D Morphology and Behaviour by Competition. Artificial Life, v1 n4, pp. 353–372, 1994.
Lee Spector and Sean Luke. Cultural Transmission of Information in Genetic Programming. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 209–214. July 28–31, 1996, Standford University. Cambridge, MA: MIT Press.
Graham Spencer. Automatic Generation of Programs for Crawling and Walking. In Kenneth E. Kinnear, Jr. (editor) Advances in Genetic Programming, pp, 334–353. MA: MIT Press, 1994.
Astro Teller. The Evolution of Mental Models. In Kenneth E. Kinnear, Jr. (editor) Advances in Genetic Programming, pp. 199–219. MA: MIT Press, 1994.
Astro Teller and Manuela Veloso. PADO: A New Learning Architecture for Object Recognition. In Ikeuchi, Katsushi and Veloso Manuela (editors). Symbolic Visual Learning. Oxford University Press, 1996.
D. Thalmann, H. Noser and Z. Huang. Autonomous Virtual Actors based on Virtual Sensors. In R.Trappl, P.Petta (editors), Creating Personalities, Lecture Notes in Computer Science, pp. 25–42. Springer Verlag, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, I.S., Thalmann, D. (1998). Indexed memory as a generic protocol for handling vectors of data in genetic programming. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056875
Download citation
DOI: https://doi.org/10.1007/BFb0056875
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive