摘要
文中提出了两种求解旅行商问题的改进启发式算法 :指引最近邻算法和选择“龙骨”的指数近邻搜索算法。指引最近邻算法是在经典的最近邻算法基础上提出的 ,从稳定性、解的质量以及解的结构来看 ,要优于最近邻算法。选择“龙骨”的指数近邻搜索算法则是利用指引最近邻算法中所得到的初始“龙骨” ,对指数近邻搜索算法提出的一种改进算法。理论分析及数值试验表明改进算法在部分实例中有它们的优越性。
出处
《计算机应用》
CSCD
北大核心
2004年第S1期258-260,共3页
journal of Computer Applications
基金
国家自然科学基金项目 (1 9871 0 1 1 )
