搜索资源列表
tsp.rar
- 旅行商问题，总共30个城市，计算最优路线和最短路径,Traveling Salesman Problem, a total of 30 cities, calculating the optimal route and the shortest path
rengongzhineng
- 利用图搜索技术求解状态图中任意两点的路径和最短路径，并利用这种方法解决旅行商问题-Use map search technology to solve any two points in the state diagram of the path and the shortest path, and take advantage of this approach to solve traveling salesman problem
TSP_hopfield
- 通过hopfield神经网络解决TSP商务旅行商问题，找出一条最短路径！-By hopfield neural networks to solve traveling salesman problem TSP business, find a shortest path!
ant
- 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短-TSP (Travelling Salesman Problem, abbreviated TSP, also known as the traveling salesman problem): with n cities and th
TSP
- 遗传算法：旅行商问题（已知城市坐标，求路过各城市的最短路径）-Genetic algorithms: the traveling salesman problem (known city coordinates, find the shortest path passing cities)
ycsf
- 使用遗传算法解决旅行商问题。一个旅行商要去N个城市旅行，这N个城市中，任意两个城市之间都有一条路径，路径的长度按照两个城市之间的直线距离计算。找出一条路径，使得旅行商从A城市出发经过所有的城市再回到A城市，所经过的路径最短，每个城市不能重复旅行。-Using genetic algorithm to solve the traveling salesman problem.
tsp
- 用遗传算法求解旅行商问题，输出最短路径的最短路径长度。-Genetic Algorithm for Traveling Salesman problem, the output shortest path length of the shortest path.
GA_solve_TSP
- 遗传算法解决旅行商问题，文件读入城市数量，城市名称，坐标。输出为最短路径的城市序列以及路径距离。-Genetic algorithm to solve the traveling salesman problem, read the file into the number of cities, city name, coordinates. Output sequence for the city as well as the shortest route the route.
Annealing-algorithm
- 使用模拟退火选择路径问题，例如一个旅行商问题，给定N个城市，有一个推销员必须遍访这N个城市，而且每个城市只能访问一次最后回到出发的那个城市，要求安排合理的访问顺序，以实现访问路线最短的目标。-Select the path using the simulated annealing problems, such as a traveling salesman problem, given N cities, a salesman must have visited this N cities,
TSP
- 基于连续HP网络的TSP问题。根据Hopfield神经网络相关知识，得到旅行商最短路径。本例程解决的是一个城市数量为10的TSP问题，城市位置在图上用坐标表示。-TSP problem based on continuous HP network.
ACATSP
- 旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case
mtsp_ga
- 多旅行商的最短路径选择。80个城市，5个旅行商，距离矩阵部分采用最优算法(Shortest path selection for multiple traveling salesman problem)
遗传算法解决TSP问题
- 通过遗传算法解决旅行商遍历各城市得到最短路径的问题