杨海潮
- 作品数：4 被引量：29H指数：2
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种基于克隆策略的多播路由算法被引量：9
- 2004年
- 该文针对网络计算中的NP-complet问题—带时延约束的多播路由问题,提出了一种基于克隆策略的路由算法。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单。
- 刘芳杨海潮
- 关键词：多播路由时延约束
- 智能多播路由算法
- 在计算机网络中,多播是目前研究最多、应用最广的连接方式.实现多播的一般方式是建立多播树,多播树是根为源节点,且覆盖所有多播成员的一棵树.多播路由算法主要就是用来建立一棵性能较好的多播树.该文在新的智能计算方法—免疫克隆算...
- 杨海潮
- 关键词：多播路由免疫算法服务质量
- 文献传递
- 参数可调的克隆多播路由算法被引量：21
- 2005年
- 近年来,时延受限的代价最小多播树问题备受关注.到目前为止,BSMA(bounded shortest multicast algorithm)算法被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(genetic algorithm,简称GA)被越来越多地应用于多播路由问题.与传统的算法相比,遗传算法的全局搜索能力更强,但其易早熟的特点使它并不总是能得到最优多播树.提出的基于克隆策略的多播路由算法,有效地解决了遗传多播路由算法中的早熟问题,并通过引入一个可调因子缩小了搜索空间,加快了算法的收敛速度.算法实现简单、控制灵活.仿真结果表明,该算法的性能优于BSMA算法和传统的遗传算法.
- 刘芳杨海潮
- 关键词：多播路由遗传算法时延限制
- 免疫克隆多播路由算法
- 带有时延约束且费用最小的多播路由问题属于NP完全问题，针对这一问题，本文提出了免疫克隆多播路由算法(ICBMR)。与传统的遗传算法相比，本算法通过引入与具体问题相关的先验知识来指导搜索过程，加速算法的收敛速度，并且本算法...
- 杨海潮刘芳
- 关键词：计算机网络多播路由通信协议路由算法
- 文献传递
