| 基于微粒群算法的QoS组播路由算法 |
| |
| 引用本文： | 秦洁,须文波,孙俊.基于微粒群算法的QoS组播路由算法[J].计算机工程与应用,2006,42(27):106-108,133. |
| |
| 作者姓名： | 秦洁 须文波 孙俊 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 文章研究了带宽、延时、延时抖动约束最小代价的QoS组播路由问题,提出了一种基于微粒群优化(PSO)算法2,5]来设计路由优化算法。该算法采用一种新的整数编码方案,将路由优化问题转化成准连续优化问题,并采用罚函数处理约束条件。给出了应用微粒群优化算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行了比较。计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性高。
|
| 关 键 词： | 组播路由 QoS 路由优化 微粒群优化算法 |
| 文章编号： | 1002-8331-（2006）27-0106-03 |
| 收稿时间： | 2006-05-01 |
| 修稿时间： | 2006-05-01 |
QoS Multicast Routing Optimization Algorithm Based on Particle Swarm Optimization Algorithms |
| |
| QIN Jie,XU Wen-bo,SUN Jun.QoS Multicast Routing Optimization Algorithm Based on Particle Swarm Optimization Algorithms[J].Computer Engineering and Applications,2006,42(27):106-108,133. |
| |
| Authors: | QIN Jie XU Wen-bo SUN Jun |
| |
| Affiliation: | School of Information Engineering, Southern Yangtze University, Wuxi, Jangsu 214122 |
| |
| Abstract: | This paper studies the bandwidth,delay,delay jitter,and packet loss constrained least-cost multicast routing problem which is known to be NP-complete,and presents a quantum-behaved particle swarm optimization algorithm to solve the problem.The QoS muhicast routing optimization problem is changed into a quasi-continuous problem by designing a new integer coding.Constrained terms in the problem are processed by the penalty function.This proposed algorithm is applied to illustrate its higher searching efficiency in comparison with standard genetic algorithm and advanced genetic algorithm for this routing optimization problem.Computer simulations have verified that this algorithm is efficient and effective. |
| |
| Keywords: | QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
