基于Alopex的改进野草算法研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:darkak
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
野草算法是近年来提出的一种简单有效的基于群体策略的新型数值优化算法。由于野草在侵略殖民化过程中体现出较强的鲁棒性、自适应性和随机性,自其提出以来受到国内外学术界和工程优化领域、图像处理、数据挖掘等领域的广泛关注与应用。但由于野草算法本身也存在着收敛速度慢、寻优精度不高等缺点,大大限制了野草算法在各个领域的应用。近年来,针对野草算法的改进是一个比较热门的研究方向。虽然这些研究人员针对基本野草算法进行了大量的改进工作,但这些算法也存在一些局限性。例如,对一些复杂问题容易陷入局部最优,致使求解精度降低;在进化后期算法收敛速度会变降低。针对这两个问题,本文对野草算法进行了比较全面的研究,包括对算法的相关分析、改进以及应用,目的在于完善和扩展野草算法的理论研究以及应用范围。  本文的研究工作主要包括以下几个部分:  1)本文对野草算法进行了比较系统而全面的分析,包括算法中所使用的策略、算法收敛性的分析以及控制参数对算法性能的影响等。拓展了野草算法的基础理论研究并且得出了较为合理的参数选择,为后文算法研究过程中参数的选择提供了参考依据。  2)针对基本野草算法存在的寻优精度不高和收敛速度变慢的现象,提出了一种基于Alopex的改进野草算法。新算法既能有效利用Alopex算法的随机性增加种群多样性,从而提高算法求解精度,避免了算法陷入局部最优;同时,又能利用Alopex算法的启发性,计算个体自变量以及目标函数值的变化情况来确定算法的进一步搜索方向的概率,逐步向目标值逼近,有效提高收敛速度。  本文通过对13个常用基准函数进行测试分析,得出了有利于算法性能的参数选择。同时,通过对10个常用基准函数和CEC2005中的前10个函数进行测试,并且将其与相关智能算法进行了比较。结果表明,改进后的算法在求解精度、收敛速度以及鲁棒性上都要优于基本野草算法。  3)针对传统方法常常无法求解工程实践和科学计算中复杂定积分问题,本文研究了野草算法及其改进方法在数值积分上的应用。利用不等距分割方法,即在函数值变化幅度较大的区间段分割成较多较小的区域,在函数值变化幅度较小的区间分割较少,可以获得较高的积分精度。通过对5个数值积分实例进行测试,实例中既包括有较易求得原函数的积分函数,也包括一些复杂的不易求得原函数的积分函数。仿真计算结果表明,该方法可以方便高效地求解数值积分。与一些传统方法相比,用野草算法及其改进算法求解数值积分,计算精度也有了不同程度提高。同时,在某些函数积分问题上要优于其它利用不等距点分割方法的智能算法。这也证实了利用野草算法求解数值积分的方法是一种有效的积分方法,对工程实践有一定的参考价值。
其他文献
卫星网络将服务于多种高带宽需求的业务(如高分图像近实时回传、跨区域分布式计算),这对网络的传输性能提出了较高要求。虽然随着星间链路技术的发展与星上处理能力的增强,卫星网
随着网络技术的迅速发展和系统功能的日益复杂,系统越来越需要一个可以信赖的计算环境来保证其中敏感信息的安全性、完整性和可靠性。系统不仅需要保证敏感应用程序自身代码的
学位
随着交通车辆的日剧增多,交通拥堵变得越来越严重,缓解交通拥堵成了目前迫切需要解决的问题。在缓解交通拥堵的过程中,智能交通技术快速地发展了起来。在智能交通技术快速发展的
学位
随着大数据时代的到来,基于大规模知识库的智能应用已逐渐成为工业界和学术界关注的热点。典型的智能应用如专家系统、语义搜索系统和个人智能助手等都利用了大规模知识库,并采
学位
海洋蕴藏了大量的资源和能源,随着陆地资源日益紧缺,人类的可持续发展将越来越多的依靠海洋。具有自主式、低噪声、大范围和长续航能力的水下滑翔机作为海洋环境监测平台逐步得
分布式文件系统是当前热门的文件系统,以其高性能、高可靠性和高可扩展性成为高性能计算集群的文件系统首选,并成功的应用在天气预报、地震监控、物联网以及基因工程等海量数据
大数据时代和多样化数据对Web技术和传统数据库技术提出新的挑战,XML数据作为Internet上数据描述和数据交换的标准之一其灵活的存储结构和高效的查询反应很好的适应了Web数据