应用于TSP问题的蚁群优化算法参数研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:liuxuedong0628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于自然的元启发式算法一直是人工智能领域中一个非常重要的研究课题,在以往的研究工作中,学者们提出了神经网络,模拟退火,遗传算法等许多优秀的元启发式算法,并在解决各类问题时取得了良好的效果。而作为一种较新颖的启发式算法,蚁群算法自上个世纪九十年代初诞生以来,一直受到研究人员的关注。蚁群算法在优化求解许多问题时都能够取得很好的效果,特别是在对一些离散问题求解时的表现尤其突出。 然而,时至今日蚁群算法还是存在一些内在的问题有待解决。和许多其他的启发式算法一样,蚁群算法的一个缺点在于,算法的优化性能往往取决于对于算法控制参数的取值,这些取值在以往的工作中往往是非常机械的,各个参数的取值也是独立的,如果取值不当,蚁群算法将容易陷入局部最优,并且优化性能也不理想。 本文对以TSP问题为优化对象的蚁群优化算法ACS进行参数研究,分析各个控制参数在优化过程中对算法的影响,以及某些参数之间的关系。从而制定一种有效的参数预设规则,在保持算法优化性能的前提下,降低算法参数设置的复杂度。本文的工作主要可以分为四个部分,第一部分,回顾了一些的经典的蚁群算法的优化性能及其应用领域,同时研究了它们参数设置的规则。第二部分,描述ACS算法,研究收敛状态变化对优化性能的影响。第三部分,通过分析算法优化原理,研究算法各个参数在迭代过程中对路径构建的作用,选取具体的预设参数。第四部分,进行ACS算法的仿真试验,研究参数对优化过程的影响,以及参数之间的关系,制定一种有效的参数预设规则。本文的研究工作表明,参数预设规则应用于不同的TSP问题实例时都能取得较好的效果,并且对蚁群算法的参数研究具有很高的发展价值。
其他文献
迁移工作流是基于移动计算范型提出的一种新的工作流研究方向。工作流业务过程根据业务目标的复杂程度被映射为一个或多个迁移实例,每个迁移实例执行一个目标相对独立的子业务
图表可以使得数据的表现更加直观和生动,但随着Internet技术和移动设备的蓬勃发展,人们对于图表的应用要求也越来越多。SVG(Scalable Vector Graphics,可伸缩矢量图形),继承
随着互联网的日益普及、移动通信的迅猛发展、网络传输以及各种新多媒体业务的出现,图像/视频编码技术已经成为当今信息科学与技术的研究热点。但是网络信道具有时变、误码率
基于IEEE 802.11的长距离无线mesh网络(Long-Distance wireless Mesh networks,LDmesh)由多个路由节点和客户端组成,节点通常采用廉价的大功率IEEE 802.11a/b/g/n无线网卡和
自动指纹识别技术是目前应用最为广泛的一种生物特征识别技术。它大致包括指纹图像预处理(指纹分割、指纹增强、指纹细化)、特征提取、特征匹配三个阶段。到目前为止,已有不少
伴随着工业界和学术界对云计算领域研究的持续深入,以及市场对IT成本和绿色计算的特别关注,桌面虚拟化和桌面云是继云计算领域中服务器虚拟化之后另一个技术研究和市场热点。
传统传输控制协议(Transmission Control Protocol, TCP)协议假设网络中出现分组丢失完全是由网络拥塞引起的,而在Ad Hoc网络中除此之外,还存在路由变化、信道错误和链路中断
本文探讨了西南大学研究生在CNKI数字图书馆信息检索过程中的选择行为特点和影响因素。首先,本文结合用户在传统数据库中的信息检索过程和用户在搜索引擎中的信息检索过程,总结
在传统的资源管理方式下,由于信息资源缺少统一的语义描述,用户难以查找到与需求相关的资源,从而难以实现相关资源的语义融合。如何使被管理的信息资源具有应用程序可以理解的含
本文对基于语义过滤的文本和文本流聚类进行了研究。文章首先针对现有模型通用词削弱能力不够强的问题,提出一种改进模型,并把该模型与基于静态文本集的聚类算法相结合,实验表明