| 量子粒子群算法求解QoS组播路由 |
| |
| 引用本文： | 马翔. 量子粒子群算法求解QoS组播路由[J]. 计算机工程与应用, 2009, 45(16): 111-113. DOI: 10.3778/j.issn.1002-8331.2009.16.032 |
| |
| 作者姓名： | 马翔 |
| |
| 作者单位： | 湖南涉外经济学院 计算机系，长沙 410012 |
| |
| 摘 要： | QoS组播路由问题是一个非线性的组合优化问题，已证明了该问题是NP完全问题。将量子粒子群算法用于此类问题的求解。并在此基础上对基本的量子粒子群算法进行改进，针对群体智能和约束优化问题的特点，提出了一种在每次迭代中有选择地保留一定数量不可行解的方法，并把它结合到量子粒子群优化（QDPSO）算法中。该算法可以利用保留下来的不可行解来帮助搜索靠近边界的最优解，同时又可以避免罚因子的选择问题，使之更适合于QoS组播路由的求解。仿真实验结果显示，该算法能快速搜索并收敛到全局（近似）最优解，且随着网络规模的增大算法保持了良好的特性，在寻优速度上与解的质量上优于其他粒子群算法与基本的量子粒子群算法。
|
| 关 键 词： | QoS组播路由 粒子群算法 量子粒子群算法 路由选择 |
| 收稿时间： | 2009-01-05 |
| 修稿时间： | 2009-3-24 |
Quantum-behaved particle swarm optimization algorithm for QoS multicast routing |
| |
| MA Xiang. Quantum-behaved particle swarm optimization algorithm for QoS multicast routing[J]. Computer Engineering and Applications, 2009, 45(16): 111-113. DOI: 10.3778/j.issn.1002-8331.2009.16.032 |
| |
| Authors: | MA Xiang |
| |
| Affiliation: | Department of Computer，Hunan International Economics University，Changsha 410012，China |
| |
| Abstract: | QoS multicast routing is a combination of nonlinear optimization problem,which has been proved that the problem is NP-complete problems.This paper applies Quantum-behaved Particle Swarm Optimization algorithm to such problems.The basic Quantum -behaved Particle Swarm Optimization algorithm is improved.Aiming at the characteristics of swarm intelligence and constraint optimization problems,a new iteration of each selected solution is not feasible to retain a certain number of ways,and it is combined into Qua... |
| |
| Keywords: | QoS multicast routing Particle Swarm Optimization Quantum-behaved Particle Swarm Optimization algorithm routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
