-
-
GA_TSP.rar
利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
-
TSP_GA.rar
使用进化计算算法解决TSP(Travelling Sales man Problem)问题的算法实现。程序显示了进化计算在解决NP-Hard的传统难题上的优势。
-
-
-
-
SA_TSP.rar
旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
-
-
-
-
c4.rar
粒子群算法求解TSP问题,C++写的,大家共享哦
-