一种基于遗传粒子群算法选播路由算法.pdfVIP

Vd．26 26卷第9期 微电子学与计算机 No．9 Septenaber2009 2009年9月 MICROELECTRoNICS00MPUTER 一种基于遗传粒子群算法的选播路由算法 熊 琴，李陶深 (广西大学计算机与电子信息学院，广西南宁530004) 摘要：选播是IPv6中定义的一种新的通信模式．在分析选播通信服务基础上，提出一种基于遗传粒子群算法的 选播路由算法，以求解多QoS约束的选播路由问题．算法将遗传算法和粒子群算法结合起来，通过设置一个更新算 子，让路径之间相互学习，使得整个种群不断地趋于最优路径．仿真实验结果表明，该算法是可行和有效的，比单独 基于遗传算法或粒子群算法的选播路由算法有一定的优越性． 关键