期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于GA的动态时延受限多播路由算法 被引量:10
1
作者 潘劲松 李腊元 《武汉理工大学学报(交通科学与工程版)》 北大核心 2004年第1期74-76,共3页
探讨了包交换计算机网络中 ,具有端到端时延限制的动态多播路由问题 .提出了一种基于遗传算法 ( GA)的动态时延受限多播路由优化算法 .当节点加入或退出时 ,算法先利用 Dijkstra第 k最短路径算法求出节点到源点的最短路径集 ,再用遗传... 探讨了包交换计算机网络中 ,具有端到端时延限制的动态多播路由问题 .提出了一种基于遗传算法 ( GA)的动态时延受限多播路由优化算法 .当节点加入或退出时 ,算法先利用 Dijkstra第 k最短路径算法求出节点到源点的最短路径集 ,再用遗传算法搜索最小多播树 。 展开更多
关键词 多播路由 时延受限 遗传算法 bsma算法
在线阅读 下载PDF
参数可调的克隆多播路由算法 被引量:16
2
作者 刘芳 杨海潮 《软件学报》 EI CSCD 北大核心 2005年第1期145-150,共6页
近年来,时延受限的代价最小多播树问题备受关注.到目前为止,BSMA(bounded shortest multicast algorithm)算法被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(genetic algorithm,简称... 近年来,时延受限的代价最小多播树问题备受关注.到目前为止,BSMA(bounded shortest multicast algorithm)算法被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(genetic algorithm,简称GA)被越来越多地应用于多播路由问题.与传统的算法相比,遗传算法的全局搜索能力更强,但其易早熟的特点使它并不总是能得到最优多播树.提出的基于克隆策略的多播路由算法,有效地解决了遗传多播路由算法中的早熟问题,并通过引入一个可调因子缩小了搜索空间,加快了算法的收敛速度.算法实现简单、控制灵活.仿真结果表明,该算法的性能优于BSMA算法和传统的遗传算法. 展开更多
关键词 多播路由 bsma 遗传算法 克隆策略 时延限制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部