一种求解旅行商问题的改进蚁群算法

来源 :东华理工学院学报 | 被引量 : 0次 | 上传用户:asqbt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法作为一种新型的优化算法,具有很强的适应性和鲁棒性,已广泛的应用于系统控制、人工智能、模式识别等工程领域。由于蚁群算法在搜索过程中易于陷入局部最优解,存在着加速收敛和早熟停滞现象的矛盾。文章针对这些问题,在基本蚁群算法的基础上,从参数的动态调整、信息量的更新规则、局部搜索策略进行相应的改进,引入信息素平滑机制,以求在加快收敛和防止早熟停滞之间取得较好的平衡。旅行商问题的仿真表明:改进后的蚁群算法具有较好的收敛性和稳定性,能够克服算法中早熟和停滞现象的过早出现。
其他文献
以《国医论坛》创刊以来被引频次在20次以上的80篇高被引论文为研究对象,统计高被引论文的总体概况,分析高被引论文的时间分布特征、作者所属机构分布、引证文献类型分布、论
当前审计环境中,审计合谋现象普遍存在,双重审计制度可以看作是阻止审计合谋的一种制度设计.在分析审计合谋成因的基础上,建立了一个包括引入第二个审计师的概率因子、融合外
下尿路手术中对控尿神经的损伤是造成患者术后尿失禁的重要因素 ,近年来的研究表明盆丛和阴部神经盆内、盆外分支都参与控尿神经的组成 ,解剖学的发展使下尿路手术中保护控尿
随着互联网和信息技术的快速发展,网络新媒体已经成为信息交互的有效平台。其中非结构化的新闻文本作为信息的一种重要承载形式呈爆炸式增长。如何高效准确地对海量新闻文本进行分类,提取所需信息是当前最热门的研究课题之一。并且由于其内容简短,表达方式多样化和语法结构不规范,增加了分类的难度。所以目前迫切需要一种有效的文本分类算法对文本语义进行更好地提取,从海量的新闻文本中挖掘出有价值的信息。自深度学习思想被提
<正>为最大程度地提高效率,应该对整个机电系统的边界条件进行映射在对基于步进电机的运动控制系统设计进行优化的过程中,工程师必须综合考虑成本、性能、效率、未预料到的反
PBL即基于问题的学习,也称作问题式学习,其宗旨是改变学生被动学习的状态,发展并提高创造性思维能力。根据丽水学院旅游管理专业应用型人才培养模式的要求及培养目标,结合PBL
<正>2013年对整个电子行业来说是表现优异并充满变化和创新的一年,在过去的2013年,科技创新高潮迭起,物联网、智能家居、智能终端等应用逐渐步入成熟阶段,可穿戴设备、移动互
近年来,网络赌博犯罪在中国迅速蔓延扩张。网络赌博活动具有形式多样、参赌人员圈子化、赌场空间虚拟化与国际化等特点。打击网络赌博犯罪活动,一方面需要从信息情报入手,拓
<正> 在运用活血化淤法处理疑难杂证时,常以舌质淤斑、口唇紫暗、肌肤甲错、面颧蛛缕以及久痛不移、硬结不散、出血断续等症或“怪病非血即痰”之说作为使用该法的依据。然淤
电影自诞生之初便和文学有着紧密的联系,关于二者之间的比较研究也一直是一大热点。当艺术的表现形式在语言方面和视听方面巧妙转化时,两种不同形态的艺术表达呈现出的不同的微妙走向更是值得关注和探讨的。李碧华的小说和其改编后的电影是互相成就的,她的长篇小说几乎都被搬上了银幕。这位不愿意在公众面前露面的神秘女作家兼任着电影编剧,在20世纪的香港电影文学中留下了浓墨重彩的一笔。目前看来,学术界对于李碧华小说及其