www.pudn.com > anttsp.rar > acs_cand_next_tour.m, change:2008-04-20,size:569b


function next_city=acs_cand_next_tour(pres_city,city_num,choice_info,cand_length,cand_list,tempant) 
%使用确定性搜索并使用最近邻候选列表选择下一访问城市 
next_city=0; 
temp_info=0; 
for i=1:cand_length 
    if (tempant.visited(cand_list(pres_city,i))~=1)&&(temp_info<choice_info(pres_city,cand_list(pres_city,i))) 
        next_city=cand_list(pres_city,i); 
        temp_info=choice_info(pres_city,cand_list(pres_city,i)); 
    end 
end 
%当候选列表城市都已访问时不使用候选列表 
if next_city==0 
    next_city=acs_next_tour(pres_city,city_num,choice_info,tempant); 
end