有向无环图

作品数：440被引量：2293H指数：21
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李肯立唐卓王汝传田海博王东辉更多>>
相关机构：北京百度网讯科技有限公司清华大学国防科学技术大学电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家社会科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
故障场景下的边缘计算DAG任务重调度方法被引量：5
《计算机科学》2021年第10期334-342,共9页蔡凌峰 魏祥麟 邢长友 邹霞 张国敏 
边缘计算将计算和存储资源部署在靠近数据源的网络边缘,并高效调度用户卸载的任务,从而极大地提升了用户的服务体验(Quality of Experience,QoE)。但是,边缘计算缺乏可靠的基础设施保护,服务器节点或通信链路的突发故障可能会导致服务...
关键词：边缘计算 有向无环图 任务调度 资源故障 
一种将有向无环图转换成代数表达式树的方法被引量：1
《计算机科学》2020年第S02期584-590,共7页李红豫 王郁昕 
北京市教育委员会科研计划项目(KZ201911417048)。
文中给出一种将有向无环图转换成代数表达式树的方法,该方法能够实现图的串联合并、并联合并和串行化合并,并且能够处理图中的函数型顶点。与以往的转换方法相比,文中所给出的转换能够处理类型更为广泛的图和顶点,因此应用也更为广泛。...
关键词：算法 有向无环图 树 顶点 合并 梯形图 
基于有向无环图的互联网域内节能路由算法被引量：3
《计算机科学》2018年第4期112-116,共5页耿海军 施新刚 王之梁 尹霞 尹少平 
国家重点基础研究发展计划("863"计划)基金资助项目(2015AA016105);国家自然科学基金资助项目(61702315)资助
互联网在快速发展的过程中面临新的挑战,其中网络能耗问题尤为突出。学术界提出了大量用于解决网络能耗问题的方案,然而这些方案都考虑了网络中的实时流量数据,计算复杂度较高,不利于实际部署。对此,提出一种基于有向无环图的互联网域...
关键词：域内路由 能耗 绿色网络 有向无环图 
基于马氏距离的孪生多分类支持向量机被引量：5
《计算机科学》2016年第3期49-53,共5页张谢锴 丁世飞 
国家重点基础研究发展规划(973计划)(2013CB329502);国家自然科学基金(61379101)资助
孪生支持向量机(TWSVM)的研究是近来机器学习领域的一个热点。TWSVM具有分类精度高、训练速度快等优点,但训练时没有充分利用样本的统计信息。作为TWSVM的改进算法,基于马氏距离的孪生支持向量机(TMSVM)在分类过程中考虑了各类样本的协...
关键词：孪生支持向量机 马氏距离 多分类 有向无环图 
有向无环图的高效归约算法被引量：1
《计算机科学》2015年第7期78-84,共7页侯睿 武继刚 
国家自然科学基金(61173032);国家自然科学基金天元青年基金(11326211;11326198);计算机体系结构国家重点实验室开放课题(CARCH201303)资助
将一个应用程序部署到给定的片上网络上执行时,需要将应用程序中的每一个子任务都指派给片上网络中的一个节点执行。该问题一般被建模成一组子任务作为顶点的有向无环图,任务在片上网络上的部署过程就等同于一个有向无环图的顶点向一个...
关键词：片上网络 有向无环图 图归约 可归约子图 
求解二维矩形Packing问题的完备算法
《计算机科学》2014年第8期55-59,89,共6页何琨 姚鹏程 李立文 
国家自然科学基金(61173180)资助
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提出了...
关键词：PACKING问题 完备算法 计算复杂度 Prüfer编码 有向无环图 
SDT:一个面向场景规约的运行时测试工具
《计算机科学》2006年第1期147-152,166,共7页雷斌 王林章 李宣东 郑国梁 
本文的研究工作受到国家自然科学基金(批准号60203009;60233020);江苏省自然科学基金(批准号 BK2003408);国家973项目(批准号2002CB312001)的资助。
利用设计模型信息,提高测试自动化程度是测试领域的重要课题。UML 顺序图是广泛使用的场景规约语言。本文研究了面向场景规约的运行时测试方法,并应用该方法实现了一个基于 UML 顺序图场景规约的测试工具SDT;它从 Ration Rose 的规约文...
关键词：UML顺序图 测试场荣 有向无环图 运行时轨迹 测试工具 SDT 规约 运行 场景 自动化程度 
动态服务组合构造与最优组合服务算法研究被引量：5
《计算机科学》2005年第12期104-105,239,共3页韩永国 孙世新 
国家高技术研究发展863计划项目(2003AA116060);四川省教育厅项目(2003A124)
服务组合是将已有服务组合为一个新服务的过程,以增加服务的功能或/和性能。本文将组合方案表示为一个有向无环图,节点表示服务,边表示服务交互,以目标服务的输入为指标集,给出候选组合方案的构造算法。以服务费用为测度,并计入服务的...
关键词：服务组合 WEB服务 最优组合服务算法 有向无环图 费用转移 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部