STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Steiner树优化问题的算法研究综述
《计算机工程与应用》2024年第9期19-29,共11页王军霞 王晓峰 彭庆媛 华盈盈 宋家欢 
国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)。
最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求...
关键词：Steiner树问题(STP) 启发式算法 信息传播算法 智能优化算法 叶交叉(LC) 
基于局部信息的时延和时延差约束的组播路由
《计算机工程与应用》2012年第34期76-80,共5页刘维群 李元臣 
河南省科技攻关项目(No.102102210467;No.112102310527);河南省自然科学基金资助项目(No.2008B520027)
组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出...
关键词：组播通信 局部信息 Dijkstra最小生成树 端到端服务质量 STEINER树 
多播路由kpp算法的改进被引量：2
《计算机工程与应用》2007年第16期118-120,共3页刘山 赵恒 刘轩 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60572168)
给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变...
关键词：多播路由算法 时延限制 STEINER树 
基于遗传算法的多约束QoS组播路由优化算法
《计算机工程与应用》2005年第23期125-128,168,共5页李美莲 曾建潮 
在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,...
关键词：组播路由 QOS 路由优化 遗传算法 STEINER树 
多播路由KPP算法的改进被引量：1
《计算机工程与应用》2005年第29期137-140,共4页曾锋 姚兰 王东 
论文提出一种满足端到端时延限制的多播路由算法。该算法参考KPP[7]算法,在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路,并对所构造的多播树进行进一步的调整优化,最后得到一棵低代价的满足端到端时延限制的...
关键词：多播路由算法 时延限制 STEINER树 
WDM全光网络中Multicast的寻径与波长分配算法被引量：4
《计算机工程与应用》2002年第15期153-156,163,共5页黄传河 陈莘萌 贾小华 
在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、...
关键词：WDM 全光网络 MULTICAST 寻径 波长分配算法 STEINER树 计算机网络 波长寻径网络 
计算机通信中的一个组播路由算法被引量：5
《计算机工程与应用》2001年第7期37-38,41,共3页刘莹 刘三阳 刘玮 
国家自然科学基金项目!(编号69972036)
在计算机通信的实际应用中，组播（multicasting）技术日益重要，但由于网络节点处理信息的能力不同，有些节点并不具备组播能力，为此该文用节点的度约束来表示每个节点所具备的组播能力，研究在网络节点具有不同组播能力的路由问题，...
关键词：组播 计算机通信 路由算法 数学模型 STEINER树 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部