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

Intelligent modeling method for plant morphology based on gene expression programming

作　　者：丁维龙[1,2] 胡辰[1] 程志君[3] 徐利锋[1] 

机构地区：[1]浙江工业大学计算机科学技术学院,杭州310023 [2]浙江省可视媒体智能处理技术研究重点实验室,杭州310023 [3]浙江工业大学科学技术研究院,杭州310014

出　　处：《农业工程学报》2013年第1期134-141,共8页Transactions of the Chinese Society of Agricultural Engineering

基　　金：国家自然科学基金项目(60901081);浙江省科技厅公益应用技术研究类项目(2012C32003)

摘　　要：针对人为操作L系统进行植物形态建模时存在盲目性和低效性的问题,该文提出一种智能化的植物形态可视化建模方法。该方法利用基因表达式编程思想自动获取L系统产生式规则,进而模拟出特定的植物形态结构。在分析现有工作的基础上,提出限制性的初始种群设计策略和种群个体选择策略,以缩小算法的搜索范围;提出一种综合外围轮廓比较和Hausdorff距离计算的个体适应度评价函数,以自动筛选出每一代中的优良个体。该方法使用OpenGL在NVIDIA GeForce3图形硬件上实现。试验结果表明,该方法不仅能逼真地模拟指定植物的三维形态,还可以仿真出形态各异的植物图形。该方法可为虚拟植物建模提供参考。The plant simulation based on computer modeling and visualization has become an important topic in the scientific researches, such as the researches of computer graphics, agroforestry, and ecology. Due to the complexities of plant structure, especially in the modeling of large-scale scenes of natural environments, how to quickly and efficiently establish models of the scenes using computers has been a research focus in the area of plant modeling. It is a key step to select appropriate morphogenetic model to simulate morphology and architecture in plant modeling. However, it is needed to artificially extract the parameters of the model based on the priori knowledge of the plants in order to simulate the realistic plant morphology as required, no matter what kind of morphogenetic model is chosen. Larger number of parameters for the rules will be needed in the modeling of large-scale scenes. Extraction of the parameters for the rules based on the artificial method is time-consuming and laborious. Thus it is particularly important to develop a method for efficiently extracting the rule parameters in simulating different types of plants. In this study, an intelligent method for simulating and visualizing plant shape was proposed, aiming at solving the problems caused by blindness and low efficiency when only using L-systems to simulate plant shapes by manual way. The production rules and the initial axioms of the model with L-systems were obtained by this method. Then the spatial structure of specific plants based on the concepts of gene expression programming was simulated. We proposed a restrictive strategy to design the initial population with the control of the branch number and the morphology of individuals, which can be used to guide the evolution of simulated plants towards the target shape and reduce the searching scope with the algorithm. The method was developed based on the analysis of previous studies, the most of which were using traditional genetic algorithms to generate the initial population in a compl

关 键 词：基因表达 算法 模型 L系统 植物形态建模 智能化方法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]