Ø 出动m只蚂蚁，每只蚂蚁各随机选择一条路径，记为I=[1 2 3···m]，长度记为long(I);
Ø 计算出每条路径的信息素浓度，记为P(I)=1/long(I)，并进行归一化处理;
Ø 重新出动m只蚂蚁，按如下规则选择路径：
l 每只蚂蚁都以一个概率p1选择新路径(路径随机)；
l 未选择新路径的蚂蚁以概率P(I)选择路径I；
l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化；
Ø 更新所有路径，计算出每条路径的信息素浓度；
Ø 重复上述步骤，直至仅剩一条路径。
标签：
蚁群算法解决TSP问题的MATLAB实现
上传时间：
2015-04-16
上传用户：jackynie
