| 一种基于粒子群优化的多QoS约束选播路由算法 |
| |
| 引用本文： | 杨明,李陶深.一种基于粒子群优化的多QoS约束选播路由算法[J].微电子学与计算机,2008,25(9). |
| |
| 作者姓名： | 杨明 李陶深 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,广西,南宁,530004
2. 广西大学,计算机与电子信息学院,广西,南宁,530004;中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 提出一种基于粒子群优化算法的多QoS约束选播路由算法(RDO-PSO).算法使用特殊相加算子,使得路径之间能够相互进行学习,解决了较差路径向较好路径学习的问题;通过设计随机扰动算子,使算法在陷入局部最优时迅速跳出局部最优,保证了粒子的多样性.网络仿真结果表明,算法有效可行,收敛速度快.
|
| 关 键 词： | 选播 粒子群优化算法 多QoS约束 特殊相加操作 随机扰动算子 |
An Anycast Routing Algorithm with Multiple QoS Constraints Based on Particle Swarm Optimization |
| |
| YANG Ming,LI Tao-shen.An Anycast Routing Algorithm with Multiple QoS Constraints Based on Particle Swarm Optimization[J].Microelectronics & Computer,2008,25(9). |
| |
| Authors: | YANG Ming LI Tao-shen |
| |
| Affiliation: | YANG Ming1,LI Tao-shen1,2 |
| |
| Abstract: | 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. |
| |
| Keywords: | anycast PSO algorithm multiple QoS constraints special add operation random disturbance operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
