蚁群算法

 

 

 

　　左下角的图，刚开始达到障碍物时，随机绕过这个障碍物。但由于上面的路径比下面的路径短，越来越多的蚂蚁走上面的道路，从而上面的释放的信息素越来越多，渐渐地，蚂蚁都走上面的较短的路径。

 

 

 

 

 

 

 

 

 

α是信息素权重，β是路径的权重

 

 

　说明：　是挥发完的信息素，是新产生的信息素

 

 

 

 

进阶：

主要在更新信息素上进行改变，最好蚂蚁来释放信息素。

 

 

 

 

 

　　信息素更新不变了，构建路径进行变化。