基于蚁群优化算法的多QoS选播路由算法研究_李陶深基于蚁群优化算法的多QoS选播路由算法研究_李陶深.pdf

27 卷 第 8 期 微 电 子 学 与 计 算 机 Vol. 27 No. 8 2010 年 8 月 M ICROELECTRONICS COM PUTER August 2010 基于蚁群优化算法的多 QoS 选播路由算法研究 李陶深, 肖 猛, 葛志辉, 赵志刚 ( 广西大学 计算机与电子信 息学院, 广西 南宁 530004) 摘 要: 提出一种基于蚁群优化算法的多 QoS 选播路由 算法. 算法 设计了合 理的路 径评价 方法, 从平衡 网络负 载 的角 度出发, 寻找适当的选播路由路径. 通过对迭代最优解路径上的信息素的调整 和算法重启 的策略, 算法有效 地 避免了陷入局部最优的缺陷, ???大了算法的搜索 范围. 实验结 果表明, 该算法能 找到满 足 Q oS 约束 的全局 最优解, 并在资源预留的基础上较好地满足用户对于带宽、时延的要求. 关键词: 蚁群算法; 选播路由; Q oS 约束; 负载平衡 中图分类号: T P391 文献标识码: A 文章编号: 1000- 7180( 2010) 08- 0091- 05 Research on Multiple QoS Anycast Routing Algorithm Based on Ant Colony Algorithm LI Tao-shen, XIAO M eng, GE Zh-i hui, ZHAO Zh-i gang ( School of Computer, Electronics and Information, Guangx i U niversit y, N anning 530004, China) Abstract: A new Q oS anycast routing alg orithm based on an ant colony algorit hm is proposed in this paper. In order to search a reasonable anycast routing path, a felicitous estimate method of the optimization path is desig ned and the load ba-l ance is considered. By adjusting the pheromone in the iteration-best path and re- initializing the algorithm, t he proposed a-l gorithm can efficiently avoid falling into lo cal optimal and it can enlarge global searching. T he results of t he simulating ex- periment sho w that the algorithm can effectively find the globa-l best solution that satisfied the Q oS constrain