Question

基本蚁群算法-蚂蚁觅食路径的演变

Answer 1

       高清完整版： http://www.acfun.cn/v/ac4623849

  蚂蚁在觅食过程中能够在其经过的路径上留下一种称之为 信息素 的物质，并在觅食过程中能够感知这种物质的强度，并指导自己的行动方向，它们总是朝着 信息素 强度高的方向移动，因此大量的蚂蚁组成的集体觅食就表现为一种对 信息素 的正反馈现象。
   某一条路径越短，路径上经过的蚂蚁就越多，其信息素遗留的也就越多，信息素的浓度也就越高，蚂蚁选择这条路的几率也就越高，由此构成正反馈的过程，从而逐渐地逼近最优路径，并找到最优路径。

算法简要流程 ：
（1）初始化。
（2）选择从初始节点下一步可以到达的所有节点，根据公式

（3）更新路径以及路径长度。
（4）重复（2）,（3）两步，直到找到食物或者无路可走之后退出。
（5）重复（2）,（3）,（4）直到m只蚂蚁全部完成旅途，一代算是结束。
（6）信息素更新。每次所有蚂蚁旅行完成后对信息素进行全局更新，过去的信息素逐渐消逝，并加入新的信息素。其中没有找到食物的蚂蚁不予以计算。根据公式

（7）重复（2）~（6），直到n代蚂蚁全部完成旅行。

地图信息

算法开始前的初始化工作和要用到的公式函数：

算法开始