搜索资源列表
TSP
- 八个点的tsp问题,matlab的源代码的m文件,要把txt文档放到指定文件夹中才能运行,能运行出路线结构-Tsp eight points of the problem, matlab source code of the m documents to txt files on the specified folder in order to run, to run a route structure
geneticA
- 使用遗传算法的Matlab思想解决TSP问题,-Genetic
TS-For-Tsp
- tsp问题的禁忌搜索算法,matlab编程,智能计算-tabu search algorithm tsp problem, matlab programming, intelligent computing
antsystem-TSP
- matlab智能算法 蚁群算法的优化计算,旅行商问题优化(案例背景为巡回我国31个地区)-apply ant colony algorithm to solve TSP
fish
- 这是人工鱼群算法解决TSP问题的matlab代码,分享给需要的朋友-The artificial fish swarm algorithm for the solution of travelling salesman problem.
Dijskstra
- 用贪婪算法和最小路径法解决TSP问题,用matlab实现-With the greedy algorithm to solve the TSP problem and minimal path method, using matlab realize
ACA_main
- 蚁群算法及MATLAB实现——TSP问题的新解法 -Ant colony algorithm and MATLAB realization TSP problem New Solution
chapter4
- TSP是典型的NP完全问题,既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been
禁忌算法求解tsp
- 利用禁忌搜索算法求解经典TSP问题。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。(Tabu search algorithm for solving classical TSP problems)
jibenyiqunjulei
- 将蚁群算法用于聚类操作 求解TSP问题,跟传统蚁群算法相比有很大程度上的提升,值得应用于研究(Using ant colony algorithm in clustering operation to solve TSP problem)