多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签： Salesperson Traveling Multiple Problem
上传时间： 2013-12-17
上传用户：虫虫虫虫虫虫
给出了的整数线性规划模型、分类, 提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标 问题针对均衡各旅行商访问路程的设计了相应的求解算法, 求解算法为遗传算法和一的混合算法给出了相应 的示例和实验结果, 并对实验结果的有效性进行了研究
上传时间： 2017-07-28
上传用户：王者A
2009年考研大纲英语 适合考研的人使用.doc
上传时间： 2017-07-28
上传用户：liglechongchong
2009年考研大纲政治 适合考研的人使用.doc
标签： 2009
上传时间： 2013-12-04
上传用户：aappkkee
是一个可以快速实现的多功能六路抢答器 包括源代码和运行文件
上传时间： 2017-07-28
上传用户：klin3139
应用并行多数据采集通道复用技术实现高速实时采样系统_英文_
上传时间： 2013-12-05
上传用户：tuilp1a
基于MSP430单片机设计研发微小型数字多路测温仪
上传时间： 2017-07-31
上传用户：shawvi
MATLAB的数字图像处理基础的多个资料
上传时间： 2013-12-09
上传用户：ANRAN
小波多尺度边缘检测每一个小波对图像处理是不是有一一对应关系啊？貌似下面这种方法对wbarb处理效果很好，但换成别的图像如Lenna效果就不咋的了.....
上传时间： 2013-12-22
上传用户：daoxiang126
移动智能客户端升级方案 有需要的人下来理顺下思想
上传时间： 2013-12-27
上传用户：huangld
