首页 开发技术 其它     /    多旅行商matlab实验源码

多旅行商matlab实验源码

上传者: wangudongdong | 上传时间:2024/1/8 16:25:30 | 文件大小:13KB | 文件类型:rar
多旅行商matlab实验源码
多旅行商matlab实验源码实现了三种多旅行商问题%MTSPOF_GAFixedOpenMultipleTravelingSalesmenProblem(M-TSP)GeneticAlgorithm(GA)%Findsa(near)optimalsolutiontoavariationofthe"open"M-TSPby%settingupaGAtosearchfortheshortestroute(leastdistanceneeded%foreachsalesmantotravelfromthestartlocationtounique%individualcitiesandfinallytotheendlocation)%%Summary:%1.Eachsalesmanstartsatthefirstpoint,andendsatthelast%point,buttravelstoauniquesetofcitiesinbetween(noneof%themclosetheirloopsbyreturningtotheirstartingpoints)%2.Exceptforthefirstandlast,eachcityisvisitedbyexactlyonesalesman%%Note:TheFixedStartistakentobethefirstXYpointandtheFixedEnd%istakentobethelastXYpoint%%Input:%XY(float)isanNx2matrixofcitylocations,whereNisthenumberofcities%DMAT(float)isanNxNmatrixofcity-to-citydistancesorcosts%SALESMEN(scalarinteger)isthenumberofsalesmentovisitthecities%MIN_TOUR(scalarinteger)istheminimumtourlengthforanyofthe%salesmen,NOTincludingthestartpointorendpoint%POP_SIZE(scalarinteger)isthesizeofthepopulation(shouldbedivisibleby8)%NUM_ITER(scalarinteger)isthenumberofdesirediterationsforthealgorithmtorun%SHOW_PROG(scalarlogical)showstheGAprogressiftrue%SHOW_RES(scalarlogical)showstheGAresultsiftrue%%Output:%OPT_RTE(integerarray)isthebestroutefoundbythealgorithm%OPT_BRK(integerarray)isthelistofroutebreakpoints(thesespecifytheindices%intotherouteusedtoobtaintheindividualsalesmanroutes)%MIN_DIST(scalarfloat)isthetotaldistancetraveledbythesalesmen%%Route/BreakpointDetails:%Ifthereare10citiesand3salesmen,apossibleroute/break%combinationmightbe:rte=[56942837],brks=[37]%

文件下载

资源详情

[{"title":"(3个子文件13KB)多旅行商matlab实验源码","children":[{"title":"Matlab多旅行商实验","children":[{"title":"mtspofs_ga.zip <span style='color:#111;'>4.14KB</span>","children":null,"spread":false},{"title":"mtspf_ga.zip <span style='color:#111;'>4.14KB</span>","children":null,"spread":false},{"title":"mtspof_ga.zip <span style='color:#111;'>4.21KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • yeahpeng:
    挺好的,不亏是花了3积分2015-02-08
  • 雨中的路:
    三种算法均可以在MATLAB2013a下成功运行,但是注释全部为英文,故具体的实现方法还在研究中。非常感谢分享该资源2014-11-08
  • sun_xf1:
    不错,应该可以使用。2014-10-01
  • zmy111111zmy:
    要是给点说明就好的,说明太少了2013-10-03
  • zhmuch:
    很好,程序可以跑下来,要是再多点注释就好了。2013-09-03

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明