作者：雷开友; 邱玉辉; 刘光远; 贺一禁忌搜索禁忌表tsp问题大规模构造算法定位改进算法
摘要：本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法.这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解规模较大的TSP问题.计算机实例仿真证明,算法在求解质量和求解速度两方面高于著名的启发式算法的解.该算法针对TSP问题提出,是非常有效的.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机科学》（CN：50-1075/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机科学》报导国内外计算机科学与技术的发展动态，以其新颖、准确、及时为特色，突出动态性、综述性、学术性，“前沿学科”与“基础研究”相结合；“优秀技术”与“支撑技术”相结合；“倡导”与“争鸣”相结合。
省级期刊
人气 753215 评论 72
人气 484040 评论 71
人气 463264 评论 66
部级期刊
人气 441913 评论 69
