图形学书籍规则驱动的三维城市建模图形学图形学
上传时间: 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
Cytech(骏龙科技有限公司)继成功推出高效率、低发热、轻重量的矿灯照明解决方案和高性能无线解决方案之后,最近又成功开发出2.4GHz立体声无线音箱、2.4"TFT液晶显示屏+SD卡插槽的MP4方案、以及功耗低、重量轻、体积小和图像逼真的视像微显眼镜解决方案。 骏龙科技有限公司创办于1998年,是香港及中国电子元件行业之中发展最迅速的分销商之一。公司总部设于香港,另有13个地区办公室遍及中国内地,包括北京、深圳和上海。骏龙科技有限公司分销超过25种美国高科技半导体产品品牌,包括ALTERA、CATALYST、IDT、MICRON、LINEAR TECHNOLOGY等等。
上传时间: 2013-12-19
上传用户:tonyshao
概况城市洪涝致灾因子探讨城市洪涝致灾因子探讨
标签: 城市
上传时间: 2013-12-20
上传用户:源弋弋
计算出N各城市间的最小生成树,用c语言实现,对初学者很有帮助
上传时间: 2017-08-16
上传用户:dengzb84
关于全球若干大城市之间最短距离问题的解决,数学建模
上传时间: 2017-08-16
上传用户:evil
每条数据库记录包括城市名(任意长的字符串)和城市的坐标(用整数x和y表示)。你的数据库应该允许插入记录、按照名字或者坐标删除或检索记录,还应该支持在指定点给定距离内所有记录的打印。
上传时间: 2014-01-01
上传用户:songyue1991
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
上传时间: 2017-08-24
上传用户:wlcaption