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。