搜索资源列表
TSP问题的相关知识及各种求解版本
- 本人搜集的各种TSP问题的资料和一些代码
遗传算法解决TSP问题
- 遗传算法解决TSP问题
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支
design.rar
- 回溯法,动态规划法,遗传算法求解 tsp问题(课程设计报告),Backtracking, dynamic programming method, genetic algorithm tsp issues (curriculum design report)
shenjingtsp
- 神经网络解TSP问题,神经网络解TSP问题 -Neural Network Solutions TSP, neural network solutions TSP Neural Network Solutions TSP
TSP
- 旅行商tsp问题 可以用c语言实现,请大家看看怎末该进源代码。-Tsp TSP problems can be resolved with c language, I want you to look into the source code of the怎末.
TSP
- 免疫算法和模拟退火算法求解TSP问题的研究 本文提出了一种新的免疫模拟退火算法,并将其应用于求解典型的NP问题—TSP问题 -Immune algorithm and simulated annealing algorithm for solving TSP problems is proposed in this paper a new immune simulated annealing algorithm, and applies it to solve the issue of
TSPproblems
- 解决TSP问题的几种算法 模拟退火法 遗传算法 贪心算法等-To solve the problem of several TSP algorithm simulated annealing greedy algorithm such as genetic algorithms
TSP
- TSP的蚁群实现,用蚁群算法来解决TSP问题-ant-based TSP
the-TSP-program-
- 近邻法求解TSP问题程序设计说明书,针对TSP问题的分析,算法设计!-Neighbor method is used to solve the TSP program design specifications, according to the analysis of the TSP, algorithm design!
求解TSP问题
- 对于TSP问题的路径优化,通过MATLAB实现
ACO-TSP
- 运用ACO解决tsp问题,运用城市坐标可以检测tsp问题的正确性。-Use ACO to solve tsp problem, the use of the city coordinates can detect the the tsp problem of correctness.
TSP
- 遗传算法解决TSP问题 所谓TSP问题(旅行商问题)即最短路径问题就是在给定的起始点S到终止点T的通路集合中,寻求距离最小的通路,这样的通路成为S点到T点的最短路径。-Genetic algorithm to solve TSP problem called TSP problem (TSP) that the shortest path problem in a given starting point S to the end point T path collection, seeki
TSP-MATLAB-CODE
- 用改进遗传算法求解TSP问题,并编制了完整的Matlab程序予以仿真实现.程序中选择算子采用最佳个体保存与赌轮选择相结合的策略,最后分析了最佳个体保存比例对寻优效果的影响. 更多还原-Improved genetic algorithm for TSP, and the preparation of a complete Matlab simulation program to be achieved. Program, select the operator uses the best in
tsp
- 基于MATLAB的TSP问题求解,有详细的程序解释和代码-MATLAB-based problem solving TSP, a detailed explanation of the program and code
TSP
- 用遗传算法求解tsp问题,实例。在本程序的TSP问题中一共有20个城市,也就是在图模型中有20个顶点,因此一个染色体的长度为20。-A Genetic Algorithm for tsp problem instances. A total of 20 cities, which is 20 vertices in the graph model TSP problem of this program, so a length of chromosome 20.
TSP-problem-solving
- TSP问题求解教程,TSP problem solving-TSP problem solving,TSP problem solving
matlab解决tsp
- matlab中解决tsp问题经典蚁群算法(Classical ant colony algorithm for solving TSP problem in MATLAB)
遗传算法求解MTSP问题
- 利用遗传算法求解MTSP问题,起点终点为同一点,对于传统的TSP问题计算速度很快。
数学建模:matlab蚁群算法解决TSP问题.pdf
- MATLAB蚁群算法的实现,解决最短路程问题,报告内全部是实现,并且实现的代码。