用matlab解决TSP旅行商问题,30个城市的路线优化问题
上传时间: 2013-12-16
上传用户:水中浮云
使用模拟退火算法求解10城市和20城市的旅行商问题,城市数目和城市之间的距离保存在txt文件中,程序读入数据后求解最优路径
上传时间: 2013-12-17
上传用户:royzhangsz
使用遗传算法求解旅行商问题,城市数目及城市之间的距离通过txt文件来读入,然后输出求解过程及最后收敛到的最有路径
上传时间: 2014-01-18
上传用户:集美慧
蚁群算法 用来求解旅行商问题的经典算法
上传时间: 2013-12-20
上传用户:chenlong
解旅行商问题的ACO算法,包括了AS,EAS,ASRANK,MMAS,ACS
上传时间: 2017-07-13
上传用户:qq1604324866
蚁群算法解决旅行商问题,matlab源码
上传时间: 2014-01-13
上传用户:xzt
多旅行商问题(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
上传用户:虫虫虫虫虫虫
MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
标签: Salesperson Traveling Problem MTSP
上传时间: 2013-12-24
上传用户:731140412
给出了的整数线性规划模型、分类, 提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标 问题针对均衡各旅行商访问路程的设计了相应的求解算法, 求解算法为遗传算法和一的混合算法给出了相应 的示例和实验结果, 并对实验结果的有效性进行了研究
上传时间: 2017-07-28
上传用户:王者A
旅行商问题,用VC来编程,并且有完整的系统功能。
标签: 旅行商问题
上传时间: 2013-12-15
上传用户:cainaifa