求解旅行商问题的两个启发式算法的改进  

作　　者：苏丽杰[1] 聂义勇[1] 李长军[1] 

机构地区：[1]中国科学院沈阳自动化所

出　　处：《计算机应用》2004年第S1期258-260,共3页journal of Computer Applications

基　　金：国家自然科学基金项目 (1 9871 0 1 1 )

摘　　要：文中提出了两种求解旅行商问题的改进启发式算法 :指引最近邻算法和选择“龙骨”的指数近邻搜索算法。指引最近邻算法是在经典的最近邻算法基础上提出的 ,从稳定性、解的质量以及解的结构来看 ,要优于最近邻算法。选择“龙骨”的指数近邻搜索算法则是利用指引最近邻算法中所得到的初始“龙骨” ,对指数近邻搜索算法提出的一种改进算法。理论分析及数值试验表明改进算法在部分实例中有它们的优越性。

关 键 词：旅行商问题 最近邻算法 指数近邻搜索算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]