作　　者： ; ; ; ; ;

机构地区： 太原理工大学信息工程学院

出　　处： 《计算机工程与设计》 2010年第9期1905-1908,1919,共5页

摘　　要： 粒子群算法已经被广泛应用在各个领域,具有NP-C性质的QoS路由优化已经成为网络研究中的一个热点问题,粒子群算法所具有的优点成为解决QoS路由优化的有效方式。为进一步推广粒子群算法在路由优化上的应用而提供相关启发,在介绍了粒子群算法的基本原理的基础上,详细综述了其各种重要改进算法,并阐述了粒子群算法目前在路由优化上的应用情况,最后对粒子群算法在路由优化上的研究方向作了展望。 As a new kind of heuristic and intelligent algorithm, particle swarm optimization is widely applied in various fields. QoS routing, having the properties of NP-C, has become a hot topic in the research of network. Because of PSO’s advantages, it has become a new effective way to solute the QoS routing. In order to promote the applications of particle swarm optimization for routing and provide the relevant information for the further research, a review on various important improved algorithms of PSO is given in detail and the applications for routing optimization, based on the introduction of PSO’s basic principles. Finally, the future research issues of the PSO’s application for routing optimization are given.

关 键 词： 粒子群算法 收敛性 路由优化 服务质量 最优链路

领　　域： [自动化与计算机技术] [自动化与计算机技术]