遗传算法 GA 解决TSP 问题

上传者: rjy1989 | 上传时间: 2022-11-27 17:59:19 | 文件大小: 7KB | 文件类型: RAR
挺好的学习资料,注释也很明白。 代码截选: ”%遗传算法求解TSP问题(为选择操作从新设计后程序) %输入: %D 距离矩阵 %NIND 为种群个数 %X 参数是中国34个城市的坐标(初始给定) %MAXGEN 为停止代数,遗传到第MAXGEN代时程序停止,MAXGEN的具体取值视问题的规模和耗费的时间而定 %m 为适值淘汰加速指数,最好取为1,2,3,4,不宜太大 %Pc 交叉概率 %Pm 变异概率 %输出: %R 为最短路径 %Rlength 为路径长度 clear clc close all %% 加载数据 load Cityposition1.mat; X=X; D=Distanse(X); %生成距离矩阵 N=size(D,1); %城市个数 %% 遗传参数 NIND=100; %种群大小 MAXGEN=200; %最大遗传代数 Pc=0.9; %交叉概率 Pm=0.05; %变异概率 GGAP=0.9; %代沟 %% 初始化种群 Chrom=InitPop(NIND,N); %% 画出随机解的路径图 DrawPath(Chrom(1,:),X) pause(0.0001) %% 输出随机解的路径和总距离”

文件下载

资源详情

[{"title":"( 18 个子文件 7KB ) 遗传算法 GA 解决TSP 问题","children":[{"title":"test.m <span style='color:#111;'> 187B </span>","children":null,"spread":false},{"title":"Fitness.m <span style='color:#111;'> 125B </span>","children":null,"spread":false},{"title":"OutputPath.m <span style='color:#111;'> 158B </span>","children":null,"spread":false},{"title":"Sus.m <span style='color:#111;'> 455B </span>","children":null,"spread":false},{"title":"InitPop.m <span style='color:#111;'> 238B </span>","children":null,"spread":false},{"title":"Recombin.m <span style='color:#111;'> 1.37KB </span>","children":null,"spread":false},{"title":"Mutate.m <span style='color:#111;'> 263B </span>","children":null,"spread":false},{"title":"Reins.m <span style='color:#111;'> 296B </span>","children":null,"spread":false},{"title":"dsxy2figxy.m <span style='color:#111;'> 960B </span>","children":null,"spread":false},{"title":"Reverse.m <span style='color:#111;'> 530B </span>","children":null,"spread":false},{"title":"DrawPath.m <span style='color:#111;'> 614B </span>","children":null,"spread":false},{"title":"CityPosition3.mat <span style='color:#111;'> 570B </span>","children":null,"spread":false},{"title":"GA_TSP.m <span style='color:#111;'> 1.96KB </span>","children":null,"spread":false},{"title":"CityPosition1.mat <span style='color:#111;'> 324B </span>","children":null,"spread":false},{"title":"Select.m <span style='color:#111;'> 233B </span>","children":null,"spread":false},{"title":"PathLength.m <span style='color:#111;'> 304B </span>","children":null,"spread":false},{"title":"Distanse.m <span style='color:#111;'> 271B </span>","children":null,"spread":false},{"title":"CityPosition2.mat <span style='color:#111;'> 447B </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

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