假设:
(1)蚂蚁不会访问相同城市
(2)蚂蚁可以知晓城市之间的距离
(3)蚂蚁在旅程中会释放弗洛蒙,在距离相同的情况下,会倾向于走弗洛蒙浓度更高的道路
蚂蚁从城市到城市,作为下一站目的地的概率由以下公式决定:
其中值为弗洛蒙浓度值,它的演化公式由弗洛蒙的挥发系数 和上期循环后的弗洛蒙变化值所决定。
挥发系数为常数,路径的值由系统常数和上期循环该蚂蚁的总路程所决定。所以总路程越短, 值越大。
假如上期一共有m只蚂蚁途径城市,那么路径的弗洛蒙浓度为:
为能见度值,它为城市距离的倒数。
和值分别为弗洛蒙浓度和能见度权重的控制系数。
①当为0时,蚂蚁完全根据城市距离做选择。但是由每一步局部最优解组成的方案通常并不是全局最优解。
②当为0时,蚂蚁完成根据弗洛蒙浓度做判断,这会让蚂蚁的行为快速收敛,而很难达到最优解。
B站视频链接:https://www.bilibili.com/video/BV1vp4y1p78R?from=search&seid=16084931077148746785