摘要
针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Next Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algo-rithm,GA)的混合智能 QoS 组播路由算法。给出了 QoS 组播路由问题模型及其数学描述,结合 PSO 的快速搜索和GA 的全局寻优能力,解决了多约束 QoS 组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。
Taking the characteristics of multi constrained QoS（Quality of Service） routing in NGI（Next Generation Internet）into account, a hybrid intelligent multieast QoS routing algorithm based on PSO（Particle Swarm Optimization） and GA（Genetic Algorithm） is presented. The corresponding model and its mathematical description are introduced. Combining fast searching ability of PSO and global optimization ability of GA, the multi-constrained QoS（such as bandwidth, delay, delay iitter and error rate） multieast routing problem is solved. Simulation research and performance evaluation have been done over some actual and virtual network topologies. It has been shown that the proposed algorithm is both feasible and effective.
出处
《计算机科学》
CSCD
北大核心
2006年第4期22-25,共4页
Computer Science
基金
新世纪优秀人才支持计划资助
国家自然科学基金(60473089)
国家发改委 CNGI 示范工程资助项目(CNGI-04-13-27
CNGI-04-6-27和 CWGI-04-15-7A)
