人工鱼群算法的改进及其应用研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:scarllie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题一直是各领域研究的热点,随着优化问题规模和维度的不断增大,传统的优化算法已经无法解决这些问题。因此,寻求一类新的优化算法显得尤为重要。随着生物学科的不断发展,学者们根据自然界中群体生物的行为,提出了群智能算法。该类算法提出后就被迅速应用到各个领域,并且取得了很好的效果。人工鱼群算法是其中一种典型的群智能算法,该算法具有对初始参数不敏感、鲁棒性强、全局收敛能力强等优点,但也存在着缺点,如前期收敛速度快、后期收敛速度慢、寻优精度不高等。为了更好的解决上述问题本文对人工鱼群算法进行了研究与改进。  本文首先介绍了人工鱼群算法的基本原理及各学者对其做出的改进策略研究。其次通过对基本人工鱼群算法的深入研究提出了两种改进的鱼群算法,分别是基于文化算法的改进鱼群算法(CAAFSA)和一种新颖的改进鱼群算法(IAFSA),通过标准测试函数的实验结果对比,验证了两种改进算法的有效性。最后利用IAFSA算法解决了TSP和虚拟机分配的问题,对于TSP问题,通过14、22、30、51个城市的实验,验证了IAFSA在解决TSP问题上较基本人工鱼群算法具有更好的优化性能;对于虚拟机分配问题,通过和萤火虫算法进行了不同规模下的实验对比,证明了IAFSA算法较萤火虫算法具有更高的优化能力。  CAAFSA和IAFSA算法的具体改进如下所示:  (1)CAAFSA的改进分两部分,第一是对文化算法中影响函数的改进,对鱼群各行为下的影响函数中引入了步长缩减因子,该做法有助于鱼群的全局寻优,加快收敛的速度;第二提出了自适应视野,既考虑到了收敛速度又考虑到了寻优精度。  (2)IAFSA的改进分三部分,首先使用混沌变换来初始化鱼群个体的位置,使鱼群更加均匀的分布在有限的区域内,保证种群具有多样性,利于全局收敛,其次对觅食行为中具有不同函数值的人工鱼个体采取不同的视野策略,不仅提高了算法的寻优速度而且有效的减小了鱼群陷入局部最优的可能,最后根据运动和体能之间的关系,构建体能变换模型,在鱼群觅食的后期体能开始变弱,适时的减小鱼群觅食、聚群和追尾行为中移动的步长可以有效的提高算法收敛的速度和寻优的精度。
其他文献
简单网络管理协议(SNMP)是由Internet工程任务组织(Internet Engineering Task Force,IETF)为适应网络的快速发展和对网络管理日益迫切的需求而提出的网络管理方案。SNMP包括
学位
计算机视觉能够从食物照片中估算出卡路里,方便人们监控卡路里摄入,从而控制体重。  针对现有食物卡路里估算存在目标检测精度不高和估算结果误差较大等问题,本文研究并提出了
软件复用能有效地解决软件危机,提高软件开发的效率和质量,降低开发和维护成本.基于构件的软件开发方法是软件复用的一种实践方法,其中的构件技术是支持复用的核心技术,近年
为了促进桌面Linux在中国的应用,打破微软桌面系统的垄断,国家大力推动桌面Linux发展,鼓励政府部门、企业、教育部门日常办公以及电子政务、电子商务等行业采用简单易用、功
随着我国人口老年化问题的加剧,心脏疾病已经成为威胁国民健康的头号杀手。在世界范围内,全球低、中收入国家中80%的死亡是由心血管疾病引起的,以完善和健全医疗健康服务系统,推进
目录技术是企业追踪所有信息,建立高效电子商务平台的关键技术,目前已有多种基于各种平台的商业目录服务软件投入市场。建立基于目录服务的企业信息化平台具有诸多优势,如信息的
分布式人工智能研究的发展为设计智能化的针对大型复杂设备的故障检测与诊断系统奠定了基础.而Multi Agent技术的发展则为设计复杂的故障诊断系统提供了得力的工具.该文以Mul
在如今互联网快速发展的年代,用户不得不花费大量的时间来寻找对自己有用的信息。而推荐系统能够将用户和信息联系起来,一方面帮助用户发现对自己有价值的信息,另一方面让信息能
根据机器人运动和控制的具体特点,汲取面向对象的软件设计思想,设计实现了一个集数据通讯、视频接收播放、三维图形仿真、用户友好的人机接口为一体的遥操作客户端软件系统.