基于基因表达式编程的植物形态建模智能化方法.pdfVIP

第29 卷 第1 期 农 业 工 程 学 报 Vol.29 No.1 134 2013 年 1 月 Transactions of the Chinese Society of Agricultural Engineering Jan. 2013 基于基因表达式编程的植物形态建模智能化方法 1,2 1 3 1 丁维龙 ，胡 辰 ，程志君 ，徐利锋 （1. 浙江工业大学计算机科学技术学院，杭州 310023 ； 2. 浙江省可视媒体智能处理技术研究重点实验室，杭州 310023 ； 3. 浙江工业大学科学技术研究院，杭州 310014；） 摘 要：针对人为操作L 系统进行植物形态建模时存在盲目性和低效性的问题，该文提出一种智能化的植物形态 可视化建模方法。该方法利用基因表达式编程思想自动获取L 系统产生式规则，进而模拟出特定的植物形态结构。 在分析现有工作的基础上，提出限制性的初始种群设计策略和种群个体选择策略，以缩小算法的搜索范围；提出 一种综合外围轮廓比较和Hausdorff 距离计算的个体适应度评价函数，以自动筛选出每一代中的优良个体。该方法 使用OpenGL 在NVIDIA GeForce3 图形硬件上实现。试验结果表明，该方法不仅能逼真地模拟指定植物的三维形 态，还可以仿真出形态各异的植物图形。该方法可为虚拟植物建模提供参考。 关键词：基因表达，算法，模型，L 系统，植物形态建模，智能化方法 doi ：10.3969/j.issn.1002-6819.2013.01.018 中图分类号：TP391 文献标志码：A 文章编号：1002-6819(2013)-01-0134-08 丁维龙，胡 辰，程志君，等. 基于基因表达式编程的植物形态建模智能化方法[J]. 农业工程学报，2013，29(1)： 134－141. Ding Weilong, Hu Chen, Cheng Zhijun, et al. Intelligent modeling method for plant morphology based on gene expression programming[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 20 13, 29(1): 134－141. (in Chinese with English abstract) 的生长或形态特征，主要包括L 系统、参考轴技术、 0 引 言 [14-17] 双尺度自动机等；基于图像的方法 ，通过对一 近年来，以植物形态结构为对象的计算机建模与 幅或多幅植物图像的分析和处理，提取植物的三维 可视化仿真，已成为计算机图形学、农林学及生态学 形态信息，在此基础上模拟出植物的形态结构；基 等领域中的研究热点之一。借助这种能精确描述植物 于大规模测量数据的方法[18-21] ，则先通过对植物体 空间规律的模型，研究者们可以方便地开展植物与环 的精确测量，再利用可视化技术模拟出植物的形态 [1-3] 境因子相互作用定量化关系方面的研究 ，比如 结构。使用这种方法建立的模型，可用来研究与植