期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
单平面有向无圈图中最小路覆盖问题的算法研究
1
作者 管锐 梁东岳 杨卫华 《应用数学进展》 2023年第4期1655-1663,共9页
一个铁路区段在规划时间内的时空网络是一个仅包含一对源与汇的有向无圈平面图。每个列车都可由该网络中的一条有向路表示。本文研究上述网络中的最小路覆盖问题,即至少用多少条有向路可以覆盖图中所有的边。根据单平面有向无圈图的单... 一个铁路区段在规划时间内的时空网络是一个仅包含一对源与汇的有向无圈平面图。每个列车都可由该网络中的一条有向路表示。本文研究上述网络中的最小路覆盖问题,即至少用多少条有向路可以覆盖图中所有的边。根据单平面有向无圈图的单源单汇和平面性等结构性质,本文给出了上述问题的一个时间复杂度为O(nk)的精确算法,这里n表示图中顶点数、k表示图中最大有向割所包含边的数目。 展开更多
关键词 最小路覆盖 有向无圈图 最大有向割 精确算法
下载PDF
基于有向无圈图的敏捷卫星姿态机动策略 被引量：3
2
作者 唐忠兴 韩潮 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第5期644-650,共7页
针对敏捷卫星一次过境时间内的同轨拼幅观测和同轨多点连续观测模式的姿态机动策略问题,提出一种基于时间序有向无圈图的敏捷卫星姿态机动策略算法.该算法首先将区域目标和点目标转化为若干条带目标,然后通过将各个条带的观测时间窗口... 针对敏捷卫星一次过境时间内的同轨拼幅观测和同轨多点连续观测模式的姿态机动策略问题,提出一种基于时间序有向无圈图的敏捷卫星姿态机动策略算法.该算法首先将区域目标和点目标转化为若干条带目标,然后通过将各个条带的观测时间窗口离散成一系列带有条带信息的时刻点,构造时间序有向无圈图,将敏捷卫星对地观测姿态机动策略问题转换为图论的寻找最优路径问题.仿真算例表明,该算法能够有效解决敏捷卫星同轨拼幅观测和多点连续观测的姿态机动策略问题,获得最大化观测覆盖收益同时机动时间消耗最小的姿态机动方案. 展开更多
关键词 时间序 有向无圈图 敏捷卫星 同轨拼幅观测 多点连续观测 姿态机动策略
下载PDF
贝叶斯网马尔可夫性的边缘化 被引量：1
3
作者 孙婷然 孙毅 《系统科学与数学》 CSCD 北大核心 2022年第12期3380-3396,共17页
贝叶斯网作为概率论与图论相结合的产物,在对不确定复杂系统进行建模以及降低概率推理的计算复杂度等方面具有不可替代的应用价值.当在大规模贝叶斯网上进行概率推理和数据分析时,往往不需要关心全部的变量,而是在少数变量集上进行统计... 贝叶斯网作为概率论与图论相结合的产物,在对不确定复杂系统进行建模以及降低概率推理的计算复杂度等方面具有不可替代的应用价值.当在大规模贝叶斯网上进行概率推理和数据分析时,往往不需要关心全部的变量,而是在少数变量集上进行统计推断或概率推理,这就需要人们考虑边缘模型的结构信息(即分布中的条件独立信息),而边缘模型结构实质上是马尔可夫性的边缘化.考虑到贝叶斯网的边际化运算并不封闭,文章重点研究了贝叶斯网边缘模型的极小独立图问题.在借鉴无向图模型的变量消元方法以及有向图中t-可去点定义的基础上,文章提出了有向无圈图的变量消元方法,并证明消元后所得到的图恰好是边缘化掉变量集后所得到的边缘模型的极小独立图. 展开更多
关键词 贝叶斯网 有向无圈图 边缘模型 极小独立图 变量消元
原文传递
面向光子网格任务调度的迭代列表算法 被引量：1
4
作者 刘暾东 张春宇 +2 位作者 陈俊仁 陈耿 陶继平 《光子学报》 EI CAS CSCD 北大核心 2014年第2期75-80,共6页
光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之... 光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之间的通信时间;然后重新计算子任务的权重,调整子任务的调度序列,达到改善调度长度的目的.仿真实验表明,迭代调度算法对于大部分的实例能够有效地减少任务的调度长度,并且更加适用于数据密集型的任务调度. 展开更多
关键词 光子网格 通信时间 任务调度 有向无圈图 列表算法 迭代算法 随机算法
下载PDF
一种通过结构边界进行贝叶斯网络学习的算法 被引量：1
5
作者 刘广怡 李鸥 张大龙 《电子与信息学报》 EI CSCD 北大核心 2015年第4期894-899,共6页
贝叶斯网络是智能算法领域重要的理论工具,其结构学习问题被认为是NP-hard问题。该文通过混合学习算法的方式,从分析低阶条件独立性测试提供的信息入手,给出了构造目标网络结构空间边界的方法,并给出了完整的证明。在此基础上执行打分... 贝叶斯网络是智能算法领域重要的理论工具,其结构学习问题被认为是NP-hard问题。该文通过混合学习算法的方式,从分析低阶条件独立性测试提供的信息入手,给出了构造目标网络结构空间边界的方法,并给出了完整的证明。在此基础上执行打分搜索算法获得最终的网络结构。仿真结果表明该算法与同类算法相比具有更高的精度和更好的执行效率。 展开更多
关键词 贝叶斯网络 结构学习 有向无圈图 条件独立
下载PDF
一种基于图的层次多标记文本分类方法 被引量：1
6
作者 罗俊 《计算机应用研究》 CSCD 北大核心 2010年第3期909-912,共4页
由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性。一种自然的解决方法是采用图结构来描述类别关系,在现实生活中人们实际的描述方式也是如此。鉴于此,提出了一种直接基于图的层次多标记分类方法,称为G... 由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性。一种自然的解决方法是采用图结构来描述类别关系,在现实生活中人们实际的描述方式也是如此。鉴于此,提出了一种直接基于图的层次多标记分类方法,称为GraphHMLTC。该方法利用有向无圈图的拓扑排序而非树的自顶向下的层次关系来确定类别之间的分类顺序,并且该拓扑序根据分类情形进行动态维护。实验表明,采用层次图分类的GraphHMLTC方法比非层次分类方法的代表之一BoosTexter.MH在较大程度上改善了分类精度。该工作体现了基于层次图的分类方法的可行性和优越性。 展开更多
关键词 文本分类 层次分类 多标记分类 有向无圈图 拓扑排序
下载PDF
数学奥林匹克问题
7
作者 王朝和 张端阳 +1 位作者 张洪涛 周正安 《中等数学》 2021年第10期47-49,共3页
本期问题高737已知n∈Z_(+),非负实数x_(0),x_(1),…,x_(n)满足x_(0)=0,2x_(i)>x_(i-1)(i=2,3,…,n).证明:n∑k=1(k+1)^(2)/2x_(k)-x_(k-1)≥n∑k=1k^(2)/x_(k).高738给定一个(可有重边的)有向无圈图G=(V,E),对于顶点u、v,一条u→v... 本期问题高737已知n∈Z_(+),非负实数x_(0),x_(1),…,x_(n)满足x_(0)=0,2x_(i)>x_(i-1)(i=2,3,…,n).证明:n∑k=1(k+1)^(2)/2x_(k)-x_(k-1)≥n∑k=1k^(2)/x_(k).高738给定一个(可有重边的)有向无圈图G=(V,E),对于顶点u、v,一条u→v的路径P是边的序列〈e_(1),e_(2),・・・,e_(l)〉,满足边e_(1)的始点为u,边e_(l)的终点为v,且对于任意的1≤i≤l-1,边e_(i+1)的始点为e_(i)的终点. 展开更多
关键词 非负实数 始点 有向无圈图
下载PDF
极大祖先图的马尔可夫性质研究
8
作者 臧倩文 许成 王芮 《青岛大学学报（自然科学版）》 CAS 2019年第2期15-19,24,共6页
极大祖先图可编码为含有潜变量的有向无圈图模型的条件独立性关系。不同的极大祖先图可表示相同的条件独立集,称之为马尔可夫等价。基于有向无圈图模型,给出了构造极大祖先图的算法,研究了极大祖先图的马尔可夫性质,并给出了构造极大祖... 极大祖先图可编码为含有潜变量的有向无圈图模型的条件独立性关系。不同的极大祖先图可表示相同的条件独立集,称之为马尔可夫等价。基于有向无圈图模型,给出了构造极大祖先图的算法,研究了极大祖先图的马尔可夫性质,并给出了构造极大祖先图马尔可夫等价类的方向准则。 展开更多
关键词 有向无圈图 祖先图 极大祖先图 马尔可夫等价
下载PDF
贝叶斯网边际马尔科夫子图及其应用
9
作者 范雨 胡莹莹 +1 位作者 孙毅 衡佩 《数学学报（中文版）》 CSCD 北大核心 2024年第3期565-581,共17页
贝叶斯网络利用有向无圈图对多元联合概率分布中条件独立性进行约束,以实现其在不确定推理中的模块化分解,降低概率推理的计算复杂度.它在概率推理、机器学习和因果推理中都有广泛的应用.在实际中,如果采用分而治之或模型压缩的方法对... 贝叶斯网络利用有向无圈图对多元联合概率分布中条件独立性进行约束,以实现其在不确定推理中的模块化分解,降低概率推理的计算复杂度.它在概率推理、机器学习和因果推理中都有广泛的应用.在实际中,如果采用分而治之或模型压缩的方法对贝叶斯网络进行结构学习或统计推断,那么需要人们寻找边际分布的极小马尔科夫子图(或极小独立图)来建立边际模型.为此,本文基于贝叶斯网的道义图研究贝叶斯网边际模型的极小马尔科夫子图,从统计和图论的观点对其进行了细致的刻画.针对DAG模型的可压缩性,本文将基于有向导出路径的性质给出更直观的等价条件,同时又给出了若干充分条件,这为判断模型是否可压缩到局部子模型上提供了更多的理论工具. 展开更多
关键词 贝叶斯网络 有向无圈图(DAG) 马尔可夫子图 边际模型 极小独立图
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部