蚁群算法（AI导论）

个人理解，有错欢迎评论留言！毕竟也不想误人子弟！哈哈哈！

基本原理

概要：
仿照蚂蚁觅食过程中信息素的累计与挥发效应的启发式搜索算法。
详细介绍：
蚂蚁在运动过程中，根据各个路径上的信息素和启发信息按概率决定转移方向。
在 t 时刻蚂蚁 k 选择从元素（城市）x 转移到元素（城市）y 的概率：
$$P_{xy}^k(t)=\{\begin{array}{ll}\frac{[{\tau }_{xy}{]}^{\alpha }[{\eta }_{xy}{]}^{\beta }}{{\sum }_{yϵallowe{d}_k(x)}[{\tau }_{xy}{]}^{\alpha }[{\eta }_{xy}{]}^{\beta }},& ifyϵallowe{d}_k(x)\\ 0,& 其他\end{array}$$
各路径上信息素的消散规则：
$${\tau }_{xy}(t+1)=\rho {\tau }_{xy}(t)+\Delta {\tau }_{xy}(t)$$
蚁群的信息素浓度更新规则：
$$\Delta {\tau }_{xy}(t)=\sum _{k=1}^m\Delta {\tau }_{xy}^k(t)$$

代码实践