基于L-系统的植物形态进化方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:Wangyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大自然中的植物种类多样,千姿百态,它们是组成和谐大自然不可缺少的一部分。虚拟植物建模融合了计算机图形学、应用数学、随机化过程、物理学、植物学、农学及可视化计算等多种学科,针对植物个体或群落,开展虚拟植物的相关研究已经成为目前的研究热点。虚拟植物的形态建模是进行虚拟植物研究的关键,而植物在生长过程中所表现出来的形态多样性、可塑性,为虚拟植物形态模型的构建方法研究带来了契机和挑战。L-系统是目前进行虚拟植物形态表达和模型构建的最有效方法之一,能够符合植物自身的生长机理且利于计算机可视化实现。因此,本文在深入研究不同的虚拟植物建模方法的基础上,运用基因表达式编程思想(Gene Expression Programming,简称GEP),基于L-系统方法,对植物的形态进化策略和方法进行研究。在利用L-系统构建植物形态描述性模型的基础上,本文按照GEP的编码结构原理,将L-系统的字符集和产生式映射为开放读码框架(Open Reading Frames,简称ORFs)下的字符集和K-表达式,以获取能够满足植物形态进化的初始编码方案;之后,按照GEP原理,对植物个体形态进行遗传和进化操作,提出了基于树形相似度的适应度函数进行有效评价,获得最优解,最终得到在形态上符合植物生长机理的最佳植物个体或群落。本文的研究工作主要包括以下几个方面:1.深入研究和分析虚拟植物形态建模方法,满足植物形态的多样性和可塑性要求,探究适合于植物形态表达的有效途径和方法。植物形态建模的理论和方法各有异同,而模型的可行性、有效性是进行虚拟植物模型研究的出发点。本文通过对目前虚拟植物建模方法的深入探讨,考虑植物形态进化的要求,采用L-系统表达植物形态发生过程,并进行计算机可视化仿真。L-系统是一种典型的并行字符发生系统,在植物形态发生的表达上具有得天独厚的优势,是虚拟植物建模最有效的方法之一,目前在符合植物生长机理的研究上也得到长足的发展。本文对L-系统的不同模型方法深入研究,为支持植物形态发生的进化过程奠定了理论和方法上的基础。2.基于植物形态发生的有效表达,满足植物形态进化要求,对基因表达式编程思想的关键技术进行深入研究。以植物形态发生的描述性模型为基础,详细的介绍了GEP的关键技术、GEP的算法流程和GEP在植物形态发生的应用和方法。采用GEP能够快速搜索最优解的优势促进植物形态的进化来满足植物的表型可塑性和多样性,然后根据设定的适应度函数值或者最大的迭代次数对种群中的个体进行选择或者淘汰,最终保留最优的个体。3.鉴于对L-系统理论的研究,为得到最自然的植物形态,对传统的L-系统进行改进,为选择进化中最优的植物形态,改进了植物的形态评价函数。基于L-系统的基本理论(同步并发理论),考虑到自然界中部分植物是异步并发的,为了使仿真植物与自然界中的植株更加逼真,将传统的L-系统加入了环境符号和时间步控制植物形态的异步并发现象。评价三维仿真植物,判断个体是否进入下一代,充分地考虑了植物拓扑结构和外部轮廓,提出了基于树形相似度的适应度函数,有效的评价了仿真植物与目标植物的相似性。4.基于L-系统和GEP的理论研究,本文提出了一种自适应的虚拟植物进化智能模型,将GEP算法和改进的L-系统相结合对植物形态进行进化和表达。为了减少建模过程中人工的干预,系统能够的自动获取模型的参数和产生式,提出了基于改进的L-系统与GEP算法结合的自适应的植物形态进化模型,然后采用VC++编程语言实现L-系统文法模拟植物的形态,在获得大量植物形态优良个体的同时,使植物的形态得到进化,满足用户的需求。
其他文献
学位
车载自组织网络(Vehicular Ad Hoc Network,VANET)作为移动自组织网络(MANET)在智能交通系统(Intelligent Transport System,ITS)中的重要应用,可以有效实现城市道路上车辆之间
随着高等教育的快速发展,教育模式渐渐由精英教育向大众教育转变,教学质量更加被人们关注。教学质量是培养高素质人才的基本保证,随着高等教育规模的发展和社会对人才质量要求的
随着软件的开发对可复用性越来越重视,软件可复用性从原有的构件复用逐步上升为整个软件体系结构的复用。本文基于领域工程的思想和研究理论,结合济南市大气颗粒物监控预警管理
网络蠕虫经常被用来盗取用户的私人信息、毁坏用户的系统和发起DoS攻击等,给网络安全造成了严重的威胁。近年来,随着P2P网络应用的不断增加,P2P蠕虫也随之迅速发展起来。由于P2P
随着移动终端设备的普及和它各种性能不断提高,人们对移动终端设备的依赖性逐渐增加,不再满足于移动终端设备简单的通信功能,而是希望移动终端设备能像普通电脑一样,通过无线通信
随着计算机技术的快速发展,语音合成技术也得到快速的发展并逐步渗透到社会生活的各个领域。但现阶段汉语语音合成中还存在一些问题,主要体现在输出语音的可懂度和自然度上。本
随着网络技术的发展和信息交换的日益频繁,信息安全技术的研究变得越来越重要。密码学发展几千年来,在社会上应用非常广泛,20世纪80年代,非线性混沌理论开始发展并且日益壮大。混
随着信息化进程的加快和网络技术的进步,人们对网络的依赖性日益提高,随之而来的安全性问题也日益严峻。在互联网环境下计算机有害程序的种类和数量急剧增加。这些有害程序利用
航迹规划是实现飞行器自动导航的一项关键技术,它是随着信息技术和航空技术的不断发展而发展起来的一门跨学科的课题研究。由于飞行器的飞行环境异常复杂,约束条件众多,航迹规划