蚁群算法的参数研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:donggewo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(Ant Colony SyStem,ACS)是根据蚂蚁群体觅食过程中会选择最短路径行进的生物学行为发展起来的一种群体智能优化方法。该算法是一种新型的分布式优化算法,它有较强的解搜索能力、很好的适应性和鲁棒性,但如果算法中各参数选择不当,算法的运行时间则会变长,或者算法陷于局部最优,达到停滞状态。恰当的参数选择,可以使蚁群算法有较好的性能,较快地收敛到全局较优解。本文以TSP问题为例,通过采用不同参数匹配进行优化的数值实验,分析了算法中参数α,β,ρ对算法性能的影响,给出了一定指导性的建议。 本文致力于以上问题的研究,主要研究内容包括以下几方面: (1)本文通过一系列研究,对大量文献进行比较,分析了目前各研究者对蚁群算法参数研究时所采用的方法,比较这些方法的优缺点。在此基础上,用自己的方法对算法中的参数进行了实验研究。 (2)目前对蚁群算法中参数的研究中,有的研究者只是对α,β,ρ组合的几个点的实验数据进行比较;有的研究者在研究时,每次只针对其中的一个参数,对各个参数逐个进行分析,得出每个参数在其它参数取定值时能够使算法有较优性能的取值范围。本文对参数的研究中,首先逐个分析每个参数在算法中所起的作用,然后把这三个参数两两组合,分别在各自的区间内以一定的步长逐渐变化,通过大量实验比较分析,得出了这些参数使算法有较优性能的取值区间。 (3)本文在参数的研究过程中,采用参数两两组合的方式,避免了对各个参数孤立地进行研究,体现了各参数之间的耦合性。 (4)本文不是对一些离散的点进行实验,而是在某个区间进行实验分析,可以得到参数在某区间内的较优取值范围。
其他文献
现代企业普遍采用协同设计来改善设计流程,提高设计效率,促进企业的发展,提高企业的竞争力。协同设计是一个多学科交叉的领域,它涉及了管理技术,通信技术,信息技术,社会科学诸多研究
随着工业自动化水平的迅速提高,工业监控组态软件的研究与开发受到了广泛的重视。目前国内外有许多组态软件产品,如Intouch, iFIX,ProTool,WinCC,组态王等。这些组态软件一般价格较
立体视觉是目前计算机视觉领域一个重要的课题。它的主要目的在于提取场景中的深度信息,利用立体匹配算法得到精准的视差图,进而完成场景的三维重构。基于树型结构的匹配是其
随着经济、社会的不断发展,电力在社会中的重要性不断提高。如何实现用电户的电表远程抄收与管理问题日益成为配电、用电领域研究的新课题。同时,随着计算机及通讯技术的发展,GP
目标跟踪技术在自动控制、监控技术、医学图像识别等领域的应用中有着独特的优势,但是近年来,目标跟踪技术仍然不能达到人们满意的效果,严重阻碍了其应用推广,随着硬件技术的飞快
随着网络技术的应用和成熟,网络计算、分布式计算等成为当前计算机研究和应用的热点,同时,基于这些技术产生了许多新的应用需求,如电子商务、个人助理、分布的信息检索等。这些新
本文主要研究一种在嵌入式系统上的GPS终端的软件设计方法。随着GPS技术在包括道路测控、汽车导航、交通管理、石油勘探、海上作业和紧急救援等军事和民用的众多领域中的越来
在对虚拟仪器发展趋势研究的基础上,重点讨论了实现远程虚拟仪器的两种方法及其实现技术,一种是基于Internet的网络嵌入式虚拟仪器,一种是基于DSP和FPGA的微机卡式虚拟仪器。阐
本文深入探讨了VoIP的相关知识,分析了当前国内外的发展现状,并通过对当前热门的信令控制协议SIP协议的深入研究,提出将SIP协议应用于基于网络的实时语音通讯。SIP协议全称为
随着Web技术的迅猛发展以及多变、复杂的企业需求的快速增长,Web系统的应用越来越广泛,结构也越来越复杂,并逐渐成为下一代软件开发的主流。J2EE目前已成为Web系统最常用的系