基于蚁群和人工鱼群算法融合的QoS 路由算法.pdfVIP

第 19 卷 　第 7 期 计 算 机 技 术 与 发 展 Vol . 19 　No . 7 2009 年 7 月 　　　　　　　　　 　　　　　　　　 J ul . 　2009 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于蚁群和人工鱼群算法融合的 QoS 路由算法 古明家 ,宣士斌 ,廉侃超 ,李永胜 (广西民族大学 数学与计算机科学学院 ,广西 南宁 530006) 摘 　要 :针对多约束 Qo S 单播路由问题 ,提出了一种改进蚁群算法和人工鱼群算法融合的 Qo S 路由算法 。采用混合蚂蚁 行为使初始路径多样化 ,根据 Qo S 约束条件对蚂蚁可选路径集进行优化 ,将人工鱼群算法加入到蚁群算法的每一次迭代 过程中,利用人工鱼群算法全局快速收敛的优点 ,来加快蚁群算法的收敛速度和人工鱼群算法的觅食行为 ,帮助提高了蚁 群算法跳出局部最优的能力 。仿真实验结果验证了该算法的可行性和有效性 。 关键词 :多约束 ;单播路由;蚁群算法 ;人工鱼群算法 ( ) 中图分类号 : TP30 1. 6 　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2009 07 - 0 145 - 04 QoS Routing Al gorithm Based on Combination of Modif ied Ant Colony Algorithm and Artif icial Fish Swarm Al gorithm GU Mingj ia ,XUAN Shibin ,L IAN Kanchao ,L I Yongsheng (College of Mat hematics and Computer Science , Guangxi University for Nationalities ,Nanning 530006 ,China) Abstract :For t he multiple Qo S const rained unicast routing p roblem ,a new Qo S routing algorit hm combining modified ant colony algo ( ) ( ) rit hm MACA wit h artificial fish swarm algorit hm AFSA was p roposed . The p roposed algorit hm adopted hybrid ant behavior to p roduce diver se original pat hs , optimizating of choice nodes set according to multiple Qo S const rained ,adds AFSA to MACA ’s every generation , making use of AFSA ’s advantage of whole quick convergence ,ACA ’s convergence speed was quickened ,and AFSA ’s p reying behavior imp roved t he abilit y of MACA to avoid