一种TSP的新算法:智能邻近点算法

A New Algorithm of TSP: Intelligent Proximal Point Algorithm

针对旅行商问题(TSP),创建了一种新算法-智能邻近点算法,其主要策略是:按照概率在临近城市里选取下一造访城市,使得那些最短整体路径中出现次数多的局部路径的再次被选概率越来越大。运行结果表明,此算法能有效减少运算规模,所编MATLAB程序语言简洁,易读,可方便快捷地计算31个所选城市最优或较优的巡回路径。

Aiming at the traveling salesman problem, a new algorithm, intelligent neighbor point algorithm, is proposed. The main strategies are as follows： Select the next city in the neighborhood according to the proba-bility, so the probability of increasing the number of local paths that appear more frequently in the shortest overall path is increased. This algorithm can effectively reduce the size of the operation, and with the simple, easy to read MATLAB programming language, the optimal tour route of the 31 main cities in China could be achieved conveniently.