旅行商问题求解算法综述  

作　　者：高珩[1] 鲍鹏[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《软件导刊》2009年第11期67-68,共2页Software Guide

摘　　要：旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。

关 键 词：旅行商问题 NP难题 算法综述 改进方向 

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