www.gusucode.com > 用蚁群算法解决TSP问题,其中有基本蚁群,蚁密系统,还有自己提出的改进算法,自带GUI界面 > 用蚁群算法解决TSP问题,其中有基本蚁群,蚁密系统,还有自己提出的改进算法,自带GUI界面/Sub/anti_length.m

    function [antitrope,best_antitrope]=anti_length_aff(city_num,dist,antitrope_num,antitrope)
%计算各抗体的路径长度并返回最优抗体
for i=1:antitrope_num
    antitrope(i).length=0;
    for j=1:city_num-1
        temp1=antitrope(i).tour(j);
        temp2=antitrope(i).tour(j+1);
        antitrope(i).length=antitrope(i).length+dist(temp1,temp2);
    end
    antitrope(i).length=antitrope(i).length+dist(temp2,1);
    if i==1
        best_antitrope=antitrope(1);
    elseif best_antitrope.length<antitrope(i).length
        best_antitrope=antitrope(i);
    end
end