MPST问题MATLAB程序文件.docVIP

.专业整理. .学习帮手. 基于遗传算法的TSP算法 matlab代码 主程序： clc; clear all; close all; global x y x=[0 3 1 5 4 0 3 7 9 10 14 17 14 12 10 19 2 6 11 15 7 22 21 27 15 15 20 21 24 25 28]; y=[0 2 5 4 7 8 11 9 6 2 0 3 6 9 12 9 16 18 17 12 14 5 0 9 19 14 17 13 20 16 18]; a=[8 8.2 6 5.5 3 4.5 7.2 2.3 1.4 6.5 4.1 12.7 5.8 3.8 3.4 3.5 5.8 7.5 7.8 4.6 6.2 6.8 2.4 7.6 9.6 10 12 6 8.1 4.2]; h=0:30; t=31+1; %送货点数 s=1500; %初始中群数 G=500; %最大迭代次数 c=25; %一次选取25个样本 pc=0.80; %交配率 pm=0.01; %变异率 pop=zeros(s,t); for i=1:s pop(i,