旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
资源简介:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 例如:给定4个城市{1,2,3,4}及其各城市之间的路程 最优路线是1,3,2,4,1...
上传时间: 2013-11-27
上传用户:wsf950131
资源简介:(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. ...
上传时间: 2016-03-17
上传用户:253189838
资源简介:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-12-24
上传用户:363186
资源简介:旅行商问题: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2015-11-13
上传用户:yulg
资源简介:货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-11-30
上传用户:comua
资源简介:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 里面附有详细报告。
上传时间: 2014-01-08
上传用户:JIUSHICHEN
资源简介:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-11-25
上传用户:Thuan
资源简介:调制解调器实用指南
上传时间: 2013-05-29
上传用户:eeworm
资源简介:使用蚁群算法解决旅行商问题,mfc应用程序,城市数目及坐标在eil51.tsp里
上传时间: 2013-12-12
上传用户:qiao8960
资源简介:蚁群算法解旅行商问题的MATLAB源码, 城市坐标可自行修改。
上传时间: 2015-12-03
上传用户:gaome
资源简介:tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。
上传时间: 2014-12-20
上传用户:yuchunhai1990
资源简介:模拟退火算法解决旅行商问题,从文件读入城市信息
上传时间: 2017-08-09
上传用户:金宜
资源简介:利用模拟退火算法解决旅行商问题,共二十个城市,选择最优路径~~~
上传时间: 2017-08-31
上传用户:BOBOniu
资源简介:MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间: 2013-12-24
上传用户:731140412
资源简介: 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling S...
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
资源简介:这是一个旅行商问题的神经网络算法,神经网络算法有很多种,但神经网络算法还比较少见,这是本人从中国期刊网下载到的,很有用
上传时间: 2013-12-13
上传用户:windwolf2000
资源简介:旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间: 2017-09-14
上传用户:彭玖华
资源简介:这是一个旅行商问题的算法源程序,代码较为简短,说明详细,可读性好。压缩包里面只包含源程序文件,要在vc上面运行。
上传时间: 2013-12-19
上传用户:jennyzai
资源简介:用贪心算法做的全国31个城市之间的旅行商问题源代码,可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名,要和可执行程序放在同一个目录内才可执行
上传时间: 2015-05-15
上传用户:独孤求源
资源简介:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路...
上传时间: 2013-12-21
上传用户:1109003457
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:使用遗传算法求解旅行商问题,城市数目及城市之间的距离通过txt文件来读入,然后输出求解过程及最后收敛到的最有路径
上传时间: 2014-01-18
上传用户:集美慧
资源简介:该代码目的是要用PSO粒子群优化算法来解决TSP旅行商问题,可以动态变化
上传时间: 2018-05-23
上传用户:zhaoliangseu
资源简介:一个运用改良的遗传算法来解决旅行商问题的程序
上传时间: 2014-01-25
上传用户:ayfeixiao
资源简介:一种运用蚂蚁算法和遗传算法解决旅行商问题的混合优化程序
上传时间: 2013-12-21
上传用户:ardager
资源简介:模拟退火算法用于求解旅行商问题的matlab源程序
上传时间: 2015-03-14
上传用户:teddysha
资源简介:图论中使用分支与界法求解旅行商问题,直接在vc中编译可运行
上传时间: 2014-01-01
上传用户:tianyi223
资源简介:采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题,其参数如下: 初始温度:t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间: 2013-12-16
上传用户:xhz1993
资源简介:旅行商问题的算法,采用分枝限界。网上都只有算法描述,没有实现,这里给出了完整实现,并封装成1个类。
上传时间: 2013-12-14
上传用户:songyue1991
资源简介:遗传算法的一个例子:旅行商问题。C++源代码,适合初学者研究遗传算法与最优化等方面的知识。
上传时间: 2015-04-10
上传用户:GHF