1.3.2 算法流程

蟻群算法運行的具體流程如下。

步驟1：初始化參數，令時間t=0，循環次數N_c=0，最大循環次數G，設置螞蟻個數為m，元素個數為n，有向圖每條邊上的初始化信息為τ_ij（t）=c，其中c表示常數，且初始時刻τ_ij（0）=c。

步驟2：增加循環次數，N_c=N_c+1。

步驟3：設置螞蟻的禁忌表索引號，k=1。

步驟4：設置螞蟻的數目，k=k+1。

步驟5：根據式（1-3）計算的概率選擇元素j，j∈{J_k（i）}。

步驟6：修改禁忌表指針，將螞蟻移動到選擇好的新元素，并把該元素移動到螞蟻個體的禁忌表中。

步驟7：若集合C中的元素沒有遍歷，即k＜m，則返回到步驟4，否則，繼續執行下一步。

步驟8：記錄此次迭代的最佳路線。

步驟9：根據式（1-4）、式（1-5）更新每條路徑上的信息。

步驟10：若N_c≥G，結束循環輸出最優結果；否則，返回步驟2。