【正文】
而且 , 蟻群算法實現(xiàn)起來不是很復(fù)雜 , 比起其他的研究在應(yīng)用于該領(lǐng)域時有較高的效率 。 步驟 10:完成整個搜索過程,將最佳路徑長度 bestd打印出來,并將該最佳路徑所經(jīng)過的方格的號碼(存于數(shù)組 bestway[]中)也打印出來。分別計算螞蟻 i,j所走過的路徑長度 di, dj,并將其相加 如果有兩種以上的情況出現(xiàn),則選擇其中最小的數(shù)作 bestd的值。 ( 1 ) *ij ji ijh o rm o n e h o rm o n e ro u h o rm o n e ro u su m ta o? ? ? ?1 ,0kQksu mt ao lk??? ???當螞蟻 走過方格ij 時,否則算法分析 步驟 6:計算距離看是否有兩只螞蟻可以相遇。 終點的螞蟻就恰好相反 。 同樣運用 ACS算法中選擇結(jié)點的方法: ?2022a r g m a x ( ) ,(),[ ( ) ] [ ( ) ]kkijj ta b uijkij kikk ta b uj ho rm on e t f qho rm on e t fp j t ab uho rm on e t f t?????? ??????????? ????????如果te mp 1否則22( ) ( )ijd x e n d x y e n d y? ? ? ?算法分析