基于L系统的植物形态模拟研究.pdfVIP

研究与探讨 信息技术与信息化 基于 L - 系统的植物形态模拟研究 The R e search abou t P lan t Sim u lation B a sed on L - System 孙 　艳 　刘 　弘 SUN Yan　L IU H ong 摘 　要 　本文将遗传算法与 L - 系统结合 ,针对产生式前驱是多个不同字符的多规则 L - 系统 ,将前驱与后继同 时进行编码 ,设计了符合 L - 系统语法规范的遗传算子 ,及体现外界条件对植物影响的适应度函数 ,可以 根据树的生存环境控制或调节树的形态 ,从而生成形态各异的树 。 关键词 　L - 系统 　遗传算法 　植物模拟 　　A b stract　The evolution comp utation and the L - system have been w idely studied in oversea s . Th is p ap er studie s the L - system and Genetic algorithm , encoding the p redecessor and successor sim u ltaneou sly of M u lti - ru le s L - system , who se p redecessor including differen t characters, design s rea sonab le genetic op erators and fit ness function wh ich can reflect the Influence of the external environm en t. The designer can con tro l and adju st the p lants’ shap e, design s a good variety of p lants. Keywords　L - system 　Genetic algorithm 　P lant modeling 态各异的花卉 。1998年 , Ochoa总结了各种进化方法 ,提出了一种 1　引言 新的思想 ,使模拟者可以在遵守预先定义的规则的前提下 ,人为的 植物是自然界的一个重要组成部分 , 随着分形学的研究和发 干预进化的过程 ,这样可以保证只有相关的基因型模板可以进行 展 ,植物模拟已成为人们研究的热点问题 [ 1 ] 。L - 系统是美国生 进化操作 ,生成更符合规律的结构形态 [5 ] 。 物学家 A restid L indenm ayer于 1967 年提出的。系统的本质是一 2　L - 系统基本原理 个重写系统 ,通过对植物生长过程的经验式概括和抽象 ,初始状 ω 态与描述规则 ,进行有限次迭代 ,生成字符发展序列以表现植物 一个串 L 系统是一个有序