TSP问题遗传算法Matlab程序.docVIP

TSP问题遗传算法通用Matlab程序 TSP问题遗传算法通用Matlab程序 TSP问题遗传算法通用Matlab程序 程序一：主程序 %TSP问题（别名：旅行商问题，货郎担问题）遗传算法通用matlab程序 %D是距离矩阵，n为种群个数 %参数a是中国31个城市的坐标 %C为停止代数，遗传到第C代时程序停止,C的详细取值视问题的规模和耗资的时间而定 %m为适应值归一化裁减加快指数,最好取为1,2,3,4,不宜太大 %alpha为裁减保护指数,可取为0~1之间随意小数,取1时封闭保护功能,建议取~之间的值%R为最短路径,Rlength为路径长度 function[R,Rlength]=geneticTSP(D,a,n,C,m,alpha) [N,NN]=size(D); farm=zeros(n,N);%用于储存种群 fori=1:n farm(i,:)=randperm(N);%随机生成初始种群 end R=farm(1,:); subplot(1,3,1) scatter(a(:,1),a(:,2),x) pause(1) subplot(1,3,2) plotaiwa(a,R) pause(1) farm(1,:)=R; len=zeros(n,1);%储存路径长度 fitness=zeros(n,1);%储存归一化适应值 counter=0; whilecounterfor