一种基于边界收敛算法的TSP求

通过对旅行商问题(TSP)进行深入研究并结合对一些求解TSP的典型算法的分析研究,提出一种边界收敛算法。在给定的平面点分布中,搜索最边缘的点并连接起来形成一个包围全部点的多边形回路,具有唯一性;然后根据被包围点加入多边形使得回路周长增加最短的原则,将被包围的点依次加入多边形边界回路,最终形成一条遍历全部点的回路。算法由java编程实现,与领域中其他典型算法进行实验比较,实验结果表明本算法不但能取得更优解而且具有快速求解、结果稳定的优势。