主要解决旅行商问题(traveling saleman problem,简称tsp,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。
资源简介:主要解决旅行商问题(traveling saleman problem,简称tsp,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。
上传时间: 2015-10-09
上传用户:cylnpy
资源简介: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
上传用户:虫虫虫虫虫虫
资源简介:一个运用改良的遗传算法来解决旅行商问题的程序
上传时间: 2014-01-25
上传用户:ayfeixiao
资源简介:一种运用蚂蚁算法和遗传算法解决旅行商问题的混合优化程序
上传时间: 2013-12-21
上传用户:ardager
资源简介:遗传算法C++实现,面向对象 解决旅行商问题
上传时间: 2014-01-20
上传用户:凤临西北
资源简介:用模拟退火技术解决旅行商问题.算法中采用了人工智能中比较新的模拟退火算法.
上传时间: 2014-01-27
上传用户:weiwolkt
资源简介:这是自己编写的matlab程序设计。 用来解决旅行商问题优化 。
上传时间: 2015-06-05
上传用户:cylnpy
资源简介:Hopfield网络解决旅行商问题(TSP),迭代过程中采用保优方法,并计算最优解和次优解的个数。
上传时间: 2015-06-08
上传用户:龙飞艇
资源简介:离散粒子群算法(Discrete PSO)C语言源代码。 附带有利用D-PSO解决旅行商问题(TSP)的代码可作为使用时的Demo参考
上传时间: 2014-01-24
上传用户:kjl