Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I);
Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理;
Ø 重新出动m只蚂蚁,按如下规则选择路径:
l 每只蚂蚁都以一个概率p1选择新路径(路径随机);
l 未选择新路径的蚂蚁以概率P(I)选择路径I;
l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化;
Ø 更新所有路径,计算出每条路径的信息素浓度;
Ø 重复上述步骤,直至仅剩一条路径。