使用模拟退火算法求解10城市和20城市的旅行商问题,城市数目和城市之间的距离保存在txt文件中,程序读入数据后求解最优路径
上传时间: 2013-12-17
上传用户:royzhangsz
【问题描述】 甲、乙、丙、丁、未五城市分别距离为( 单位是: km): 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 现从未地出发,到其它各城市的最捷路径。 【设计要求】 1、写出系统需求分析,并建模。 2、编程实现,界面友好。 3、输出各条最捷路径 4、语言不限,最好是c或c++
上传时间: 2017-07-16
上传用户:498732662
数据结构课程设计:“构造可以使n个城市连接的最小生成树”算法的实现!非常不错!
上传时间: 2017-07-25
上传用户:lunshaomo
图形学书籍规则驱动的三维城市建模图形学图形学
上传时间: 2013-12-24
上传用户:wangchong
多旅行商问题(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
我爱啦(52.La)多功能查询系统 IP地址查询、手机号码查询、身份证号码查询、域名SEO查询、Alexa 查询、邮编地址正反查询、区号城市查询、成语词典、火车时刻表查询、网站PR查询等
上传时间: 2017-07-29
上传用户:yangbo69
概况城市洪涝致灾因子探讨城市洪涝致灾因子探讨
标签: 城市
上传时间: 2013-12-20
上传用户:源弋弋
人物传记成功经验革开放以来我国各业各业人士的奋斗故事和成功业绩,展现他们的勤劳和智慧,弘扬蕴含其中的时代精神,讲述他们不为人知的苦难和辛酸,从另一个角度记录改革开放以来我国经济社会所发生的巨大变化。
上传时间: 2017-08-10
上传用户:iswlkje
计算出N各城市间的最小生成树,用c语言实现,对初学者很有帮助
上传时间: 2017-08-16
上传用户:dengzb84