搜索资源列表
The_problem_of_TSP
- 旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。
sevral_methods_for_solving_traveling_salemans_prob
- 旅行商问题（TSP）是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。
the_arithmetic_of_traveling_saleman_problem_resear
- 旅行商问题是一个经典的NP完全难题，由于其在许多领域具有研究应用价值，一直有许多学者对其进行研究。
one_nethod_of_solving_traveling_saleman_problem.ra
- 在邻接矩阵的基础上利用成套初等变换的方法，对旅行商问题进行了探讨，给出此问题一个可行的求解方法。
tsp
- 用C语言实现旅行商问题。该算法简单精悍，效率也不低，是实现TSP问题的很好的算法。
IA
- 通过免疫算法解决旅行商问题，在matlab下实现
map
- 关于旅行商问题的动态规划算法 在vc环境下编译通过
tsp
- 利用动态规划算法 vc实现的小规模旅行商问题
ACATSP
- 用于解决旅行商问题，程序解决在31个城市寻找最短路径。
five_file
- hws01:野人和传教士问题 hws02:用Romberg外推法求积分近似值 hws03:八数码问题 hws04:模拟退火算法 hws05:遗传算法解决旅行商问题
AL-tour
- 旅行商问题的实现，用来寻找一个最短的路线通过所有的点并回到原点。
tspGA
- 采用遗传算法解决ＴＳＰ旅行商问题 对初学遗传算法者很不错
acatsp
- 利用蚂蚁算法思想,求解旅行商问题!思路清晰,有注解,适合初学者学习!
TSP-SA
- 用模拟退火算法解决旅行商问题，工具为：vs2005
AntTsp
- 解决旅行商问题的C++代码，可以欣赏以下
SATSP
- 用模拟退火算法求解旅行商问题 T(t+1)＝k×T(t) 式中k为正的略小于1.00的常数，t为降温的次数
GATSP
- 用遗传算法求解旅行商问题的matlab程序 （详细说明见文本）
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
LINGO1
- lingo 多旅行商问题的求解代码 每人限制运货为50
TSPgenerationwithMatlab
- TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序,可用于解决夺目的地TSP问题