算法分析问题:用VC编写的旅行商程序,可以实现旅行商最短路径旅行个城市的功能
上传时间: 2015-10-27
上传用户:gundamwzc
使用蚁群算法解决旅行商问题,mfc应用程序,城市数目及坐标在eil51.tsp里
上传时间: 2013-12-12
上传用户:qiao8960
蚁群算法解旅行商问题的MATLAB源码, 城市坐标可自行修改。
上传时间: 2015-12-03
上传用户:gaome
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
标签: 旅行商问题
上传时间: 2013-12-21
上传用户:1109003457
一、设计内容与设计要求 1.设计内容: 出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。系统可实现城市信息的管理以及两种交通工具火车和飞机信息的管理,并提供最少中转次数、最少时间和最少路费的交通路线咨询。
标签:
上传时间: 2015-12-18
上传用户:13517191407
tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。
上传时间: 2014-12-20
上传用户:yuchunhai1990
设有一个SPJ数据库,包括S、P、J、SPJ四个关系模式: S(SNO,SNAME,STATUS,CITY) P(PNO,PNAME,COLOR,WEIGHT) J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY) 供应商表S由供应商代码SNO、供应商姓名SNAME、供应商状态STATUS、供应商所在城市名CITY组成。 零件表P由零件代码PNO、零件名PNAME、颜色COLOR、重量WETGHT组成。 工程项目表J由工程项目代码JNO、工程项目名JNAME、工程项目所在城市名CITY组成。 供应情况表SPJ由供应商代码SNO、零件代码PNO、工程项目代码JNO、供应数据QTY组成,表示某供应商供应某种零件给某工程项目的数量为QTY。 上述四表中的具体数据可以参考教材30、31页。
上传时间: 2015-12-23
上传用户:LIKE
遗传算法求解旅行商问题,对48个城市的TSP问题进行计算,求解路径和最优路径
上传时间: 2015-12-27
上传用户:zhangyigenius
解决TSP问题的TS算法MATLAB实现,其中加入了变异算法,当然也可以去掉这个步骤,调用TS_TSP(N, inStart, IsBianYi),N是城市数目,inStart是起始城市的序号,IsBianYi就是选择变异否,如果为0则不要变异,否则就是结合变异算子的TS算法。 至于下面的参数可以自己调: T:总的循环次数; tabulength:禁忌长度; Pby:变异概率;
上传时间: 2016-01-18
上传用户:xauthu
在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
上传时间: 2016-01-21
上传用户:mikesering