旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
资源简介:旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间: 2017-09-14
上传用户:彭玖华
资源简介:TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一,旅行商的VC算法实现
上传时间: 2014-08-02
上传用户:hjshhyy
资源简介:旅行者问题(Travelling Salesman Problem)算法
上传时间: 2014-09-01
上传用户:cjf0304
资源简介:这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!
上传时间: 2016-02-05
上传用户:hj_18
资源简介:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路...
上传时间: 2013-12-21
上传用户:1109003457
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:本程序用模拟退火算法实现了旅行商问题(TSP问题)
上传时间: 2013-12-23
上传用户:海陆空653
资源简介:Hopfield网络解决旅行商问题(TSP),迭代过程中采用保优方法,并计算最优解和次优解的个数。
上传时间: 2015-06-08
上传用户:龙飞艇
资源简介:旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
上传时间: 2014-01-03
上传用户:shawvi
资源简介:模拟退火算法解旅行商问题(须运行在VS2008平台下)
上传时间: 2013-12-02
上传用户:huannan88
资源简介: 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
资源简介:以旅行商问题(TSP)为例做模拟进化搜索技术实验,并提交实验研究报告。
上传时间: 2017-09-14
上传用户:ljmwh2000
资源简介:遗传算法和“货郎担” 问题: "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
资源简介:本程序实现了多城市的TSP问题(即旅行商问题)的遗传算法
上传时间: 2014-01-12
上传用户:miaochun888
资源简介:离散粒子群算法(Discrete PSO)C语言源代码。 附带有利用D-PSO解决旅行商问题(TSP)的代码可作为使用时的Demo参考
上传时间: 2014-01-24
上传用户:
资源简介:基于最近比较流行的遗传算法的TSP(旅行商问题的研究
上传时间: 2014-01-23
上传用户:wanqunsheng
资源简介:主要解决旅行商问题(traveling saleman Problem,简称TSP,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。
上传时间: 2015-10-09
上传用户:cylnpy
资源简介:任务均分的多旅行商问题的解决办法(很有价值)
上传时间: 2014-12-07
上传用户:小鹏
资源简介:C语言实现的遗传算法解TSP问题(旅行商问题),简单易懂。
上传时间: 2016-04-08
上传用户:思琦琦
资源简介:用遗传算法求解旅行商问题的matlab程序 (详细说明见文本)
上传时间: 2013-12-08
上传用户:x4587
资源简介:TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序,可用于解决夺目的地TSP问题
上传时间: 2016-07-11
上传用户:wff
资源简介:用禁忌算法求解TSP(旅行商问题)具有速度快,收敛性好,不易陷入局部最优解等特点
上传时间: 2013-12-25
上传用户:erkuizhang
资源简介:TSP(旅行商问题) 利用matlab遗传算法、模拟退火算法以及lingo动态规划求解
上传时间: 2013-12-23
上传用户:15071087253
资源简介:本程序利用蚂蚁算法解决TSP(旅行商问题)问题
上传时间: 2016-10-05
上传用户:bakdesec
资源简介:蚁群算法在TSP(旅行商问题)的matlab程序。可以运行。
上传时间: 2014-01-26
上传用户:一诺88
资源简介:使用禁忌搜索算法求解TSP(旅行商问题)的JAVA源程序
上传时间: 2016-12-22
上传用户:阳光少年2016
资源简介:TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序
上传时间: 2016-12-27
上传用户:gut1234567
资源简介:旅行商问题的模拟退火matlab程序 (程序软件包)
上传时间: 2017-01-17
上传用户:yzy6007
资源简介:遗传算法解旅行商问题 (工程须运行在VS2008下)
上传时间: 2014-01-18
上传用户:顶得柱
资源简介:MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间: 2013-12-24
上传用户:731140412