一种基于禁忌人工鱼群算法的智能QoS组播路由算法  

Tabu Artificial Fish Swarm Algorithm Based Intelligent QoS Multicast Routing Algorithm

作　　者：王军伟[1,2] 王兴伟[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]东北大学秦皇岛分校自动化系,河北秦皇岛066004

出　　处：《小型微型计算机系统》2009年第9期1720-1723,共4页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2006AA01Z214)资助;国家自然科学基金项目(60673159;70671020)资助;新世纪优秀人才支持计划项目资助;教育部科学技术研究重点项目(108040)资助;高等学校博士学科点专项科研基金项目(20060145012;20070145017)资助;辽宁省自然科学基金项目(20062022)资助;河北省科学技术研究与发展指导计划项目(05213584)资助

摘　　要：针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出一种下一代互联网(Next Generation Internet,NGI)中基于禁忌搜索(Tabu Search,TS)和人工鱼群(Artificial Fish Swarm,AFS)算法的智能QoS组播路由算法.给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的特点,综合AFS的快速搜索和TS的全局寻优能力,找出在给定费用下满足多个QoS约束概率最大的最优(或近优)组播树.对算法进行了仿真实现与性能评价,通过实验结果证明其可行性和有效性.Taking the characteristics of multi-constrained QoS （ Quality of Service） multicast routing in NGI （ Next Generation Internet） into account, an intelligent multicast QoS routing algorithm based on TS （Tabu Search） and AFS （Artificial Fish Swarm） algorithrn is presented. The corresponding model and its mathematical description are introduced. Under inaccurate information of QoS parameters and combining fast searching ability of AFS and global optimization ability of TS, the proposed algorithm tries to fred the best multicast tree with the maximum probability of meeting multiple QoS constraints under the given cost. Simulation research and performance evaluation have been done, having shown that the proposed algorithm is both feasible and effective.

关 键 词：服务质量 组播路由 不精确参数信息 禁忌搜索 人工鱼群算法 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]