遗传算法 GA 解决TSP 问题

【文件属性】：
文件名称：遗传算法 GA 解决TSP 问题
文件大小：7KB
文件格式：RAR
更新时间：2016-07-07 09:49:42
GA TSP MATLAB 遗传算法 路径规划 挺好的学习资料，注释也很明白。 代码截选： ”%遗传算法求解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) %% 输出随机解的路径和总距离”

【文件预览】：
test.m
Fitness.m
OutputPath.m
Sus.m
InitPop.m
Recombin.m
Mutate.m
Reins.m
dsxy2figxy.m
Reverse.m
DrawPath.m
CityPosition3.mat
GA_TSP.m
CityPosition1.mat
Select.m
PathLength.m
Distanse.m
CityPosition2.mat