·ÂÕæµÄ¶àÄ¿±êÓÅ»¯(ÒÏȺËã·¨ÔÚÂÃÐÐÉÌÎÊÌâÖеÄÓ¦ÓÃ) ÁªÏµ¿Í·þ

·¢²¼Ê±¼ä : ÐÇÆÚÈý ÎÄÕ·ÂÕæµÄ¶àÄ¿±êÓÅ»¯(ÒÏȺËã·¨ÔÚÂÃÐÐÉÌÎÊÌâÖеÄÓ¦ÓÃ)¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ418b3da6284ac850ad024256

tabu_list=zeros(m,n); end

%Êä³ö½á¹û£¬»æÖÆͼÐÎ

position=find(length_best==min(length_best)); shortest_path=routh_best(position(1),:) shortest_length=length_best(position(1)) %»æÖÆ×î¶Ì·¾¶ figure(1)

set(gcf,'Name','Ant Colony Optimization¡ª¡ªFigure of shortest_path','Color','r') N=length(shortest_path);

scatter(C(:,1),C(:,2),50,'filled'); hold on

plot([C(shortest_path(1),1),C(shortest_path(N),1)],[C(shortest_path(1),2),C(shortest_path(N),2)]) set(gca,'Color','g') hold on for i=2:N

plot([C(shortest_path(i-1),1),C(shortest_path(i),1)],[C(shortest_path(i-1),2),C(shortest_path(i),2)]) hold on end

%»æÖÆÿ´ÎÑ­»·×î¶Ì·¾¶³¤¶ÈºÍƽ¾ù·¾¶³¤¶È figure(2)

set(gcf,'Name','Ant Colony Optimization¡ª¡ªFigure of length_best and length_average','Color','r') plot(length_best,'r') set(gca,'Color','g') hold on

plot(length_average,'k')

12