蚁群算法（Ant System）（AS）

蚁群算法（Ant System）（AS）

基本蚁群算法（AS）是采用人工蚂蚁的行走路线来表示待求解问题可行解的一种方法。没只蚂蚁在解空间中独立地搜索可行解，当它们碰到一个没有走过的路口时，就随机挑选一条路径前行，同时释放出与路径程度有关的信息素。路径越短信息素的浓度就越大。当后续的人工蚂蚁再次碰到这个路口的时候，以相对较大的概率选择信息素较多的路径，并在“行走路线”上留下更多的信息素，影响后来的蚂蚁，形成正反馈机制 。随着算法的推进，代表最优解路线上的信息素越来越多，选择它的蚂蚁也逐渐增多，其他路径上的信息素却会随着时间的流逝而逐渐消减，最终整个蚁群在正反馈的作用下集中到代表最优解的线路上，也就找到了最优解。在整个寻优过程中，单只蚂蚁的选择能力有限，但蚁群具有高度的自组织性，通过信息素交换路径信息，形成集体自催化行为，找到最优路径。

基本蚁群算法的具体实现

基于蚁周模型进行实现：

步骤

第1步：初始化参数。时间$t$=0，循环次数$N$_$c$，设置最大循环次数$N$_$cmax$，令路径（ i , j i,j