国家自然科学基金(60473089) 作品数:14 被引量:28 H指数:3 相关作者: 王兴伟 黄敏 王军伟 刘彭程 高楠 更多>> 相关机构: 东北大学 更多>> 发文基金: 国家自然科学基金 教育部“新世纪优秀人才支持计划” 中国下一代互联网示范工程 更多>> 相关领域: 自动化与计算机技术 金属学及工艺 更多>>
一种基于混合混沌遗传算法的QoS组播路由算法 被引量:3 2006年 IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。 王兴伟 赵志杰 黄敏关键词:IP/DWDM光INTERNET QOS 组播 遗传算法 混沌 NGI中反应式一体化容错QoS单播路由机制 被引量:1 2006年 在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(qualityofservice)是需要解决的主要问题.容错QoS路由是解决该问题的一个有效方法.采用反应式容错策略,基于启发式A算法,设计了一种一体化容错QoS单播路由机制,在寻找路由的同时进行波长分配.该机制以网络延迟、负载、波长转换代价达到平衡的最佳值为目标,兼顾波长资源的高效利用和故障恢复率的提高.仿真研究表明,该机制是可行和有效的. 王兴伟 蔡淑降 黄敏关键词:IP/DWDM光INTERNET NGI中基于微分进化的柔性QoS组播路由算法 被引量:1 2007年 针对满足多个约束条件的服务质量组播路由的特点,提出了一种下一代互联网中基于微分进化算法的柔性QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对NGI中QoS参数信息不精确的特点,基于模糊数学的相关知识并利用DE算法的寻优能力,找出在用户柔性QoS需求的条件下满足用户QoS需求的可信度和用户QoS满意度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。 王军伟 王兴伟 黄敏 刘彭程关键词:下一代互联网 组播路由 微分进化算法 网格中基于拍卖模型与遗传算法的作业分配 被引量:1 2006年 引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法. 王兴伟 刘婧红 任炜 黄敏关键词:网格 资源定价 拍卖 遗传算法 基于遗传算法的QoS组播路由多目标优化 被引量:2 2006年 现有的路由算法一般只优化单个QoS目标,存在很大的局限性。提出了基于遗传算法的QoS组播路由多目标优化算法,在每次进化中搜索组播路由树的Pareto最优解集。仿真实验表明,该方法有很高的成功率,能在有限代内搜索到一组有效的供用户自由选择的组播路由树,克服了单目标优化的缺陷。 刘伟 郑连伟 王兴伟 周建军关键词:多目标优化 遗传算法 PARETO最优解 服务质量 NGI中立队竞争演化QoS组播路由算法 2006年 设计了一种NGI中的非NP类QoS组播路由算法.该算法以最小化费用为目标,基于立队竞争演化算法,寻找一棵延迟、延迟抖动、带宽及出错率受限且费用优化的组播路由树,一体化解决路由与波长分配问题,同时兼顾网络负载均衡.仿真研究表明,该算法是可行和有效的,不仅能够满足QoS约束,而且在组播树费用和运行时间上明显优于基于经典遗传算法的QoS组播路由算法. 王兴伟 任炜 易秀双 黄敏关键词:NGI IP/DWDM光INTERNET 组播 路由 NGI中的一种禁忌-递阶遗传QoS组播路由算法 2006年 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Internet中的QoS组播路由问题· 王兴伟 侯美佳 易秀双 黄敏关键词:IP/DWDM光INTERNET 组播 路由 一种基于不精确信息的智能QoS组播路由算法 被引量:1 2006年 针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种下一代互联网中基于粒子群优化(PSO)和遗传算法(GA)的智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的情况,综合PSO的快速搜索和GA的全局寻优能力,找出在给定费用下满足多个QoS约束概率最大的组播树的Pareto非劣集,从中选出最优组播树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。 王军伟 王兴伟 黄敏关键词:QOS 组播路由 粒子群优化算法 基于IPv6的QoS控制组播路由机制 被引量:1 2006年 设计并实现了一种基于IPv6的QoS(quality of service)控制组播路由机制.基于启发式单播路由协议,修改了PIM-SSM协议与MLD协议,实现了IPv6下启发式源特定组播.为提供QoS控制,扩展了RSVP协议,设计了分层组播流量控制机制,基于博弈分析确定为用户预留的带宽量,优化网络提供方与用户方效用.开发了该机制的原型系统并进行了大量试验,结果表明:该机制具有良好的性能,能够提供IPv6下的QoS控制组播路由. 王兴伟 高楠 王琦 黄敏关键词:IPV6 组播路由 NGI中一种基于食物链算法的柔性QoS组播路由算法 被引量:4 2007年 针对下一代互联网(Next Generation Internet,NGI)难以精确测量和用户服务质量(Quality of Service,QoS)需求难以完全表达的特点,设计了一种基于食物链算法(Food Chain Algorithm,FCA)的柔性QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对NGI中QoS参数信息不精确和用户需求柔性的特点,通过博弈分析确定用户和网络方在边上的效用能否达到Nash均衡,基于模糊数学的相关知识并结合FCA的寻优能力,找出在给定条件下用户效用、网络方效用和满足用户QoS需求的可信度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。 王军伟 王兴伟 黄敏 刘彭程关键词:NGI 组播路由 食物链算法 博弈论 NASH均衡