基本蚁群算法在构造解的过程中，利用随机选择策略，这种选择策略使得进化速度较慢。正反馈原理旨在强化性能较好的解，却容易出现停滞现象，这是造成蚁群算法不足之处的根本原因。因而可从选择策略方面进行修改，采用确定性选择和随机选择相结合的选择策略，并且搜索过程中动态地调整确定性选择的概率；当进化到一定代数后，进化方向已经基本确定，这时对路径上信息量作动态调整，缩小最好和最差路径上信息量的差异，并且适当加大随机选择的概率，有利于对解空间的更完全搜索，从而可以有效地克服基本蚁群算法的两个不足。这就是自适应蚁群算法。此算法按照下式确定蚂蚁由城市i转移到下一个城市j，即

其中，p₀∈（0，1），r是（0，1）中均匀分布的随机数。当进化方向确定后，为加大随机选择的概率，确定性选择的概率必须自适应地调整，p（t）调整规则如下：