| 应用改进微粒群算法求解QoS路由技术问题 |
| |
| 引用本文： | 迟文杰,陈家琪.应用改进微粒群算法求解QoS路由技术问题[J].计算机与现代化,2009(7):70-74. |
| |
| 作者姓名： | 迟文杰 陈家琪 |
| |
| 作者单位： | 上海理工大学计算机工程学院,上海,200093 |
| |
| 基金项目： | 上海市重点学科建设项目 |
| |
| 摘 要： | 高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP完全问题.本文提出了一种解决多受限QoS路由问题的改进微粒群算法.该算法利用记忆库来动态调整惯性权重值,加快了算法的收敛速度.同时结合进化、灾变机制避免了算法陷入局部极值的问题.在列出改进算法的具体步骤基础上,通过实例证明了算法的有效性,使多受限QoS路由优化问题很好地得到了解决.
|
| 关 键 词： | 多受限 QoS路由 改进微粒群算法 |
Solving Multiple Constrains QoS Routing Based on Improved Particle Swarm Algorithm |
| |
| CHI Wen-jie,CHEN Jia-qi.Solving Multiple Constrains QoS Routing Based on Improved Particle Swarm Algorithm[J].Computer and Modernization,2009(7):70-74. |
| |
| Authors: | CHI Wen-jie CHEN Jia-qi |
| |
| Affiliation: | College of Computer Engineering;University of Shanghai for Science & Technology;Shanghai 200093;China |
| |
| Abstract: | In multimedia network,the routing problem is subject to QoS constrains.These problems are NP-complete.An improved particle swarm algorithm is proposed to solve the QoS routing for multiple constrains.Some methods of evolution mechanism,constructing feasible solution space and adaptive inertia weight are presented to enhance capability of algorithm searching the best global solution.Simulation results verify the proposed algorithm is effective.The algorithm gets good performance and can effectively solve QoS... |
| |
| Keywords: | multiple constrains QoS routing improved particle swarm algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
