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