搜索资源列表
c++实现的TSP求解
- c++实现的TSP求解程序,可以读取数据文件
Hopfield网络解决TSP问题的求解
- Hopfield网络解决TSP问题的matlab求解,能出图的
基于遗传算法的TSP问题的解决
- 基于遗传算法的TSP问题的matlab实现
TSP问题的Lingo程序
- 利用Lingo解决TSP问题。。。
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支
tuba.rar 禁忌搜索算法的例子程序求解Tsp问题
- 禁忌搜索算法的例子程序求解Tsp问题, The taboo search algorithm example procedure solves the Tsp question
TS-TSP.rar
- 使用禁忌搜索算法求解TSP(旅行商问题)的JAVA源程序,The use of tabu search algorithm for solving TSP (Traveling Salesman Problem) the JAVA source code
tsp.rar
- 这是一个很好用的求解TSP问题的粒子群算法,很适合初学者。,This is a very good solution of TSP used in the particle swarm optimization problems, it is suitable for beginners.
TSP-PSO.rar
- 用混合粒子群算法求解TSP问题,自带GUI界面,共有9中算法,可解决各种TSP问题,效果不错。,Using hybrid particle swarm algorithm to solve TSP problems, bring their own GUI interface, a total of 9 in the algorithm, to resolve the various TSP problems, good results.
TSP.rar
- TSP旅行包问题演示程序,运用了多线程技术,TSP VC code
TSP.rar
- 采用visual c解决tsp问题。里面有遗传算法的选择、交叉、变异函数。,Using visual c solve the problem tsp. There are genetic algorithm selection, crossover and mutation functions.
PSO-TSP.rar
- 本程序是一个用POS来求解NP难问题,比图TSP问题,实际仿真效果证明改算法合理,This procedure is a POS to use NP hard problem to solve than the TSP problem graph, the actual simulation results prove that a reasonable change algorithm
TSP-MST.rar
- 最小生成树的思想应用于TSP问题的求解,贪心算法的实际应用。,Minimum Spanning Tree thinking applied to TSP problem solving, the practical application of greedy algorithm.
TSP
- 用A星算法解决TSP问题,其中的择优函数选的是最小生成树-A star with the algorithm to solve TSP problems, the merit function is the minimum spanning tree selected
TSP-gene
- 是用遗传算法解决TSP问题,测例包括10个城市和30个城市。使用PMX交叉算子。-Is to use genetic algorithms to solve TSP problems, test cases, including 10 cities and 30 cities. Using the PMX crossover.
PSO-TSP
- 在分析粒子群优化的搜索原理的基础上,通过引入交换子和交换序的概念,构造 一种特殊的粒子群优化算法,并用于求解旅行商问题。 - This algorithm introduces the search strategies of particle swarm optimiza- tion (PSO),via presenting the concepts of swap operator and swap sequence an algorithm of a kind of spe
tsp
- 用的是遗传算法.实现了货郎担的模拟,图形界面-Using a genetic algorithm. Realized the TSP simulation, graphical interface
SA-TSP-Matlab
- 一篇关于模拟退火算法解决TSP问题的MATLAB代码,拿来分享,欢迎讨论-On a simulated annealing algorithm to solve TSP problem of MATLAB code, used to share, please discuss
tsp
- 模拟退火算法通用类,改编自TSP问题求解,采用Java5范式来表示解,需要实现:评估算法,获取当前解的领域,detalT【温度变化值】,loopCount【循环次数】可调,更原始类型参看SACompute-Simulated annealing algorithm generic categories, adapted from the TSP problem solving, using Java5 solution paradigm to express the need to realiz
TSP
- 使用蚁群算法编写的C++环境下的旅行商(TSP)经典问题的解决方法-Ant colony algorithm using C++ environment, prepared under the traveling salesman (TSP) classical solution to the problem