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