基于自适应变异蚁群算法的QoS路由算法

摘要：

多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解.该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度.仿真实验结果验证了该算法的可行性和有效性.

关键词：多约束QoS、单播路由、自适应变异、蚁群算法

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家民委科研基金资助项目07GX04

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：209-211