文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Genetic L-system programming breeding and evolving artificial flowers with Mathematica
侵权投诉

Genetic L-system programming breeding and evolving artificial flowers with Mathematica

Parallel rewrite systems in the form of stringbased L-systems are used for modeling and visualizing growth processes of artificial plants. A package implementing context-sensitive (m,n)-L-systems is presented which takes full advantage of Mathematicas expr

Genetic L-System Programming: Breeding and Evolving Arti cial Flowers with Mathematica

C. Jacob, jacob@informatik.uni-erlangen.de,

Chair of Programming Languages, Department of

Computer Science, University of Erlangen-Nuremberg, D-91058 Erlangen, Germany

Abstract

Parallel rewrite systems in the form of stringbased L-systems are used formodeling and visualizing growth processes of arti cial plants. A packageimplementing context-sensitive (m,n)-L-systems is presented which takes fulladvantage of Mathematica´s expression manipulation and graphics capabili-ties. Furthermore, it is demonstrated how to use evolutionary algorithms forinferring L-systems encoding structures with some characteristic properties.We describe our Mathematica based genetic programming system MathEvol-vica, present an L-system encoding via expressions, and explain how to gene-rate, modify and breed L-systems through simulated evolution techniques.1Modeling growth processes by L-systems

Rewriting has proved to be a useful technique for de ning complex objects bysuccessively replacing parts of simple initial objects using a set of rewriterules or productions. In the scope of this article we focus on a special type ofcharacter based rewrite systems, commonly termed L-systems (Lindenmayersystems), which are used in theoretical biology for describing and simulatingnatural growth processes [5]. All letters in a given word are replaced in paral-lel and simultaneously. This feature makes L-systems especially suitable fordescribing, e.g., fractal structures, cell divisions in multicellular organisms

[1,2], or owering stages of herbaceous plants [6], as we will demonstrate inthe sequel.

D0L-systems (D0 means deterministic with no context) are the simplesttype of L-systems. Formally a D0L-system can be defined as a tripleIMS´95, First Int. Mathematica Symposium, Southampton, UK, 1995, Computational Mechanics Pub.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email