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
非常好的电子书,我相信你肯定会被林锐博士的幽默和智慧所折服
标签: 电子书
上传时间: 2013-12-02
上传用户:hn891122
21VISUAL C++游戏编程里有详细 ·本代码用于在*.x文件中,查 ·在2005环境下开发的,用于读 ·凌星科技_2004-5-17_《圣剑 ·超级经典的坦克大战,儿时非 ·DirectX 组件中的DirectSoun ·比比_五子棋 是自己没事的 ·3x3智慧拼盘计算机
上传时间: 2015-12-30
上传用户:libenshu01
解决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
求解最优交通路径,程序预置部分城市间距离,由用户选择两个城市,计算出两城市间最短路径和相应路线。
标签: 通路
上传时间: 2013-12-26
上传用户:ecooo
连连看,此游戏主要能够带给人一定的乐趣和智慧的考察。
标签:
上传时间: 2016-01-25
上传用户:ruan2570406
在Visual C++ 编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2013-12-18
上传用户:czl10052678