matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题

上传者: 38631738 | 上传时间: 2021-09-10 15:27:10 | 文件大小: 26KB | 文件类型: ZIP
matlab遗传算法单程路径代码 GA4TSPProblem 在matlab上使用遗传算法解决TSP旅行者问题 TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解 问题描述 下图矩阵展示了不同城市之间的距离,城市到自身的距离为0,现要求从Hong Kong出发,找一条最短的旅游顺序,使得游览所有城市后回到Hong Kong。 基本思路 主要是问题的编码阶段,对于TSP问题在遗传算法中编码使用整数编码,使用整数来代表每一个城市,比如这里可以依次使用1,2,3,...,13表示这13个城市,9则代表Hong Kong。 城市 编码基因 Amsterdam 1 Athens 2 Auckland 3 Bahrain 4 Bangkok 5 Colombo 6 Dubai 7 Frankflurt 8 HK 9 Jakarta 10 Kuala Lu

文件下载

资源详情

[{"title":"( 59 个子文件 26KB ) matlab遗传算法单程路径代码-GA4TSPProblem:在matlab上使用遗传算法解决TSP旅行者问题","children":[{"title":"GA4TSPProblem-master","children":[{"title":"ANN_Num","children":[{"title":"ann_methodB.m <span style='color:#111;'> 1.96KB </span>","children":null,"spread":false},{"title":"numV","children":[{"title":"4numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"0numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"1numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"8numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"6numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"3numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"9numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"7numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"2numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"5numV.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false}],"spread":true},{"title":"numVnoise","children":[{"title":"5numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"0numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"1numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"9numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"8numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"2numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"7numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"6numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"3numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"4numVn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false}],"spread":true},{"title":"ann_train.m <span style='color:#111;'> 392B </span>","children":null,"spread":false},{"title":"main.m <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"numS","children":[{"title":"4numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"6numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"0numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"2numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"8numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"9numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"5numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"1numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"3numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"7numS.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false}],"spread":true},{"title":"ann_methodA.m <span style='color:#111;'> 579B </span>","children":null,"spread":false},{"title":"getImages.m <span style='color:#111;'> 401B </span>","children":null,"spread":false},{"title":"getTestData.m <span style='color:#111;'> 741B </span>","children":null,"spread":false},{"title":"ann_methodC.m <span style='color:#111;'> 211B </span>","children":null,"spread":false},{"title":"numSnoise","children":[{"title":"4numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"2numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"9numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"6numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"0numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"5numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"8numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"3numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"1numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false},{"title":"7numSn.bmp <span style='color:#111;'> 694B </span>","children":null,"spread":false}],"spread":true}],"spread":false},{"title":"GA_TSP","children":[{"title":"generate.m <span style='color:#111;'> 388B </span>","children":null,"spread":false},{"title":"cost.m <span style='color:#111;'> 279B </span>","children":null,"spread":false},{"title":"crosscheck.m <span style='color:#111;'> 328B </span>","children":null,"spread":false},{"title":"gademo.m <span style='color:#111;'> 4.54KB </span>","children":null,"spread":false},{"title":"TSP.m <span style='color:#111;'> 3.20KB </span>","children":null,"spread":false},{"title":"mutation.m <span style='color:#111;'> 383B </span>","children":null,"spread":false},{"title":"crossover.m <span style='color:#111;'> 564B </span>","children":null,"spread":false}],"spread":true},{"title":"README.md <span style='color:#111;'> 8.76KB </span>","children":null,"spread":false},{"title":"Fuzzy","children":[{"title":"credit.fis <span style='color:#111;'> 1.38KB </span>","children":null,"spread":false},{"title":"house.fis <span style='color:#111;'> 942B </span>","children":null,"spread":false},{"title":"applicant.fis <span style='color:#111;'> 909B </span>","children":null,"spread":false},{"title":"mortgage.m <span style='color:#111;'> 703B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

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