摘要
在过去的10多年,蚁群算法的研究和应用取得了很大的进展,大量结果证明了算法的有效性和在某些领域的优势。算法的基本缺陷:搜索时间过长和容易陷入局部解也得到了一定程度的解决,提出了一些有效的方法。但问题并未完全消除。本文首先分析了蚁群算法中产生停滞现象的原因,然后给出了一种解决方案,通过直接交换部分边上的信息素和合理设定每条边的信息素挥发率,来克服算法停滞现象。仿真结果表明上述方法是可行和有效的。
出处
《计算机与信息技术》
2012年第2期21-23,26,共4页
Computer & Information Technology
