一种新的自适应蚁群算法及其应用

摘要

蚂蚁算法是一种新型的元启发式优化算法,初步的研究表明该算法具有较强的发现较好解的能力,但同时也存在一些缺点如容易出现停滞现象、收敛速度慢等.针对蚂蚁算法的不足,该文提出了一种自适应蚁群算法.该算法根据平均节点分支数动态地调整转移概率以避免算法出现停滞现象,从而极大地提高了算法搜索较好解的能力.仿真实验结果表明,新算法即使在运行的后期,仍然能以极大的概率搜索较好的解.