搜索资源列表
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
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
dall
- 一个关于利用回溯法求解旅行商问题的源代码，希望对你们有帮助-A retrospective review on the use of the source code for solving traveling salesman problem, want to help you
tsp
- TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序-TSP problem (also known as: traveling salesman problem, traveling salesman problem) genetic algorithm generic matlab program
ycsf
- 用遗传算法解决旅行商问题的一个实例，注释详细-An instance of the genetic algorithm to solve the traveling salesman problem, detailed notes
ACS_TSP
- ACS蚁群算法求解旅行商问题，使用蚁群对问题进行局部最优搜索，可以较快速的得到较好的结果-ACS ant colony algorithm for traveling salesman problem, ant colony locally optimal search problem, you can get better results more quickly
tsp_optimization-master
- 旅行商问题，是图论问题中的经典问题，本例是实现该算法的典例-Solves the m-tsp with optimization. Used as part of the project to optimize vehicle routes leading to fuel efficient solutions. Change the coordinates array to modify the input coordinates. INPUT : coordi
c
- c语言用蚂蚁算法解决TSP旅行商问题，带详细注释！供学习蚂蚁算法用！ -c language ant algorithm to solve the traveling salesman problem TSP, with detailed notes! Ant algorithm to use for learning!