基于树木部分生理特性的仿生算法研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:xym1013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿生算法是优化算法领域中出现的一类比较新型的智能算法,一般具有不确定性,潜在的并行性,进化性等特点,是一种概率型的全局最优搜索方法,它能高效且有效地完成某些优化和控制的复杂任务。遗传算法和蚁群优化算法是两种比较流行和成熟的仿生算法,其中,遗传算法以达尔文进化论的自然选择和遗传学中遗传变异机理作为算法的理论基础,蚁群算法则是以蚂蚁在觅食过程中选择路径的行为作为灵感而提出的一种仿生算法。本文详细分析了遗传算法、蚁群算法的基本原理、算法流程和算法特点,借鉴其共性,对自然界中普遍存在的植物体——树木,通过对其生长机理、生长过程、形态结构进行分析,抽象,并在此基础之上提炼出树生长的形态优化思想,进而提出一种新的仿生算法:生长树算法。植物体生长所表现出来的外在形态,并不是完全取决于植物体的基因,还必须考虑外界自然环境因素的影响。在光照、水分、风力等外界条件的作用之下,植物具有的向性运动特性,将使得植物的生长整体朝向有利的方向。光照是影响植物生长的最重要环境因素之一,树木的枝叶在生长过程中,枝叶的趋光性促使枝叶不断向上向外生长,树木的层次结构也决定了枝叶的向光生长是逐层地生长发散开来,新生的枝叶在原来枝叶的基础上不断生长出来,而枝叶会寻求占据相对更有利的空间位置,朝向能获取更多光照的位置方向,部分枝叶会因为其它枝叶的遮挡,缺少阳光竞争生长能力不够而逐渐凋落死亡,因此,树木的生长过程体现了寻优的原则,本文提出的生长树算法就是基于这一优化生长过程而建立。生长树算法将问题的搜索空间当成植物生长的环境,问题的解表示成不断生长的叶枝节点,借鉴蚁群算法中的信息素浓度机制,提出“光素浓度”来衡量光照对叶枝节点的作用,在生长树向光生长过程中,不断生长不断分枝产生新的叶枝节点,叶枝节点不断探寻周围环境的光素浓度与外部环境进行信息交流,同时叶枝节点之间存在生长竞争关系,算法不断对叶枝节点个体进行评价、选择,随着生长树分枝层次的深入,逐步确定叶枝节点字符串不同位置的编码,从而求得问题目标解对应的字符串编码。为验证算法的有效性,将生长树算法应用于几个连续单峰函数与多峰函数的寻优实验,验证了本文提出的生长树算法是可行的,通过与标准遗传算法的实验结果对比,在一定精度允许误差范围之内,算法的求解结果与标准遗传算法的结果保持一致,表明生长树的寻优能够达到求解的精度要求,并且算法具有迭代次数更少寻优速度快的特点,生长树算法在连续函数寻优应用中具备的良好性能。
其他文献
集成了传感器技术、微机电系统技术、无线通信技术和分布式信息处理技术的无线传感器网络作为一种全新的综合性技术,是继因特网之后将对21世纪人类生活方式产生重大影响的IT
多输入多输出(MIMO)技术可以有效改善系统容量和性能,正交频分复用(OFDM)技术可以消除频率选择性信道的时延效应, MIMO-OFDM系统将OFDM技术和MIMO技术有机结合,能够大幅度的
现代雷达系统越来越复杂,难以用直观的方法来进行分析和研究,因此雷达仿真系统得到广泛的应用。雷达系统仿真是数字仿真技术与雷达技术结合的产物,也就是用计算机软件来建立雷达
随着计算机多媒体技术、信息技术和网路技术的飞速发展,以数字设备制作、以数字形式存储、处理和传输静态图像或动态图像的需求越来越多。由于数字图像信息量很大,存储时将占
超宽带是近年来蓬勃发展的一门技术,它凭借传输速率高、消耗电能小、保密性高、抗多径衰落能力强等优点引起了无线通信、网络、雷达、成像和定位等方向的广泛关注,特别是成为
目前,我国的计算机网络容易受到直接搭线窃听、截取、重放、伪造、假冒、篡改或删除信息等攻击。因此,增强信息网络的安全是一个现实而紧迫的课题。身份鉴别是网络安全的一道重
现代化战争条件下多源信息融合系统高度依赖于一个庞大、复杂的网络,为系统的可靠性带来很大的风险。历史经验表明,在所依赖的主要技术系统失效后要继续维持作战能力几乎是不
本文以传感器网络中的节能技术为主线,在介绍了WSN的特点、应用和近年来研究进展等问题之后,对2002年后提出的18种节能MAC协议进行了总结,按照组织性这种较新的分类方法对协议进
正交频分复用OFDM(Orthogonal Frequency Division Multiplexing)技术以其频谱利用率高、成本低、易实现等优点而备受关注,预计将成为3G以后移动通信的主流技术。近年来随着移
雷达三维成像在对外空目标如卫星、空间碎片和空间站进行跟踪、识别以及对天体的观测等领域具有重要的应用前景。目前对运动目标进行三维成像的常规方法是利用多天线的干涉逆