一种新型的自由搜索算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:goudongxi521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自由搜索(Free Search,FS)算法是近年来新提出的一种群体智能算法,体现的是一种“以不确定应对不确定,以无穷尽应对无穷尽”的思想。该算法模拟一些高等群居动物寻找水源的过程,对动物个体自由、不确定的搜索行为进行抽象、建模,并用于目标函数的优化,表现出了较好的性能。与此同时,自由搜索算法也存在着一些问题,针对这些问题进行有效的改进逐渐成为学者们研究的一个热点。本文强调个体搜索能力的差异性,对自由搜索算法进行改进,并将改进的算法运用于非线性方程组的求解。本文主要做了以下几个方面的工作:1.首先详细介绍了基本自由搜索算法的生物学背景、搜索机制和数学模型,从参数分析和收敛性分析两个方面归纳出算法存在的问题。同时简要说明了现阶段已有的几种自由搜索改进算法的思想原理,指出这些改进策略的优点以及可能存在的潜在问题。2.根据基本FS算法及其改进算法中存在的问题提出了自适应邻域空间和搜索步的自由搜索(Adapted Neighbourhood and Step Free Search,ANSFS)算法,从算法思想、数学模型和算法流程三个方面对ANSFS算法进行了准确的阐述,对算法的性能进行了细致的分析。3.为了验证ANSFS算法的正确性和高效性,本文选取了7个典型的基准函数对其进行仿真实验,与经典的粒子群算法、基本的FS算法以及两种性能较好的FS改进算法进行搜索速度、收敛精度及空间开销上的比较,对实验结果进行全面的分析与总结。4.运用ANSFS算法求解非线性方程组。首先将有解的非线性方程组的求解问题转换为目标函数的优化问题,然后使用ANSFS算法的寻优能力以较高的精度度找到非线性方程组的解。通过与传统求解算法及其他群体智能算法的实验对比,结果证实了ANSFS算法的有效性、准确性和全面性。
其他文献
血压是人体基本的生命特征参数,也是临床上重要的监测要素之一。血压监测结果给诊断疾病、观察治疗效果以及预后判断提供了十分重要的依据。现今,在手术室、重症监护室等医疗
随着互联网应用的不断丰富,网络流量需求与网络带宽之间的矛盾日益增大,网络流量管理的作用显得尤为重要。在“尽力而为”的服务模型下,P2P文件传输等非关键流量消耗着大量的带
字符识别是模式识别的一个重要分支,它是一门研究如何利用计算机系统自动识别各种媒介上印刷的或手写的字符的技术。随着社会信息化进程不断提高,我们在日常工作中经常需要将大
  21世纪是一个数字化的时代,大量信息被采集、记录到企业各个信息系统中。这些被记录下来的业务流程数据由于相互隔离,很难为管理层提供运营分析和决策时的数据支持。商务智
近年来,在自然化、智能化的人机交互研究和情感智能领域已经取得令人瞩目的成果,其中一项关键的技术就是如何获取人的内心情感。表情是人们内心情感的重要表现形式,能够深刻地反
随着 Web2.0 的普及,在博客、论坛和商业网站中出现了大量包含丰富信息的用户评论,这些评论为用户分析提供了有价值的资料。由于发表评论的用户在注册时提供的用户信息可能是不
Web服务是一种面向服务计算的应用。不同的开发商通过使用不同的逻辑控制流将异构、多平台的Web服务组合成一个新的Web服务,称之为Web组合服务。Web组合服务控制流的安全性很
近年来公共安全威胁愈发严峻,将安防监控技术应用到公共安全中刻不容缓。现有安防监控领域对数据的存储普遍采用普通分布式存储系统架构。然而,这样的存储架构下,系统使用多
基于内容的图像分类和检索是计算机视觉中的一个重要研究内容,当前的研究方法主要使用局部特征集合来描述图像,Bag of Features(BOF)的出现为基于内容的图像描述提供了新的解决方
对蚁群算法进行了深入研究,指出了蚁群算法在解决大型非线性系统优化问题时的优越性。仔细分析现有算法在解决露天矿卡车调度系统问题的不足之处,基于蚁群算法的优点,并根据露天