有向无环图

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
结合遗传算法和滚动调度的多机器人任务分配算法被引量：7
《计算机应用》2023年第12期3833-3839,共7页邓辅秦 黄焕钊 谭朝恩 付兰慧 张建民 林天麟 
国家重点研发计划“智能机器人”重点专项(2020YFB1313300);深圳市科技计划项目(KQTD2016113010470345);深圳市人工智能与机器人研究院探索性研究项目(AC01202101103);五邑大学横向课题项目(33520098)。
研究多机器人任务分配(MRTA)的目的是提高智能工厂中机器人完成任务的效率。针对现有算法在处理大规模、多约束的MRTA时存在不足的问题,提出一种结合遗传算法和滚动调度的MRTA算法(ACGARS)。首先,在遗传算法中采用基于有向无环图(DAG)...
关键词：多机器人任务分配 遗传算法 智能工厂 有向无环图 滚动调度策略 
网格化分布式新安江模型并行计算算法被引量：2
《计算机应用》2023年第11期3327-3333,共7页刘乾 张洋铭 万定生 
国家重点研发计划项目(2018YFC1508106)。
近年来,网格化分布式新安江模型(GXM)在洪水预报中发挥了重大作用,但在进行洪水过程模拟时,模型数据量与计算量巨大,GXM的计算时间随着模型预热期的增加呈指数增长,严重影响GXM的计算效率。因此,提出一种基于网格流向划分与动态优先级...
关键词：网格化分布式新安江模型 网格流向划分 并行计算 有向无环图 任务调度 
基于可满足性模理论的多处理机通信延迟优化任务调度方法被引量：6
《计算机应用》2023年第1期185-191,共7页姜松岩 廖晓鹃 陈光柱 
国家自然科学基金资助项目(61806171);四川省科技计划重点研发项目(2022YFG0198)。
在一组相同处理器上调度带有通信延迟的任务图以实现其最短的执行时间,这在并行计算的调度理论和实践中具有重要的意义。针对具有通信延迟的任务图调度问题,提出一种基于可满足性模理论(SMT)的改进SMT方法。首先,将处理器映射约束和任...
关键词：并行计算 任务调度 可满足性模理论 线性规划 有向无环图 
基于哈希图的建筑物联网数据管理方法被引量：3
《计算机应用》2022年第8期2471-2480,共10页王旭 申玉民 熊晓芸 李鹏 王金龙 
国家自然科学基金资助项目(62001262);山东省重点研发计划项目(2019GGX101017)。
针对区块链应用于建筑物联网场景时存在的吞吐量严重不足和响应时延高的问题,提出一种基于哈希图的建筑物联网数据管理方法。该方法使用有向无环图(DAG)存储数据,从而利用图式结构的高并发特性提高区块链的吞吐量性能;引入哈希图算法对...
关键词：区块链 建筑物联网 哈希图 数据管理 有向无环图 
异质信息网络中基于有向无环图的影响力最大化算法被引量：3
《计算机应用》2022年第3期895-903,共9页吴晴晴 周丽华 寸轩懿 杜国王 姜懿庭 
国家自然科学基金资助项目(62062066,61762090);2022年云南省应用基础研究计划重点项目。
针对异质信息网络中的影响力最大化(IM)问题,提出了一种基于有向无环图(DAG)的影响力最大化算法(DAGIM)。首先基于DAG结构度量节点的影响力,然后采用边际增益策略选择影响力最大的节点。DAG结构表达力强,不仅描述了不同类型节点之间的...
关键词：社会网络 异质信息网络 信息扩散 影响力最大化 有向无环图 
基于有向无环图的倒排链等字长划分压缩算法被引量：2
《计算机应用》2021年第3期727-732,共6页姜琨 刘征 朱磊 李晓星 
国家自然科学基金资助项目(61602374);陕西省自然科学基础研究计划项目(2016JQ6041)。
在搜索引擎的倒排索引等字长(FWA)类型压缩算法中,倒排链的"贪心"分块划分策略和码字信息的交错存储使算法难以达到最优的压缩效果。针对上述问题,提出了一种基于有向无环图(DAG)的FWA划分压缩算法。首先,考虑到互联网网页聚类特性带来...
关键词：倒排索引 等字长压缩算法 有向无环图 最优划分 动态规划 
有向无环图上k步可达查询优化算法被引量：5
《计算机应用》2020年第2期426-433,共8页杜明 杨安平 周军锋 陈子阳 杨云 
k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索...
关键词：有向无环图 k步可达性查询 hop点最短路径索引 双向互逆拓扑索引 双向遍历 
基于直接后继节点完成时间的异构调度算法被引量：1
《计算机应用》2017年第1期12-17,133,共7页王冠 王宇新 陈鑫 王飞 郭禾 
国家自然科学基金资助项目(11372067;61300016)~~
分布式环境下的异构计算系统(HCS)是大数据时代进行数据密集型计算不可或缺的,一个有效的任务调度算法可以提高整个异构计算系统的效率。在对异构环境下的任务调度进行有向无环图(DAG)建模的基础上,提出基于直接后继节点完成时间的异构...
关键词：有向无环图调度 异构计算 任务优先级 直接后继节点 静态任务调度 
兼顾费用与公平的带通信开销的多有向无环图调度被引量：3
《计算机应用》2015年第11期3017-3020,3025,共5页王宇新 曹仕杰 郭禾 陈征 陈鑫 
国家自然科学基金资助项目(11372067;61300016)
针对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提出一种优化完成时间的后向求异(BD)原则与兼顾费用和公平的多DAG...
关键词：多有向无环图调度 通信开销 费用 公平 工作流 
基于事件共享机制的物联网复杂事件处理方法被引量：1
《计算机应用》2015年第2期326-331,共6页许冬冬 袁凌云 
国家自然科学基金资助项目(61262071);教育部人文社会科学研究青年基金资助项目(13YJCZH233);云南省教育厅面上项目(2012Y286);云南省应用基础研究计划面上项目(2013);云南师范大学研究生科研创新基金项目
针对物联网(IOT)复杂事件查询处理过程中的重复查询、存储和处理的问题,提出了事件共享机制(ESM)。首先,为了实现复杂事件的查询与检测,给出了物联网语义事件定义及事件操作符的语义描述;其次,从公共子查询的定义、公共内部查询结构的...
关键词：物联网 复杂事件处理 查询计划 有向无环图 参数上下文 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部