论文部分内容阅读
针对基本蚁群算法存在收敛速度慢，易陷于局部最优解等缺点，提出了一种求解旅行商（TSP）问题的改进蚁群算法。通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法，有效地抑制了算法收敛过程中的停滞现象，提高了全局搜索能力和解的质量。TSPLIB的实例验证了该改进算法的有效性。
一种求解TSP问题的改进蚁群算法
【摘 要】
：
针对基本蚁群算法存在收敛速度慢，易陷于局部最优解等缺点，提出了一种求解旅行商（TSP）问题的改进蚁群算法。通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法，有
【机 构】
：
中国工程物理研究院计算机应用研究所
【出 处】
：
计算机技术与发展
【发表日期】
：
2008年12期
【基金项目】
：
中国工程物理研究院面上基金资助项目（20060324）
其他文献
针对现有的基于Fisher准则的线性特征提取方法存在的不足，提出了一种新的加权Fisher特征提取方法。该方法通过引入一个加权函数来削弱边缘类别的影响，减少投影空间中相邻类别间
移动IPv6为IPv6节点提供了在Internet不同子网中使用不变的家乡地址进行漫游通信的能力。相比于传统固定网络，节点的移动为通信的服务质量（QoS）保证提出了新的挑战。介绍了当前
Web日志挖掘就是运用数据挖掘技术从Web日志中发现和抽取信息的过程。数据预处理是Web日志挖掘的一个关键环节。对数据预处理的各个环节进行研究,并介绍各个环节中的一些特殊
在音乐史学科的建设中,我国素以浩如烟海般的音乐历史典籍而著称于世。而包括古谱、古乐器、壁画、石刻及雕塑在内的音乐文物更是多得难以胜数。对于从事研究中国古代音乐史
当前,宽严相济作为一项重要的刑事司法政策,已经得以确立.缓刑制度本身即一种立足于宽宥的行刑制度,当然是宽严相济刑事政策体现从宽精神的必要手段.法院要重视缓刑的适用,在
五月的夏季,气温一天天燥热起来,麦子熟了,关中平原一片金黄,县城北边的嵯峨山下属于旱腰带塬区,层层的梯田叠次蜿蜒,广袤的田野里到处一派丰收的景象。午后的阳光洒满大地,
目的探讨人乳头瘤病毒(HPV)在男性感染者中的基因型分布特点。方法利用PCR⁃反向点杂交法对571例男性HPV感染者进行基因分型检测。结果HPV低危型感染中,6、11和42型是主要感
面向服务的体系结构作为一种新的应用集成规范成为近几年分布式计算领域的热点。针对当前高校教务信息系统存在的问题，分析了面向服务的应用集成的优越性以及主要的实现技术与
随着通信及网络技术的发展，基于固定电话网的传统语音通信业务已经不能满足人们的需求。为了寻求新的发展，固网电信运营商在网络融合、业务融合方面必须要有新的举措。基于下一