搜索资源列表
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
sga_tsp
- 简单遗传算法求解经典旅行商问题实例，已伪码注释 -Simple genetic algorithm dsp problem instance
lvxingshangwenti
- 旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。 -Traveling salesman problem, the T
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
ACS_TSP
- ACS蚁群算法求解旅行商问题，使用蚁群对问题进行局部最优搜索，可以较快速的得到较好的结果-ACS ant colony algorithm for traveling salesman problem, ant colony locally optimal search problem, you can get better results more quickly
Main
- 本程序是关于经典的旅行商问题（tsp）求解-tsp algorithm
GA
- 应用遗传算法解决旅行商（TSP）问题，算法中的染色体交叉过程改进了基本遗传算法的交叉办法。改程序可以求解30个城市的旅行商问题，也可以稍作修改继续扩展为更多城市的旅行商问题。-Applying the genetic algorithm to solve the traveling salesman (TSP) problem, the algorithm improves the process of chromosomal crossover compared to traditional
my_GAmodify
- 改进的遗传算法，基于混沌序列的遗传算法求解旅行商问题-Improved genetic algorithm, genetic algorithm based on chaotic sequence Traveling Salesman Problem
my_SAlvxingshang
- 基于模拟退火算法求解旅行商问题，程序收敛性能好，结果满意-Based on simulated annealing algorithm to solve traveling salesman problem, the convergence program performance, satisfactory results
蚁群算法
- 蚁群算法求解旅行商问题，一个经典程序，可以求出较优解(ant colony algorithm)