搜索资源列表
TRA3
- 旅行商算法算出全国31外城市的最短单源路径。-traveling salesman algorithm calculates the country's 31 cities outside the single source shortest paths.
tsp
- tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。
tsp
- tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。-tsp problem commonly known as the traveling salesman problem, a businessman from a city of departure, after all of the
TravellingSalesman
- 旅行商算法,实现从加权有向图中寻找并输出最短的闭合路径-Traveling salesman algorithm, from a weighted directed graph to find and output the shortest path closure
tsp
- 旅行商问题的源代码及其说明。给出空间中给定n个点,画一条简单路径,包括所有的点,使得路径最短-Traveling Salesman Problem and its descr iption of the source code. Given space in a given n points, draw a simple path, including all the points, making the shortest path
lvxingshang_monituihuo
- 一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。-A traveling salesman to go to N cities, travel, the N cities, any two cities have a path, the path length of t
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
TravelerTSP
- 旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。 本题假定该旅行商从第1个城市出发。-Traveling salesman problem (TSP problem) is a vendor from the n cities, starting in a city, do not finish the rest of repea
tTRAA3zipr
- 旅行商算法算出全国311外城市的最短单源路径。 -The traveling salesman algorithm to calculate the shortest single-source path of National 311 outside the city.
2010080055
- 一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。-A traveling salesman to go to N-city travel, N cities, arbitrarily between the two cities have a path, the pat
Genetic-algorithm-
- 遗传算法求解旅行商问题:求解12个城市最短旅游路径-Genetic algorithm to solve traveling salesman problem:Solving 12 cities the shortest travel path
ycsf
- 使用遗传算法解决旅行商问题。一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。-Using genetic algorithm to solve the traveling salesman problem.
tsp
- 旅行商问题,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短-Travelling salesman problem solution
chapter4
- 已知个城市的坐标,采用遗传算法求解旅行商问题,得到最短路径-Known a city coordinates, the use of genetic algorithm to solve the traveler problem, get the shortest path
TSP问题代码
- 本文是以旅行商问题为研究点,利用蚂蚁算法优化求解最短路径,平台工具是具有绘图功能的matlab软件。(This paper takes traveling salesman problem as the research point, and uses ant algorithm to optimize the shortest path. The platform tool is matlab software with drawin
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题,遍历所有点走最短路径(Annealing algorithm to solve NP problem)
mtsp_ga
- 多旅行商的最短路径选择。80个城市,5个旅行商,距离矩阵部分采用最优算法(Shortest path selection for multiple traveling salesman problem)
遗传算法
- 优化TSP路径,可以最短路径完成旅行商问题(Optimizing TSP path,the shortest path can be used to solve the traveling salesman problem.)
AntColonyOptimization-TSP
- 蚁群算法作为新发展的一种模拟蚂蚁群体智能行为的仿生优化算法,它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点,本算法用来解决最短路径问题,并在TSP旅行商问题上取得较好的成效。同时也可以在他领域如图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类进行参考。(Ant colony algorithm is a newly developed bionic optimization algorithm that