一种基于粒子群优化的多QoS约束选播路由算法  

An Anycast Routing Algorithm with Multiple QoS Constraints Based on Particle Swarm Optimization

作　　者：杨明[1] 李陶深[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《微电子学与计算机》2008年第9期43-45,49,共4页Microelectronics & Computer

基　　金：广西自然科学基金项目(0640026)

摘　　要：提出一种基于粒子群优化算法的多QoS约束选播路由算法(RDO-PSO).算法使用特殊相加算子,使得路径之间能够相互进行学习,解决了较差路径向较好路径学习的问题;通过设计随机扰动算子,使算法在陷入局部最优时迅速跳出局部最优,保证了粒子的多样性.网络仿真结果表明,算法有效可行,收敛速度快.An anycast routing algorithm with multiple QoS constraints based on particle swarm optimization algorithm（RDO-PSO） is proposed in this paper.The algorithm uses a special add operation to solve the problem which worst routes emulate better routes,and designs a random disturbance operator to guarantee the diversity of the particle and make sure that RDO-PSO algorithm can jump local optimal quickly.The experimental results show that the algorithm is effective,feasible.

关 键 词：选播 粒子群优化算法 多QOS约束 特殊相加操作 随机扰动算子 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]