TSP问题的遗传算法

Square

谢谢楼主。

Haomiao

我这里有一段GA的算法但是在交叉的过程里我不是很明白
拿来请教大家
%  采用部分匹配交叉，且一对一对交叉
for i=1:2:m-1
    % 中间部分交换
    Q=q(i,N1+1:N2);
    q(i,N1+1:N2)=q(i+1,N1+1:N2);
    q(i+1,N1+1:N2)=Q;
    % 选出可以保留的部分
    t1=1;t2=1;
    for j=1:n        
        if (q(i,j)~=q(i,N1+1:N2))
            e1(t1)=j;
            t1=t1+1;
        end
        if (j>N1&j<=N2)
            e1(t1)=j;
            t1=t1+1;
        end
       if (q(i+1,j)~=q(i+1,N1+1:N2))
           e2(t2)=j;
           t2=t2+1;
       end
       if (j>N1&j<=N2)
           e2(t2)=j;
           t2=t2+1;
       end
    end
    % 替换重复部分
    for j=1:n
        if j~=e1
            for k=N1+1:N2
                if q(i+1,k)~=q(i,e1)
                    q(i,j)=q(i+1,k);
                    e1(t1)=j;
                    t1=t1+1;
                    break;
                end
            end
        end
        if j~=e2
           for k=N1+1:N2
                if q(i,k)~=q(i+1,e2)
                    q(i+1,j)=q(i,k);
                    e2(t2)=j;
                    t2=t2+1;
                    break;
                end
            end
        end
    end
    for j=1:n
        if j~=e1
            for k=1:n
                if k~=q(i,e1)
                    q(i,j)=k;
                    e1(t1)=j;
                    t1=t1+1;
                    break;
                end
            end
        end
        if j~=e2
            for k=1:n
                if k~=q(i+1,e2)
                    q(i+1,j)=k;
                    e2(t2)=j;
                    t2=t2+1;
                    break;
                end
            end
        end
    end
    clear e1 e2
end

希望大家给解释一下！
谢谢！

niuza001

好强哦。

Newton1983

楼主的确不错嘛。

verymuch

dcyu  大几了?  你真厉害.小弟佩服

dfbb5555

<>一定要把台湾加上！ </P><>一定！！！</P>