一种基于TSP问题的启发式搜索算法研究  

A Heuristic Search Algorithm for the Traveling Salesman Problem

作　　者：邓志刚[1] 何琦 肖媛娥[1] 周宇[1] 

机构地区：[1]井冈山大学网络中心,江西吉安343009 [2]兴桥中心小学,江西吉安343016

出　　处：《科技广场》2010年第9期29-31,共3页Science Mosaic

摘　　要：旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围。The traveling salesman problem is a classical problem of algorithm.The problem belongs to NP hard problem.It is significant to research the algorithm for the problem with the less computing time.In this paper,we have studied a heuristic search algorithm which may reduce greatly the range of search.

关 键 词：TSP 最短回路 启发式搜索算法 

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