search.asv

一个一群算法求解TSP问题的很好的粒子

%解搜索函数

for i=1:10  %对每一只蚂蚁进行解构造
    
    
    for j=1:city_n      %临时池供选择用
        for h=
        temp_pool(j)=(hu_table(i,j)^a)*(ph_table(i,j)^b);
    end
    
    
    n=1;    
    for j=1:city_n-1  %每只蚂蚁进行city_n-1次探索
        temp_pool(tobu(i,n))=0;    %已访问的城市不进行选择
        ada_sum=0;
        for k=1:city_n
            ada_sum=ada_sum+temp_pool(i);
        end
        r=rand*ada_sum;  %随机产生一个数
        ada_temp=0;      %初始化累加值为0
        h=0;
        while(ada_temp<r)
            h=h+1;
            ada_temp=ada_temp+temp_pool(h);        
        end
        %退出循环时的h值即为被选择的个体序号
        n=n+1;
        tobu(i,n)=h;    %当前访问的城市加入禁忌表
    end
end