搜索资源列表
分支定界TSP
- 本Java程序实现了Combinatorial Algorithms: Theory and Practice", by Reingold, Nievergelt and Deo 讨论的基于edge splitting 的分支定界算法，同时提供了一个简单的分支定界算法和一个基于local search的算法作对比
c++实现的TSP求解
- c++实现的TSP求解程序，可以读取数据文件
Hopfield网络解决TSP问题的求解
- Hopfield网络解决TSP问题的matlab求解，能出图的
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限
TSP的C实现
- 人工智能经典问题TSP问题的C语言实现，内含源程序和调试过程生成的文件-AI classic TSP's C language, and includes source code debugging process produces files
TSP的Java实现
- 人工智能经典问题TSP问题的Java实现，内含源程序和调试过程生成的文件-AI classic TSP Java realize that contains source and debugging process produces files
解决TSP的遗传算法
- 对于具有一定规模的TSP问题的求解，至今没有较完善的求解办法。本程序是用遗传算法来求解TSP问题。-for a certain size of the TSP solution and there has been no better way to solve. This procedure is used genetic algorithms to TSP.
优化TSP局部搜索法
- TSP算法，应用局部搜索法得到最优路径，已经经过优化。没有密码，可以使用，vc环境下使用。-TSP algorithm, using local search to be optimal path has been optimized. No password can be used, vc environments.
TSP和野人过河
- 货郎担问题和野人过河问题，解压后有word文档，里面有详细说明-traveling salesman problem and savage river, unpacked a word document, containing details
蚂蚁算法求解TSP的源代码
- 基于C++开发的蚂蚁算法求解TSP的源程序。这种代码不多见哦，还不快下载。-C development based on the ant algorithm for TSP of the source. This code rare Oh, not faster download.
遗传算法解决TSP问题
- 大家好!这是一个由VC编写的遗传算法解决TSP问题的源代码，希望能初学者有所帮助!-everyone! This is a VC prepared by the Genetic Algorithm for the Traveling Salesman Problem source code, hope to help beginners!
TSP遗传算法程序
- 基于遗传算法的TSP实现，包含仿真出的图像路线图-based on genetic algorithm to achieve the TSP, including simulation of the road map images
20058702518155
- 经典的用遗传算法解决TSP问题，TsP问题就是旅行商问题。-classic genetic algorithm to solve TSP, underwent problem is the traveling salesman problem.
模拟退火算法、遗传算法求解TSP修改版2
- 模拟退火法，最新的源代码，可以解压缩后直接使用，非常方便，很适用的-simulated annealing method, the latest source code can be extracted directly after use, very convenient, very applicable
模拟退火算法求解TSP问题
- 模拟退火算法求解TSP问题，希望对大家有所帮助-simulated annealing algorithm for TSP, we hope to help
遗传算法求解TSP问题
- 基本遗传算法求解TSP问题，只需给出城市间距离矩阵和初始参数即可进行计算。-basic genetic algorithm for TSP, is only inter-city distance matrix and the initial parameters can be calculated.
tsp
- 应用matlab解决tsp问题，通过蚁群算法和最短路径算法实现-Matlab solve problems tsp application through ant colony algorithm and the shortest path algorithm
TSP
- TSP问题；蚁群算法；关键参数设置；MATLAB-MATLAB，tsp
ant_colony_system-Solve-the-TSP-problem
- 基于蚁群算法的50个城市TSP问题的求解，可推广至类似NP-hard问题。-Ant colony algorithm based on the 50 cities TSP problem solving can be extended to a similar NP-hard problem.
TSP
- 旅行商问题（迪克斯基算法），swing界面，TSP.-Traveling salesman problem (Dick Gaussian algorithm), swing interfaces, TSP.