一种求解TSP的混合遗传蚁群算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:liuwu521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中,防止蚁群算法对信息素过分依赖,缩小最优解的搜索空间。HGI-ACGA算法是将启发式遗传信息加入到蚁群遗传算法中,可以提高蚁群算法的收敛速度和寻优能力。实验结果表明,HGI-ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。
其他文献
牛筋草(Eleusine indica (L.) Gaerth)为一年生禾本科穇属(Eleusine)植物,是我国农田重要的恶性杂草,具有顽强的生命力和繁殖力。本文应用微卫星方法对我国北京、河南、安徽、山东、
让庐旧事(上)———记女作家袁昌英、苏雪林、凌叔华杨静远在我那本字迹模糊的记忆厚册里,时不时跳出两个鲜明耀眼的黑体字———“让庐”。那是高悬在一所旧宅子大门上方的牌匾
为研究与探索旋涡鼓风机内流机理,本文设计了一台旋涡鼓风机,应用CFD数值计算方法对流道压力、温度、马赫数等进行仿真,并以此开展不同间隙对旋涡鼓风机整机外特性影响的对比
中国电影“艺以载道”的传统在经历了从服务政治到文化价值的回归之后,在经济与文化一体化浪潮中,受商业文化、通俗文化、娱乐文化的影响,消磨了深度表述传统文化精神的耐性,减弱
联合国教科文组织于2003年10月17日通过的《保护非物质文化遗产公约》掀起了当今世界非物质文化遗产保护的热潮,我国也已自2011年6月1日始实施《非物质文化遗产保护法》,于是
在面向服务计算中,往往需要调用外部接口来集成第三方工具。为了集成那些未提供接口和源代码的工具,提出了一种基于脚本语言的黑盒方法,将外部工具的用户界面集成到分布式环
<正>《矛和盾的集合》是人教版三上的一篇课文,写的是发明家手持矛和盾,在与朋友对打比赛时,由矛和盾的长处联想并发明了坦克。用此事实说明"谁善于把别人的长处集于一身,谁
为改进基于PC的传统停车场管理系统工作于恶劣的环境中稳定性较差的问题,提出了一种基于嵌入式的停车场管理系统的设计方案。该方案结合MVC模式及QT/E技术实现了友好的嵌入式
硫酸盐还原菌在硫元素的地球生物循环及环境保护中都发挥着重要作用。介绍了硫酸盐还原菌的分离与纯化的方法,比较了厌氧袋、厌氧罐、厌氧工作站、厌氧管等方法的应用,以及在
国外关于隐喻的研究多结合英语习语,也一直是认知隐喻学的研究热点。在国内,也逐渐有越来越多的学者随之将精力投入成语的隐喻认知队伍中来。但对龙字成语的研究著书并不多见