检索结果-维普期刊中文期刊服务平台

可扩展路由器中SPT并行计算的实现被引量：3: 1; 作者张小平吴建平 +3 位作者周兴史峰赵有健吴鲲《电子学报》 EI CAS CSCD 北大核心 2007年第11期2129-2134,共6页; 随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算... 展开更多; 关键词可扩展路由器路由节点最短路径树 Divisional-Dijkstra 并行算法; 在线阅读下载PDF 职称材料

路径节点驱动的低代价最短路径树算法被引量：9: 2; 作者周灵王建新《计算机研究与发展》 EI CSCD 北大核心 2011年第5期721-728,共8页; Dijkstra算法是一个优秀的最短路径求解算法,同时也产生一棵最短路径树SPT(shortestpathtree);该算法在网络计算与优化中得到了广泛的应用.为了对最短路径树进行代价优化,提出了路径节点驱动的思想.基于这种思想设计了路径节点驱动的最... 展开更多; 关键词 spt算法最小代价组播路径节点驱动算法分析仿真; 在线阅读下载PDF 职称材料

低代价最短路径树快速算法的时间复杂度研究被引量：4: 3; 作者汪维清汪维华张明义《计算机工程与设计》 CSCD 北大核心 2007年第22期5468-5471,共4页; 低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,... 展开更多; 关键词多播最短路径树 STEINER树最小生成树迪克斯曲拉算法 Fibonacci堆; 在线阅读下载PDF 职称材料

直接式超临界二氧化碳再压缩塔式光热发电系统关键参数优化被引量：6: 4; 作者韩中合赵林飞韩旭《热力发电》 CAS CSCD 北大核心 2021年第10期21-29,共9页; 基于国内外研究现状,建立了直接式超临界二氧化碳(S-CO_(2))再压缩塔式光热(SPT)发电系统模型,研究分析透平/主压缩机进口温度和进口压力对各子系统以及SPT集成系统总㶲损率的影响规律。基于正交阵列,通过遗传算法进行参数优化,以获得最... 展开更多; 关键词直接式 spt集成系统超临界二氧化碳㶲损率遗传算法优化时间序列; 在线阅读下载PDF 职称材料

基于两步滚动的单机调度算法研究被引量：1: 5; 作者刘越洋席裕庚《计算机工程》 CAS CSCD 北大核心 2004年第24期144-146,164,共4页; 　提出了一种两步滚动的调度算法。一般情况下,与在线算法DELAY-SPT比较,滚动调度算法是比较优的。同时,也把两步滚动方法与一步滚动方法进行了比较,得出在一般情况下,两步滚动策略是较优的。; 关键词滚动调度 ELAY-spt NEARLY on line算法; 在线阅读下载PDF 职称材料

基于SPF的改进路由算法被引量：1: 6; 作者李娜王小铭《计算机工程与科学》 CSCD 北大核心 2009年第2期56-57,111,共3页; 距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在"计数到无穷"的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基... 展开更多; 关键词路由算法距离向量路由链路状态路由最短路径树; 在线阅读下载PDF 职称材料

