多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
资源简介： 多旅行商问题(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
资源简介：主要解决旅行商问题(Traveling saleman Problem,简称tsp，即已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市，求解最短距离的遗传算法。
上传时间： 2015-10-09
上传用户：cylnpy
资源简介：旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间： 2017-09-14
上传用户：彭玖华
资源简介：遗传算法和“货郎担” 问题: "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
资源简介：Traveling Salesperson Problem Our branch-and-strategy splits a branch and bound solution into two groups: one group including a particular arc and the other excluding this arc. 1.Each splitting incurs a lower bound and we shall traver...
上传时间： 2013-12-29
上传用户：璇珠官人
资源简介：svm文本分类改进,关键词抽取（Keywords Extraction）指的是如何从一篇文档（或多篇相关文档）中自动抽取出能很好地代表文档主题的若干个词或短语。
上传时间： 2015-12-03
上传用户：yimoney
资源简介：这里要讨论的是JSP 环境下的安全管理问题, 将讨论恶意的用户输入伪装自身以及改变应用预定行为的各种方 法, 考虑如何检验输入合法性以及减少对信息和应用接口的不受欢迎的探测。
上传时间： 2017-08-11
上传用户：lhw888
资源简介：算法设计于分析中的多段图问题，用VC编写应用动态规划的算法设计方法，利用最优性原理以及所获得的递推关系式求取最优决策序列，通过多段图的定义，找到由源点s到汇点t的最小成本路径，进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间： 2014-01-16
上传用户：lx9076
资源简介：用动态规划法来解决多段图问题，显示邻接矩阵，显示最后的决策与最小代价
上传时间： 2016-03-23
上传用户：hebmuljb
资源简介：对于多目标优化问题具有自学习，自寻优的功能。
上传时间： 2013-12-18
上传用户：whenfly
资源简介：本程序实现了多城市的tsp问题（即旅行商问题）的遗传算法
上传时间： 2014-01-12
上传用户：miaochun888
资源简介：任务均分的多旅行商问题的解决办法（很有价值）
上传时间： 2014-12-07
上传用户：小鹏
资源简介：由matlab解决多旅行商问题，并且包括矩阵计算等功能
上传时间： 2014-06-27
上传用户：xuanjie
资源简介：运用多目标蚁群算法求解旅行商问题，很好的一个程序。
上传时间： 2016-11-16
上传用户：ippler8
资源简介：这是一个很好用的多算法求解旅行商问题的源码。
上传时间： 2014-01-21
上传用户：cjf0304
资源简介：遗传算法解旅行商问题 （工程须运行在VS2008下）
上传时间： 2014-01-18
上传用户：顶得柱
资源简介：旅行商问题的遗传算法求解源代码，多目标优化经典问题的现代启发式算法实现
上传时间： 2013-12-26
上传用户：kernaling
资源简介：一个运用改良的遗传算法来解决旅行商问题的程序
上传时间： 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
资源简介：这是一个旅行商问题的算法源程序，代码较为简短，说明详细，可读性好。压缩包里面只包含源程序文件，要在vc上面运行。
上传时间： 2013-12-19
上传用户：jennyzai
资源简介：旅行商问题的算法，采用分枝限界。网上都只有算法描述，没有实现，这里给出了完整实现，并封装成1个类。
上传时间： 2013-12-14
上传用户：songyue1991
资源简介：遗传算法的一个例子：旅行商问题。C++源代码，适合初学者研究遗传算法与最优化等方面的知识。
上传时间： 2015-04-10
上传用户：GHF
资源简介：本程序用模拟退火算法实现了旅行商问题（tsp问题）
上传时间： 2013-12-23
上传用户：海陆空653
资源简介：这是一个旅行商问题的神经网络算法,神经网络算法有很多种,但神经网络算法还比较少见,这是本人从中国期刊网下载到的,很有用
上传时间： 2013-12-13
上传用户：windwolf2000
资源简介：利用凸包的原理,求解70个城市的旅行商问题.用Matlab实现
上传时间： 2014-01-10
上传用户：songyue1991
资源简介：遗传算法C++实现,面向对象 解决旅行商问题
上传时间： 2014-01-20
上传用户：凤临西北
