导读:作为人工智能一个新的分支,蚁群算法以其较强的鲁棒性、优良的分布式计算能力、易于与其他方法相结合的优点受到了越来越广泛的关注;应用涉及到从一维静态问题到...
作为人工智能一个新的分支,蚁群算法以其较强的鲁棒性、优良的分布式计算能力、易于与其他方法相结合的优点受到了越来越广泛的关注;应用涉及到从一维静态问题到多维动态问题。作为多维动态问题的特例网络路由作为互联网的核心,一直受到研究领域的关注:网络路由是指引信息从源节点到目的节点传输所必需的活动,这个问题既重要,又难以解决。wangz等证明当网络路由中包含两个以上的限制是,它是一个npc-c问题。传统的方法很难有效地解决np-c问题,应用蚁群算法在解决上述问题时可以有效地改善网络路由的质量。用蚁群