粒子群优化ABC支持型QoS单播路由机制  

ABC supporting QoS unicast routing scheme with particle swarm optimization

作　　者：王兴伟[1] 杨海泉[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机应用》2009年第2期525-528,534,共5页journal of Computer Applications

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

摘　　要：设计了一种ABC支持型QoS单播路由机制,采用区间形式描述不精确用户QoS需求和边(链路)参数,引入用户满意度、边评价和精英解集,通过博弈分析,应用粒子群优化算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。A QoS unicast routing scheme with ABC supported was proposed.The interval was used to describe the uncertain users QoS requirement and inaccurate edge(link) parameter.With the user satisfaction degree,edge evaluation and elitist solution set introduced,a QoS unicast path was searched by particle swarm optimization algorithm and gaming analysis,achieving or approaching Pareto optimal solution under Nash equilibrium on both the network provider utility and the user utility along the found path.Simulation res...

关 键 词：总最佳连接 服务质量单播路由 粒子群优化 精英解集 NASH均衡 PARETO最优 

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