skip to main content
10.1145/2001858.2001975acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Dynamic l-systems in GE

Published: 12 July 2011 Publication History

Abstract

In this paper, I describe how to use Grammatical Evolution to implement a parameterized Lindenmayer System (L-System), where the number of production rules of the L-System is determined by the genome of the individual, rather than being determined by the user before hand. This leaves the number of production rules as a free parameter and allows the underlying topology of the system to be optimized by the evolutionary algorithm.

References

[1]
Robin Harper and Alan Blair, A Structure Preserving Crossover in Grammatical Evolution, In Proc. CEC 2005 Vol. 3, pp. 2537--2544, IEEE Press, 2-5 September 2005.
[2]
Robin Harper, Alan Blair, Dynamically Defined Functions in Grammatical Evolution. In Proc. CEC 2006 pp. 2638--2645, IEEE Press.
[3]
Martin Hemberg and Una-May O'Reilly. Extending grammatical evolution to evolve digital surfaces with Genr8. In Proc. Euro GP 2004, volume 3003 of LNCS, pages 299--308, Springer-Verlag.
[4]
Gregory S. Hornby (2003) "Generative Representations for Evolutionary Design Automation", Brandeis University, Dept. of Computer Science, Ph.D. Dissertation.
[5]
John R. Koza, Genetic Programming, On the programming of computers by means of natural selection, 1992, The MIT Press. P. 93.
[6]
John R. Koza. Hierarchical automatic function definition in genetic programming. In Proceedings of Workshop on the Foundations of Genetic Algorithms and Classifier Systems, Vail, Colorado 1992. Morgan Kaufmann Pages 297--318
[7]
Lindemayer. Mathematical models for cellular interaction in development. Parts I and II. Journal of Theoretical Biology, 18:280--299 and 300--315, 1968.
[8]
Lindenmayer, 1974. Adding continuous components to L-Systems. In Rozenberg G. & Salomaa, A. (eds.), L Systems, Lecture Notes in Computer Science 15, pp. 53--68. Springer-Verlag.
[9]
Michael O'Neill and Conor Ryan, Grammatical Evolution, IEEE Transactions on Evolutionary Computation, 5(4), pp. 349--358, August 2001.
[10]
Kenneth O. Stanley and Risto Miikkulainen, Competitive Coevolution through Evolutionary Complexification, Journal of Artificial Intelligence Research, 2004 vol. 21 pages 63--100.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dynamic l-systemsM
  2. generative design

Qualifiers

  • Poster

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 130
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media