Skip to main content

Global Distributed Evolution of L-Systems Fractals

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3003))

Abstract

Internet based parallel genetic programming (GP) creates fractal patterns like Koch’s snow flake. Pfeiffer, http://www.cs.ucl.ac.uk/staff/W.Langdon/pfeiffer.html, by analogy with seed/embryo development, uses Lindenmayer grammars and LOGO style turtle graphics written in Javascript and Perl. 298 novel pictures were produced. Images are placed in animated snow globes (computerised snowstorms) by www web browsers anywhere on the planet. We discuss artificial life (Alife) evolving autonomous agents and virtual creatures in higher dimensions from a free format representation in the context of neutral networks, gene duplication and the evolution of higher order genetic operators.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chong, F.S., Langdon, W.B.: Java based distributed genetic programming on the internet. In: Banzhaf, W., et al. (eds.) GECCO, p. 1229. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  2. Dawkins, R.: The blind Watchmaker. Longman Scientific and Technical, Harlow (1986)

    Google Scholar 

  3. Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  4. Gruau, F.: Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm. PhD thesis, Laboratoire de l’Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, France (1994)

    Google Scholar 

  5. Hemberg, M., O’Reilly, U.-M., Nordin, P., et al.: GENR8 - A design tool for surface generation. In: Goodman, E.D. (ed.) GECCO Late Breaking Papers, San Francisco, July 9–11, pp. 160–167 (2001)

    Google Scholar 

  6. Hornby, G.S., Pollack, J.B.: Creating high-level components with a generative representation for body-brain evolution. Artificial Life 8(3), 223–246 (2002)

    Article  Google Scholar 

  7. Jacob, C.: Illustrating Evolutionary Computation with Mathemat-ica. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  8. Mock, K.J.: Wildwood: The evolution of L-system plants for virtual environments. In: Proceedings of the 1998 IEEE World Congress on Computational Intelligence, Anchorage, Alaska, USA, May 5-9, pp. 476–480. IEEE Press, Los Alamitos (1998)

    Chapter  Google Scholar 

  9. O’Neill, M., Ryan, C.: Grammatical evolution. IEEE Transactions on Evolutionary Computation 5(4), 349–358 (2001)

    Article  Google Scholar 

  10. Ortega, A., Dalhoum, A.l.A., Alfonseca, M., et al.: Grammatical evolution to design fractal curves with a given dimension. IBM Journal Research and Development 47(4), 483–493 (2003)

    Article  Google Scholar 

  11. Ridley, M.: The Red Queen, Sex and the Evolution of Human Nature. Penquin (1993)

    Google Scholar 

  12. Sims, K.: Evolving 3D morphology and behaviour by competition. In: Brooks, R., Maes, P. (eds.) Artificial Life IV Proceedings, pp. 28–39. MIT Press, Cambridge (1994)

    Google Scholar 

  13. Smith, T., Husbands, P., Layzell, P., O’Shea, M., et al.: Fitness landscapes and evolvability. Evolutionary Computation 10(1), 1–34 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Langdon, W.B. (2004). Global Distributed Evolution of L-Systems Fractals. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24650-3_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21346-8

  • Online ISBN: 978-3-540-24650-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics