基于免疫算法的TSP问题MATLAB源程序

%% 基于免疫算法的TSP问题解决
% C矩阵数组是所有点的坐标，可修改输入
function mianyitsp（） 
C=[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;...
    3238 1229;4196 1044;4312 790;4386 570;3007 1970;2562 1756;...
    2788 1491;2381 1676;1332 695;3715 1678;3918 2179;4061 2370;...
    3780 2212;3676 2578;4029 2838;4263 2931;3429 1908;3507 2376;...
    3394 2643;3439 3201;2935 3240;3140 3550;2545 2357;2778 2826;...
    2370 2975];
N=size（C1）;    %城市数目，基因数目
D=zeros（N）;     %任意两个城市距离矩阵
NP=100;         %免疫个体数目
G=1000;         %最大免疫代数
Pc=0.1;         %交叉率
f=zeros（NNP）;  %中间变量
len=zeros（NP1）;
%%%%%求间距%%%%%
for i=1:N
    for j=1:N
        D（ij）=（（C（i1）-C（j1））^2+（C（i2）-C（j2））^2）^0.5;
    end
end
%%%%%随机生成第一代%%%%%
for i=1:NP
    f（:i）=randperm（N）;%随机打散一个数字序列
end
%%%%%计算路径长度%%%%%
 for