用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
资源简介:用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
上传时间: 2015-10-16
上传用户:myworkpost
资源简介:TSP( Traveling salesman problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
上传时间: 2016-06-26
上传用户:sevenbestfei
资源简介:this m file can Find a (near) optimal solution to the Traveling salesman problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input erro...
上传时间: 2013-12-22
上传用户:ruixue198909
资源简介:Finds a (near) optimal solution to the Traveling salesman problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
上传时间: 2013-12-04
上传用户:从此走出阴霾
资源简介:Traveling salesman problem (TSP) has been an interesting problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as follows: Given a number of cities to visit ...
上传时间: 2016-02-06
上传用户:rocwangdp
资源简介:遗传算法和“货郎担” 问题: "The Traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ...
上传时间: 2013-12-24
上传用户:watch100
资源简介:a program about Traveling salesman problem (TSP) Genetic Algorithm
上传时间: 2013-12-04
上传用户:xinzhch
资源简介:此蚁群算法专门用于求解TSP问题,优化效率和鲁棒性都非常好。
上传时间: 2015-09-18
上传用户:www240697738
资源简介:A Genetic Algorithms and the Traveling salesman problem
上传时间: 2015-11-27
上传用户:cccole0605
资源简介:Using Ant Colony Optimization Algorithm to solve Traveling salesman problem.对此方面的研究很有帮助
上传时间: 2014-01-12
上传用户:集美慧
资源简介:Traveling salesman problem Java Genetic Algorithm Solution, Hope all enjoy it.
上传时间: 2013-12-20
上传用户:sz_hjbf
资源简介:用于求解TSP问题的matlab源代码,需要读取距离矩阵
上传时间: 2016-09-24
上传用户:GavinNeko
资源简介:sovling TSP(Travelling salesman problem) with GAs
上传时间: 2014-01-10
上传用户:youmo81
资源简介:matlab 编写的模拟退火算法用于求解TSP问题,里面有中国31个城市的坐标,作为例子。
上传时间: 2013-12-01
上传用户:zhaoq123
资源简介:Genetic Algorithm (GA) based solver for the Traveling salesman problem
上传时间: 2014-01-27
上传用户:siguazgb
资源简介:Solve the Traveling salesman problem with a genetic algorithm.
上传时间: 2013-12-19
上传用户:qunquan
资源简介:这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling salesman problem)的源代码,学习遗传算法,演化计算的很值得一看!
上传时间: 2016-02-05
上传用户:hj_18
资源简介:主要解决旅行商问题(Traveling saleman problem,简称TSP,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。
上传时间: 2015-10-09
上传用户:cylnpy
资源简介:基于Hopfield人工神经网路的室内全域路径优化。主要是利用Hopfield求解TSP的方法。用于课程设计。
上传时间: 2015-11-12
上传用户:miaochun888
资源简介:用蚁群算法求解TSP问题。。。matlab编写。附有城市坐标用于检验。
上传时间: 2016-09-24
上传用户:iswlkje
资源简介:用神经网络算法求解TSP问题。。。matlab编写。附有城市坐标用于检验。
上传时间: 2013-12-23
上传用户:气温达上千万的
资源简介:用局部最优探索算法求解TSP问题。。。matlab编写。附有城市坐标用于检验。
上传时间: 2016-09-24
上传用户:气温达上千万的
资源简介:用网格优化算法求解TSP问题。。。matlab编写。附有城市坐标用于检验。
上传时间: 2016-09-24
上传用户:caixiaoxu26
资源简介:TSP问题(Travelling salesman problem)是数学领域中著名问题之一,旅行商的VC算法实现
上传时间: 2014-08-02
上传用户:hjshhyy
资源简介: 多旅行商问题(Multiple Traveling Salesperson problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
资源简介:MTSP 问题其实与单 旅行商问题(Traveling Salesperson problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间: 2013-12-24
上传用户:731140412
资源简介:旅行商问题(Travelling salesman problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间: 2017-09-14
上传用户:彭玖华
资源简介:用遗传算法求解TSP问题。。。matlab编写,并附带有城市坐标用于检验。
上传时间: 2014-11-29
上传用户:缥缈
资源简介:用基本的蚁群算法求解TSP问题,改算法可移植性比较强,还可用于解决其他如图着色等问题
上传时间: 2013-12-25
上传用户:yuchunhai1990
资源简介:禁忌搜索算法的例子程序求解TSP问题
上传时间: 2015-01-10
上传用户:z754970244