有环图

作品数:10被引量:16H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:连瑞琦张兆庆吴承勇文严治张旻更多>>
相关机构:阿里巴巴集团控股有限公司中国科学院杭州电子科技大学北京大学更多>>
相关期刊:《山东科技大学学报(自然科学版)》《数学物理学报(A辑)》《电脑编程技巧与维护》《小型微型计算机系统》更多>>
相关基金:国家自然科学基金国家重点实验室开放基金辽宁省自然科学基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
有环的可逆马氏链的统计确认
《数学物理学报(A辑)》2020年第6期1682-1698,共17页向绪言 付海琴 周杰明 邓迎春 杨向群 
国家自然科学基金(11671132);湖南省教育厅科学研究重点项目(19A342)和应用经济学湖南省应用特色学科。
马尔可夫链的统计确认探讨如何利用部分可观测数据来确认潜在的马尔可夫链的转移速率矩阵.作为最重要和最关键的一类可逆马尔可夫链,有环(至少包含一个环)的可逆马尔可夫链的统计确认问题得到了研究.借助禁忌速率对可逆马尔可夫链击中...
关键词:可逆马尔可夫链 转移速率矩阵 统计确认 有环图 击中时 
寻找图中两顶点间最长路径的算法设计被引量:1
《电脑编程技巧与维护》2018年第7期43-45,共3页吴捧锋 
在"图"这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法那样有成熟的算法(Dijkstra算法和Floyd算法[1])和广泛的影响。讨论并实现了一种查找图中任意两顶点间...
关键词: 有环图 带权路径 最长路径 
基于有向有环图的慢性胃炎中医虚证症状选择及证候模型构建被引量:4
《中华中医药杂志》2016年第11期4491-4494,共4页徐玮斐 顾巍杰 刘国萍 王忆勤 颜建军 钟涛 朱生梁 闫秀丽 
国家自然科学基金项目(No.81270050;No.30901897;No.81173199)~~
目的:探讨有向有环图(DCG)在慢性胃炎中医虚证症状选择及证候模型构建中的可行性。方法:选取脾胃气虚证431例和脾胃虚寒证31例,运用粗糙集(RS)与互信息(MI)方法结合进行特征选择,然后运用DCG进行模型构建。结果:挑选出脾胃气虚证相关症...
关键词:症状 特征选择 有向有环图 证候模型 
基于典型相关树加权置信传播的运动目标检测被引量:1
《江苏大学学报(自然科学版)》2015年第6期686-690,共5页董安国 李聪 
国家自然科学基金资助项目(11171043;11201038);中央高校基本科研业务费专项资金资助项目(CHD2012TD015)
针对基于视频的运动目标检测中视频背景复杂多变的特点,提出一种基于典型相关树加权置信传播的算法进行运动目标提取.首先将视频图像分成大小相同的子块,构造出有环图模型;再运用tree-reweighted算法将环路分解成生成树的形式,进行有环...
关键词:运动目标检测 置信传播 典型相关 有环图模型 生成树 
SCDBS:一种支持XML有向有环图结构的数据更新算法
《山东科技大学学报(自然科学版)》2010年第5期91-96,共6页马福宁 路燕 
山东科技大学"群星计划"项目(qx102036)
XML有环图结构数据的更新算法主要解决动态添加数据节点带来的死锁问题。目前的编码方法只是针对树结构的文档进行编码优化,或者针对树结构进行区间编码,都不能有效解决图结构中的环问题。提出一种将图拆分成子树的编码方法——SCDBS,...
关键词:可扩展标记语言 有向有环图结构 动态压缩二进制编码 
基于边被收缩图的有向有环图有向割集求解算法
《玉林师范学院学报》2009年第5期8-12,共5页梁勇强 
为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和...
关键词:有向有环图 有向无环图 割集 
有环图下基于内容发布/订阅系统路由算法改进
《计算机工程与科学》2009年第4期1-3,48,共4页陈勤 刘昊 张旻 
现代通信国家重点实验室基金资助项目(9140c110206070c11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
针对最小路径权值路由算法在有环拓扑结构下不能适用于大规模发布/订阅系统的问题,本文提出了颜色属性的概念。通过对代理设置颜色属性,对原有算法进行了改进,不仅确保订阅者收到匹配事件、避免转发环路的形成,并且降低了消息处理代价...
关键词:发布/订阅 订阅覆盖 有环图 路由算法 
基于有环图的内容发布订阅路由算法被引量:1
《计算机工程》2008年第16期122-124,共3页陈勤 蒋永彬 张旻 
现代通信国家重点实验室基金资助项目(9140c110206070c11);杭州电子科技大学校科学研究基金资助项目(KYF071506005)
针对现有内容发布/订阅系统事件路由算法不支持有环图下订阅覆盖的问题,采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法。分析表明,该算法完全满足有环图拓扑应用的需求,可确保订阅者收到...
关键词:发布/订阅 订阅覆盖 有环图 内容路由 
基于图形展开及图形归约的过程模型验证方法被引量:8
《小型微型计算机系统》2005年第6期1073-1078,共6页宋宝燕 王菊英 于戈 
国家"八六三"高技术计划CIMS主题(2003AA414210)资助;辽宁省自然科学基金(20022027)资助;教育部优秀青年教师科研教育奖励计划资助.
工作流过程模型是业务过程的形式化定义,在业务过程的分析、运行和重组方面起着关键性的作用.为了实现预期的业务目标,需要正确地定义工作流过程模型,它的正确性直接影响业务目标的实现,WfMS开始调度执行之前必须对其进行分析.针对大规...
关键词:工作流 过程模型 模型验证 有向有环图 图形归约 图形展开 
支持有向有环图的微调度方法被引量:1
《计算机研究与发展》2005年第3期387-393,共7页文严治 连瑞琦 吴承勇 冯晓兵 张兆庆 
国家"八六三"高技术研究发展计划软件重大专项基金项目(2002AA1Z2104)国家"八六三"高技术研究发展计划基金项目(2001AA111061)
指令调度是编译器中的重要优化阶段.如何充分利用处理器结构相关的资源,发掘程序并行性,以提高编译优化性能和增强代码可适应性,一直是指令调度的研究难点之一.目前微调度已经取得了一定的效果,但对软件流水产生的有向有环图则未能提供...
关键词:有向有环图 模调度 微调度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部