搜索资源列表
Hopfield网络解决TSP问题的求解
- Hopfield网络解决TSP问题的matlab求解,能出图的
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限
解决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编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
模拟退火算法求解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程序求解,请过目!-the TSP is the procedure for Matlab, please read!
GA-TSP
- 该程序用遗传算法求解TSP问题,得到了比较优的解,初学者可以参考。-The procedure for solving TSP using genetic algorithms problems, have been relatively superior solutions, beginners can refer to.
TSP
- 在Visual C++ 编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。-In the Visual C++ Compiler environment, the simulated annealing algorithm procedures and use them to solve a 48 cities TSP problem.
TSP
- 这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!-This is a genetic algorithm to solve the traveling salesman problem (TSP problems: Travelling Salesman Problem) source code, learning genetic al
tsp
- c语言实现,遗传算法求解TSP问题,基本遗传算法,未经过优化-c language, genetic algorithm for solving TSP problems, the basic genetic algorithm, has not been optimized
TSP
- 用遗传算法解决旅行商问题,并用图形界面显示出来。比较了分别采用轮盘赌选择算子和锦标赛选择算子的遗传算法求解TSP问题的性能,包括:运行时间、进化总代数和最优解质量。 结果曲线可以用图形显示出来。-Genetic algorithm is used to solve the traveling salesman problem, and use graphical interface is displayed. Compared usin
backtrack--TSP
- 使用回溯法求解TSP问题,使用VC++编写。代码量挺少,不过数据较大的时候需要时间比较长,时间复杂度为O(n!)-Use backtracking to solve TSP problems, the use of VC++ Prepared. Code volume quite low, but when the need for greater data a longer period of time complexity is O
tsp
- 模拟退火算法通用类,改编自TSP问题求解,采用Java5范式来表示解,需要实现:评估算法,获取当前解的领域,detalT【温度变化值】,loopCount【循环次数】可调,更原始类型参看SACompute-Simulated annealing algorithm generic categories, adapted from the TSP problem solving, using Java5 solution paradigm
tsp
- 高级人工智能算法中的TSP问题求解,应用模拟退火算法实现-tsp problem solved in vc++
TSP问题
- 用遗传算法求解TSP问题,文件比较全面,可以直接运行,或者自己改变输入(solve the TSP by ga)
menmory
- 基于遗传免疫算法的TSP问题求解方法,遗传算法,matlab语言编程(TSP,matlab programe,ga)
蚁群算法求解TSP问题
- 将蚁群算法有效应用到TSP问题,并使用Matlab求解(Ant colony algorithm for solving TSP problem)
遗传算法求解tsp问题
- 遗传算法实现tsp问题的求解,使用MATLAB语言(Genetic algorithm for solving TSP problem)
TSP
- 利用蚁群算法、遗传算法还有改进的蚁群算法来解决TSP问题,根据需要可以选择TSP的规模,分别有31个城市的和48个城市的。(Using ants colony algorithm, genetic algorithm and improved ant colony algorithm to solve the TSP problem, we can choose the scale of TSP according to the nee