题名可扩展路由器中SPT并行计算的实现被引量：3: 1; 作者张小平吴建平周兴史峰赵有健吴鲲; 机构清华大学计算机科学与技术系; 出处《电子学报》 EI CAS CSCD 北大核心 2007年第11期2129-2134,共6页; 基金国家自然科学基金(No.90604029) 国家973重点基金研究发展规划(No.2003CB314801); 文摘随着互联网的飞速发展,集群结构的下一代核心路由器已经成为研究的重点.在可扩展路由器中(clus- ter router),并行路由算法是关键问题之一.对于广泛部署的OSPF协议,最短路径树(SPT)的并行计算是其并行化的核心难点.本文提出了一种计算最短路径树的算法-分区Dijkstra算法(D-D),分析了算法性能,并通过模拟实验验证了算法的性能.; 关键词可扩展路由器路由节点最短路径树 Divisional-Dijkstra 并行算法; Keywords cluster router muting node Shortest Path Tree（spt） Divisional-Dijkstra（D-D） parallel algorithm; 分类号 TP393.09 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名路径节点驱动的低代价最短路径树算法被引量：9: 2; 作者周灵王建新; 机构中南大学信息科学与工程学院佛山科学技术学院计算机系; 出处《计算机研究与发展》 EI CSCD 北大核心 2011年第5期721-728,共8页; 基金国家自然科学基金项目(61073036) 国家“九七三”重点基础研究发展计划前期研究专项基金项目(2008CB317107) +1 种基金中南大学博士后基金项目; 文摘 Dijkstra算法是一个优秀的最短路径求解算法,同时也产生一棵最短路径树SPT(shortestpathtree);该算法在网络计算与优化中得到了广泛的应用.为了对最短路径树进行代价优化,提出了路径节点驱动的思想.基于这种思想设计了路径节点驱动的最低代价最短路径树算法LCSPT(least-costshortestpathtreealgorithm).通过LCSPT算法一个正计算节点能够最大化与当前最短路径树中的路径共享,因而进一步优化SPT树代价性能,生成高性能的SPT树.作为算法的重要组成部分,使用数学归纳法证明了算法的正确性;从理论上分析了LCSPT算法的代价性能,以及和同类算法相比如何取得最小代价性能;同时,对其时间复杂度和空间复杂度进行了分析.最后通过3个仿真实验验证了该算法在构建SPT时的正确性和其最小代价最短路径树特性.; 关键词 spt算法最小代价组播路径节点驱动算法分析仿真; Keywords spt algorithm least-cost multicast path nodes-driven algorithm analysis simulation; 分类号 TP393.02 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名低代价最短路径树快速算法的时间复杂度研究被引量：4: 3; 作者汪维清汪维华张明义; 机构西南大学计算机与信息科学学院重庆文理学院数学与计算机科学系; 出处《计算机工程与设计》 CSCD 北大核心 2007年第22期5468-5471,共4页; 基金重庆文理学院重点科研基金项目(Z2006SJ32); 文摘低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在DDSP算法的基础上,通过改进节点的搜索过程,该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,但其时间复杂度低于DDSP,其时间复杂度为O(nlog n+e)。FLSPT是利用Fibonacci堆来选择图中未计算点的最小值来计算时间复杂度的。通过对FLSPT的程序和Fibonacci堆的分析发现,用O(log(n!)+e)来表示FLSPT算法的时间复杂度比文献[6]中分析的O(nlog(n)+e)更能体现FLSPT算法高效率。; 关键词多播最短路径树 STEINER树最小生成树迪克斯曲拉算法 Fibonacci堆; Keywords multicast shortest path tree （spt） Steiner tree minimum spanning tree （MST） Dijkstra algorithm Fibonacci heap; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名直接式超临界二氧化碳再压缩塔式光热发电系统关键参数优化被引量：6: 4; 作者韩中合赵林飞韩旭; 机构华北电力大学能源动力与机械工程学院; 出处《热力发电》 CAS CSCD 北大核心 2021年第10期21-29,共9页; 基金河北省自然科学基金项目(E2020502001)。; 文摘基于国内外研究现状,建立了直接式超临界二氧化碳(S-CO_(2))再压缩塔式光热(SPT)发电系统模型,研究分析透平/主压缩机进口温度和进口压力对各子系统以及SPT集成系统总㶲损率的影响规律。基于正交阵列,通过遗传算法进行参数优化,以获得最小的系统总㶲损率,同时对第5次优化参数下的模型进行夏至日白天的时间序列计算。结果表明:透平最佳进口压力达到给定范围上限,透平最佳进口温度在784~841℃内,主压缩机最佳进口压力在7.68~10.00 MPa内,最佳分流系数在0.25~0.32之间;系统总㶲损率(SPT集成系统)最小值在70.72%~76.87%内,说明最佳循环低压并不一定要接近临界压力,最佳循环高温并不一定越高越好;不同时刻,系统总㶲损率由集热子系统㶲损率决定,8:00—11:00和16:00—18:00,定日镜㶲损率对其影响较大,11:00—15:00,吸热器㶲损率对其影响较大。本文研究结果可为S-CO_(2)塔式光热发电系统优化设计提供一定参考。; 关键词直接式 spt集成系统超临界二氧化碳㶲损率遗传算法优化时间序列; Keywords direct type spt integrated system supercritical carbon dioxide exergy loss rate genetic algorithm optimization time series; 分类号 TK123 [动力工程及工程热物理—工程热物理]; 在线阅读下载PDF 职称材料

题名基于两步滚动的单机调度算法研究被引量：1: 5; 作者刘越洋席裕庚; 机构上海交通大学自动化所; 出处《计算机工程》 CAS CSCD 北大核心 2004年第24期144-146,164,共4页; 文摘　提出了一种两步滚动的调度算法。一般情况下,与在线算法DELAY-SPT比较,滚动调度算法是比较优的。同时,也把两步滚动方法与一步滚动方法进行了比较,得出在一般情况下,两步滚动策略是较优的。; 关键词滚动调度 ELAY-spt NEARLY on line算法; Keywords Rolling scheduling ELAY-spt Nearly on line algorithm; 分类号 TP312 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于SPF的改进路由算法被引量：1: 6; 作者李娜王小铭; 机构华南师范大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2009年第2期56-57,111,共3页; 文摘距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在"计数到无穷"的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基于最短路径树交换的路由原理,本文提出轻权邻接状态路由算法,它只需交换必要的路由信息,既避免了路由环问题,又减少了所需交换的路由信息,降低了通信开销,提高了效率。; 关键词路由算法距离向量路由链路状态路由最短路径树; Keywords routing algorithm distance vector routing link state routing spt; 分类号 TN915.04 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	可扩展路由器中SPT并行计算的实现	张小平吴建平周兴史峰赵有健吴鲲	《电子学报》 EI CAS CSCD 北大核心	2007	3	在线阅读下载PDF 职称材料
2	路径节点驱动的低代价最短路径树算法	周灵王建新	《计算机研究与发展》 EI CSCD 北大核心	2011	9	在线阅读下载PDF 职称材料
3	低代价最短路径树快速算法的时间复杂度研究	汪维清汪维华张明义	《计算机工程与设计》 CSCD 北大核心	2007	4	在线阅读下载PDF 职称材料
4	直接式超临界二氧化碳再压缩塔式光热发电系统关键参数优化	韩中合赵林飞韩旭	《热力发电》 CAS CSCD 北大核心	2021	6	在线阅读下载PDF 职称材料
5	基于两步滚动的单机调度算法研究	刘越洋席裕庚	《计算机工程》 CAS CSCD 北大核心	2004	1	在线阅读下载PDF 职称材料
6	基于SPF的改进路由算法	李娜王小铭	《计算机工程与科学》 CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料