期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于关键节点时延约束低代价组播路由算法 被引量:2
1
作者 王慧 王铮 《计算机应用研究》 CSCD 北大核心 2013年第2期585-587,共3页
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。 展开更多
关键词 时延约束低代价组播树 组播由算法 动态时延优化 关键节点 选择函数
在线阅读 下载PDF
一种基于蚁群算法的多媒体网络多播路由算法 被引量:3
2
作者 王颖 谢剑英 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期526-528,531,共4页
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路... 为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。 展开更多
关键词 蚁群算法 多媒体网络 多播由算法 最小代价
在线阅读 下载PDF
多播路由算法MPH的时间复杂度研究 被引量:2
3
作者 蒋廷耀 李庆华 《电子学报》 EI CAS CSCD 北大核心 2004年第10期1706-1708,共3页
多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务 ,一个最小代价的多播路由算法是NP完全的 ,在时间敏感的应用中其运行时间是一个关键问题 .MPH(MinimumPathCostHeuristic)算法是一个著名的启发式最小代价多播路由算法 ... 多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务 ,一个最小代价的多播路由算法是NP完全的 ,在时间敏感的应用中其运行时间是一个关键问题 .MPH(MinimumPathCostHeuristic)算法是一个著名的启发式最小代价多播路由算法 ,本文对该算法进行了理论分析和证明 ,并做了广泛的仿真实验 ,结果表明其时间复杂度是O(m2 n)而不是过去文献中所给出的O(m2 n +e) . 展开更多
关键词 多播由算法 时间复杂度 最小代价 NP完全 多播通信 发送 分组 通信服务 仿真实验 网络
在线阅读 下载PDF
基于公共信息模型的配电网网架优化规划 被引量:8
4
作者 唐利锋 卫志农 +2 位作者 王成亮 孙国强 邓鹏 《电力系统自动化》 EI CSCD 北大核心 2010年第16期43-49,共7页
在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的... 在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的形式参与边的动态迭代,获得总体费用最小的优化规划结果。以迭代器隔离算法和数据,降低耦合度并增强稳定性和可拓展性。算例表明了文中方法的有效性。 展开更多
关键词 配电网 优化规划 公共信息模型(CIM) 迭代器 基于关键节点最小代价多播路由算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部