改进蚁群算法在解决TSP问题中的应用

来源 :宜春学院学报 | 被引量 : 0次 | 上传用户:ldjlovell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已知静态环境的条件下,提出一种改进蚁群算法,用以解决基本蚁群算法的收敛速度慢、效率低、易陷入局部最优解等问题。在传统蚁群算法的基础上,首先通过自适应改变挥发系数来使初始时刻的蚁群搜索能力加强、范围扩大,避免陷入局部最优解;其次将轮盘赌算子利用到状态转移规则中,有效地提高了解的质量和算法的收敛速度;最后通过精英选择操作,有效地提高了算法的全局搜索效率和收敛速度。通过对不同TSP实例仿真结果表明:改进后的蚁群算法在较少的迭代次数下得到的解非常接近问题的最优解,验证了该算法的可行性和有效性。
其他文献
建立健全与社会主义市场经济体制相适应的反腐体系,是党和政府今后从源头上防治腐败的根本举措。而权力监督体系的健全和完善则是其中的重要一环。本文从不同角度分析了当代
<正>8月26日,上海。东航集团财务有限责任公司携手用友NC6打造的一期信息化项目顺利验收。一期项目围绕东航集团金融板块的财务集中管控、人力资源管理、系统优化升级展开,实
传统的教学方式在一定程度上阻碍了小学生学习的兴趣,体育课成了学生心理的负担。因此在教学过程中培养小学生学习的兴趣是在教学中亟待解决的问题。本文阐述了影响小学生学
颈椎后纵韧带骨化(Osificationoftheposteriorlongitudinalligament简称OPLL)在临床上不是多见病,但它可引起颈椎椎管狭窄,常可导致高位颈脊髓损害,发生慢性进行性痉挛性四肢瘫痪。人们对颈椎后纵韧带骨化的认识较...
食物中的有害物质,按其性质可分为3类:化学性污染物,生物性污染物,放射性污染物。这些污染物可通过食品对人体造成不同性质的危害,N-亚硝基化合物就是一类很强的致癌物质。因此,探明日
谈起宋代佛教,不能不提起永明延寿大师。他那鲜明的兼容、调合思想,曾经为沉闷的佛教界重开新风。他以心为体,以心统禅,调合禅、教、净和性相之学,为宋以后禅教一致、禅净双修、性
介绍有关污水处理的几个检测项目,日本酱油工场的活性污泥污水处理方法的基本原理,工艺流程。
《诗经》与英国民谣都是传统诗歌,都是聚集了人民智慧才华的伟大作品,二者都为我们展示了当时人民的生活情感及社会。在本文中,我们将对这两类作品进行对比分析,以便日后阅读
文章通过调查研究,分析了房建施工渗漏的主要部分以及原因,探析了防渗漏施工技术在房建施工中的应用,以供参考。
<正>随着军队体制编制的调整,军队医院大型医疗设备建设与管理也面临空前的机遇和挑战,尤其在如何有效提高大型医疗设备的利用率方面,需进一步加强研究和改进。本文重点探讨