利用遗传学算法解决具有局部重复路径的多路旅行商问题

上传者: wyssailing | 上传时间: 2022-04-06 03:13:00 | 文件大小: 21.27MB | 文件类型: RAR
多旅行商问题若有局部路径可以重复走的情况 具有重复路径的多旅行商问题: 1、先用Dijkstra算法求解到各个节点的最短路径,最终放入到完全图中 2、初始化染色体数组 3、循环做交叉、变异、选择(轮赌法)运算指定次数 4、利用虚拟分隔符在完全图中找到适应性最好的多旅行商基因序列(若是三个旅行商就用两个分隔符、四个就用三个分隔符,以此类推) 5、再从完全图中解算出原始的路径,最终问题解决 注:由于遗传学算法是随机序列筛选,会出现结果不一致情况,可以增加迭代次数保证结果的准确率。

文件下载

资源详情

[{"title":"( 28 个子文件 21.27MB ) 利用遗传学算法解决具有局部重复路径的多路旅行商问题","children":[{"title":"case1","children":[{"title":"case1","children":[{"title":"input.txt <span style='color:#111;'> 134B </span>","children":null,"spread":false},{"title":"case1.cpp <span style='color:#111;'> 26.77KB </span>","children":null,"spread":false},{"title":"题目.docx <span style='color:#111;'> 353.75KB </span>","children":null,"spread":false},{"title":"case1.sln <span style='color:#111;'> 1.39KB </span>","children":null,"spread":false},{"title":".vs","children":[{"title":"case1","children":[{"title":"v15","children":[{"title":"ipch","children":[{"title":"AutoPCH","children":[{"title":"ec2c6523148bbb38","children":[{"title":"CASE1.ipch <span style='color:#111;'> 33.38MB </span>","children":null,"spread":false}],"spread":true},{"title":"ad509c71239b7464","children":[{"title":"CASE3.ipch <span style='color:#111;'> 33.25MB </span>","children":null,"spread":false}],"spread":true},{"title":"2865d1a952daecd0","children":[{"title":"CASE1.ipch <span style='color:#111;'> 29.25MB </span>","children":null,"spread":false}],"spread":true},{"title":"257b265d12556c00","children":[{"title":"CASE1.ipch <span style='color:#111;'> 33.19MB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true},{"title":".suo <span style='color:#111;'> 39.50KB </span>","children":null,"spread":false},{"title":"Browse.VC.db <span style='color:#111;'> 5.33MB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true},{"title":"case1.vcxproj.filters <span style='color:#111;'> 950B </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 88B </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"case1.obj <span style='color:#111;'> 642.87KB </span>","children":null,"spread":false},{"title":"case1.pdb <span style='color:#111;'> 1.22MB </span>","children":null,"spread":false},{"title":"case1.ilk <span style='color:#111;'> 1.14MB </span>","children":null,"spread":false},{"title":"case1.log <span style='color:#111;'> 337B </span>","children":null,"spread":false},{"title":"vc141.pdb <span style='color:#111;'> 452.00KB </span>","children":null,"spread":false},{"title":"case1.tlog","children":[{"title":"link.read.1.tlog <span style='color:#111;'> 3.30KB </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 972B </span>","children":null,"spread":false},{"title":"CL.command.1.tlog <span style='color:#111;'> 630B </span>","children":null,"spread":false},{"title":"case1.lastbuildstate <span style='color:#111;'> 190B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 248B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 19.27KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 260B </span>","children":null,"spread":false}],"spread":false},{"title":"vc141.idb <span style='color:#111;'> 155.00KB </span>","children":null,"spread":false},{"title":"case1.exe <span style='color:#111;'> 180.50KB </span>","children":null,"spread":false}],"spread":true},{"title":"case1.vcxproj.user <span style='color:#111;'> 165B </span>","children":null,"spread":false},{"title":"case1.vcxproj <span style='color:#111;'> 7.44KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

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