搜索资源列表
quanguowei
- 这是自己编写的matlab程序设计。 用来解决旅行商问题优化 。-This is, the preparation of the Matlab programming. To solve the traveling salesman problem optimization.
tspsa
- 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
The_problem_of_TSP
- 旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
sevral_methods_for_solving_traveling_salemans_prob
- 旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
one_nethod_of_solving_traveling_saleman_problem.ra
- 在邻接矩阵的基础上利用成套初等变换的方法,对旅行商问题进行了探讨,给出此问题一个可行的求解方法。
分支与界法
- 图论中使用分支与界法求解旅行商问题,直接在vc中编译可运行-graph theory with the use of branch and bound for traveling salesman problem, which directly vc compiler can run
研究旅行商问题过程中自己改写的Grefenstette编码
- 研究旅行商问题过程中自己改写的Grefenstette编码、解码函数,附带小规模标准部分数据集,Grefenstette encoding and decoding function for Traveling salesman problem
TSP
- 分支界限法解绝旅行商货郎担问题。
AMGA-TSP
- 旅行商(TSP)问题用自适应记忆遗传算法(Adaptive Memory Genetic Algorithm, AMGA)在matlab下的实现-The traveling salesman problem (TSP), Adaptive Memory genetic algorithm (Adaptive Memory Genetic Algorithm, AMGA) in matlab
TSP-GA
- 旅行商(TSP)问题用标准遗传算法(GA)在matlab下实现的。-The traveling salesman problem (TSP) using standard genetic algorithm (GA) under Matlab.
simulatedannealingalgorithm
- 关于模拟退火算法的书籍,以及在0-1背包问题、旅行商问题上的实现-a book about simulated annealing algorithm
sga_tsp
- 简单遗传算法求解经典旅行商问题实例,已伪码注释 -Simple genetic algorithm dsp problem instance
TSP
- 这个一个经过优化的旅行商问题代码,运行速度很快-The traveling salesman problem an optimized code that runs fast
lvxingshangwenti
- 旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 -Traveling salesman problem, the T
travel_problem
- 旅行商问题,算法设计中最基本也是最重要的问题,希望对学习算法的有所帮助-Traveling salesman problem, algorithm design the most fundamental and important question, want to help the learning algorithms
zhanghua
- 主要解决旅行商问题(traveling saleman problem,简称tsp,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。-。-mainly to solve the traveling salesman problem (traveling saleman problem, listed tsp, known cities n between the distance from the exis
TSPVCCODE
- 本算法主要是解决传统的旅行商问题最小成本下求解最小路径的问题,已经验证可以运行,没有错误,希望对大家有帮助-This algorithm is mainly to solve the traditional traveling salesman problem minimum cost path for solving the minimum problem has been demonstrated to run, no error, we want to help
TSPsolver
- 用遗传算法解决TSP(旅行商)问题的程序-Using Genetic Algorithm for TSP (traveling salesman problem) program
ANTS
- 利用蚁群算法解决TSP(旅行商)问题的程序-Ant colony algorithm to solve TSP (traveling salesman problem)
dall
- 一个关于利用回溯法求解旅行商问题的源代码,希望对你们有帮助-A retrospective review on the use of the source code for solving traveling salesman problem, want to help you