首页 | 本学科首页   官方微博 | 高级检索  
     

改进的粒子群优化算法在QoS选播路由中的应用
引用本文:李陶深,陈松乔,杨明,赵志刚,葛志辉. 改进的粒子群优化算法在QoS选播路由中的应用[J]. 小型微型计算机系统, 2010, 31(1)
作者姓名:李陶深  陈松乔  杨明  赵志刚  葛志辉
作者单位:1. 广西大学计算机与电子信息学院,广西,南宁,530004;中南大学信息科学与工程学院,湖南,长沙,410083
2. 中南大学信息科学与工程学院,湖南,长沙,410083
3. 广西大学计算机与电子信息学院,广西,南宁,530004
基金项目:国家自然科学基金,广西自治区自然科学基金 
摘    要:QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.

关 键 词:选播  服务质量(QoS)  粒子群优化(PSO)算法  随机扰动算子

Application of an Improved Particle Swarm Optimization Algorithm in QoS Anycast Routing
LI Tao-shen,CHEN Song-qiao,YANG Ming,ZHAO Zhi-gang,GE Zhi-hui. Application of an Improved Particle Swarm Optimization Algorithm in QoS Anycast Routing[J]. Mini-micro Systems, 2010, 31(1)
Authors:LI Tao-shen  CHEN Song-qiao  YANG Ming  ZHAO Zhi-gang  GE Zhi-hui
Abstract:QoS anycast routing problem is a nonlinear combination optimization problem, which is proved to be a NP complete prob-lena. Based on improved particle swarm optimization algorithm, a QoS anycast routing algorithm is proposed. This algorithm uses a special add operator to make the worst path learning from the better path in order to approach to global optimal path. To guarantee the diversity of particles and increase the algorithm's ability to skip out of local optimal solution quickly, a random mutation operator is designed to mutate global optima randomly. The experimental results illustrate that the algorithm is feasible and effective, and it can satisfy the need of the user for bandwidth and delay on the basic of resource reservation.
Keywords:anycast  Quality of Service (QoS)  particle swarm optimization (PSO) algorithm  random mutation operator
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号