搜索资源列表
模拟退火算法求解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问题
- 用粒子群算法求解TSP问题,经典算法求解经典问题,受益良多。
分支定界求解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.
yichuantsp
- 遗传算法求解TSP问题 原程序,无密码!-genetic algorithm for TSP program, no password!
Back_up_tsp_test
- 这是一篇关于遗传算法求解TSP问题的源码,用C++编写,带注释.-This is a genetic algorithm for TSP source code, the C preparation, with the Notes.
GA_TSP
- 开发环境:Visual C++ .net2003 功能:利用遗传算法求解TSP问题。-Development Environment: Visual C++. Net2003 function: the use of genetic algorithm to solve TSP problems.
GA-TSP
- 该程序用遗传算法求解TSP问题,得到了比较优的解,初学者可以参考。-The procedure for solving TSP using genetic algorithms problems, have been relatively superior solutions, beginners can refer to.
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
GA_TSP_lunwen+yuanma
- 利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。 -The use of genetic algorithm to solve TSP problems. TSP problem described as follows: given a set of n cities and their 22 direct distance
TSP问题
- 用遗传算法求解TSP问题,文件比较全面,可以直接运行,或者自己改变输入(solve the TSP by ga)
各种智能算法求解TSP问题
- 各种求解TSP问题的人工智能算法(粒子群算法,遗传算法,蚁群算法等等)(All kinds of intelligent algorithm to solve TSP problem)
蚁群算法求解TSP问题
- 将蚁群算法有效应用到TSP问题,并使用Matlab求解(Ant colony algorithm for solving TSP problem)
遗传算法求解tsp问题
- 遗传算法实现tsp问题的求解,使用MATLAB语言(Genetic algorithm for solving TSP problem)