搜索资源列表
TravelingSalesmanProblemwithGeneticAlgorithm
- this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checki
sa-tsp
- 模拟退火在最短路径求解问题上的实际应用！-simulated annealing for the shortest path problem on the practical application!
tsp.rar
- 旅行商问题，总共30个城市，计算最优路线和最短路径,Traveling Salesman Problem, a total of 30 cities, calculating the optimal route and the shortest path
simulaiton_annealing
- 著名的模拟退火算法源程序,运用的例子是TSP问题,以中国31省会城市的最短旅行路径为例.-Well-known source of the simulated annealing algorithm, using the example is the TSP in order to China s 31 provincial capital cities as an example of the shortest path to travel.
tsp
- hopfield神经网络求解TSP问题，改程序设置了10个城市的随机位置，进而解决城市间最短路径问题。-hopfield neural network to solve TSP problem, the procedures set up to 10 cities random location, then the shortest path between cities to solve problem.
GATSP
- 通过此程序能够利用遗传算法解决TSP问题，即图论中从某一点出发经过所有点一次的最短路径求解问题-Through this program can take advantage of genetic algorithm to solve the TSP problem, namely, graph theory starting from a point in time through all the points for solving the shortest path problem
TSP
- 利用动态规划思想，求货郎担问题，采用C++，显示各结点的路径并求出最短距离-The use of dynamic programming ideas, seeking traveling salesman problem, using C++, showing the node' s path and find the shortest distance
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
SimulateAnnealing
- 用于实现TSP的模拟退火实验 JAVA编写 适合初学 求解144城市最短路径-Simulated Annealing for the TSP to achieve the preparation of experimental JAVA 144 cities for beginners to solve the shortest path
tabu-matlabcode-tsp
- 蚁群法在最短路径中的运用，附带matlab代码-Ant in the use of the shortest path, with matlab code
TSP
- 使用遗传算法进行求解路线最短路径问题的VC++6.0源程序-Using a genetic algorithm to solve the line shortest path problem VC++6.0 source
AS
- 蚁群算法解决TSP问题，34个城市寻找最短路径-Ant colony algorithm to solve TSP 34 cities to find the shortest path
TSP
- 遗传算法：旅行商问题（已知城市坐标，求路过各城市的最短路径）-Genetic algorithms: the traveling salesman problem (known city coordinates, find the shortest path passing cities)
chapter4-GA-TSP
- 遗传算法求TSP最短路径，非常有利于初学者学习-Genetic Algorithm for TSP shortest path, is very conducive for beginners to learn
tsp
- 用遗传算法求解旅行商问题，输出最短路径的最短路径长度。-Genetic Algorithm for Traveling Salesman problem, the output shortest path length of the shortest path.
Ga-tsp
- 遗传算法tsp问题 针对题目中物流配送路径优化问题，本文引入0-1规划思想，建立了带约束条件的物流配送问题的数学模型。求解时，引入遗传算法的编码方式，并针对分区数与客户数量相差较小的情况，灵活运用分区配送算法确定包含最优解的分区序列组，紧密结合枚举法使得其算法兼顾简单、快速的优点。应用Matlab软件可执行得到最短路径。兼顾时间因素导致的复杂影响，我们引入了惩罚函数，并通过设定惩罚系数，进一步由最短路径求得最优路径。-Genetic algorithm tsp problem of logist
Ant-colony-algorithm
- 利用蚁群算法寻找以下10个城市的TSP最短路径。 10个城市的X、Y坐标分别为：（0.1,0.6）、（0.2,0.3）、（0.4,0.1）、（0.5,0.5）、（0.7,0.2）、（0.8,0.4）、（0.2,0.8）、（0.5,0.9）、（0.7,0.6）、（0.9,0.8）。 要求输出最短路径顺序及其长度，以及蚁群算法迭代过程中的最短路径长度进化曲线。 -Ant colony algorithm to find the following 10 cities TSP sho
Ant-Colony-Algorithm-matlab
- 利用蚁群算法寻找以下10个城市的TSP最短路径。输出最短路径顺序及其长度，以及蚁群算法迭代过程中的最短路径长度进化曲线-Ant colony algorithm to find the following 10 cities TSP shortest path. Output sequence and the shortest path length, and the ant colony algorithm is an iterative process of evolution of the
Simulated-Annealing-matlab
- 利用模拟退火算法寻找我国31个省会城市（不含港澳台）的TSP最短路径.输出最短路径顺序及其长度，以及模拟退火算法迭代过程中的最短路径长度进化曲线-Simulated annealing algorithm to find China' s 31 provincial capital cities (excluding Hong Kong, Macao and Taiwan) of TSP shortest path shortest path output sequence and len