蚁群算法公式

假设：

（1）蚂蚁不会访问相同城市

（2）蚂蚁可以知晓城市之间的距离

（3）蚂蚁在旅程中会释放弗洛蒙，在距离相同的情况下，会倾向于走弗洛蒙浓度更高的道路

蚂蚁从城市到城市，作为下一站目的地的概率由以下公式决定：

其中值为弗洛蒙浓度值，它的演化公式由弗洛蒙的挥发系数 和上期循环后的弗洛蒙变化值所决定。

 挥发系数为常数，路径的值由系统常数和上期循环该蚂蚁的总路程所决定。所以总路程越短， 值越大。

 假如上期一共有m只蚂蚁途径城市，那么路径的弗洛蒙浓度为：

 为能见度值，它为城市距离的倒数。

 和值分别为弗洛蒙浓度和能见度权重的控制系数。

①当为0时，蚂蚁完全根据城市距离做选择。但是由每一步局部最优解组成的方案通常并不是全局最优解。

②当为0时，蚂蚁完成根据弗洛蒙浓度做判断，这会让蚂蚁的行为快速收敛，而很难达到最优解。

B站视频链接：https://www.bilibili.com/video/BV1vp4y1p78R？from=search&seid=16084931077148746785​​​​​​​