SIHC:一种高效的时态图上k-core查询算法 被引量：1

1

作者 周军锋 王春花 +1 位作者 杜明 陈子阳 《计算机学报》 EI CAS CSCD 北大核心 2024年第5期1045-1064,共20页

许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子... 许多实体之间的关系可以建模为时态图,其中每条边都与表示其发生的时间相关联,k-core是捕获密集子图的基本模型,在近些年得到了广泛研究.给定时间区间I=[s,e]和k值,时态图G上的k-core子图查询从区间I对应的快照图GI中返回相应的k-core子图.针对时态图中的k-core子图查询问题,现有方法是基于PHC索引(Pruned Historical Core-Index)的算法.对任意可能的k值,PHC索引维护了所有可能出现在某个时间区间的k-core子图中的顶点集Sk,且为集合中每个顶点存储了一组时间区间,用于判定该点是否属于给定时间区间的k-core子图.基于PHC索引查询k-core子图时,需要访问Sk集合中的所有顶点,并判断每个顶点的可满足性.由于Sk集合对应于最大区间快照图的k-core子图里的所有顶点,且实际中用户查询区间对应的快照图往往比最大区间快照图小得多,基于PHC索引的查询算法存在许多无效判断,需要对大量不在结果集中的顶点进行检测,且无效检测次数随着查询区间的缩短而增多,从而导致算法效率较低.针对该问题,本文提出一种新的索引,即最短区间历史核索引SIHC(Shortest Interval Historical Core Index).SIHC索引的基本思想是通过维护最短k核区间到顶点的倒排表,查询处理时,可基于用户给定的时间区间定位到SIHC索引中满足条件的区间,进而直接得到满足条件的k-core子图中的顶点,从而避免了基于PHC索引进行查询时所需的大量无效判断.我们从理论上证明了基于SIHC索引处理时态图上k-core子图查询的正确性,并设计了高效的索引构建算法.最后,基于真实世界的时态图进行了实验,实验结果表明本文提出的算法比现有算法快1~2个数量级. 展开更多

关键词 图数据管理 时态图 密集子图 k-core 最短k核区间

在线阅读 下载PDF 职称材料

一种采用TDR的传输线阻抗测量和校准 被引量：2

2

作者 胡媛媛 张敏娟 +2 位作者 卫晨博 崔一凡 高云峰 《电子测量技术》 北大核心 2024年第19期63-69,共7页

时域反射技术作为一种能够直观反映传输线阻抗变化的技术,广泛应用于阻抗检测领域。但在对传输线进行特性阻抗测量的过程中存在校准不准确、阻抗测试精度低等问题。针对这些问题,本文设计了特性阻抗时域测量和校准系统。该系统采用最短... 时域反射技术作为一种能够直观反映传输线阻抗变化的技术,广泛应用于阻抗检测领域。但在对传输线进行特性阻抗测量的过程中存在校准不准确、阻抗测试精度低等问题。针对这些问题,本文设计了特性阻抗时域测量和校准系统。该系统采用最短区间估计算法测量传输线上的电压,实现了对传输线特性阻抗的测量。通过对四根具有不同长度和特性阻抗的同轴线缆进行测量,测量结果的误差控制在±1%以内,符合阻抗测量的要求。实际结果表明,该系统能够精确地测量传输线的阻抗。此方法简化了操作流程、规避了手动选择所导致的主观偏差,为传输线阻抗检测技术的发展提供了一种新方法。 展开更多

关键词 时域反射技术 特性阻抗测量 最短区间估计法 校准

在线阅读 下载PDF 职称材料

给定限制期条件下最小风险路径的选取算法 被引量：19

3

作者 刘春林 何建敏 盛昭瀚 《系统工程学报》 CSCD 1999年第3期221-226,共6页

讨论在给定限制期情况下，边的长度（权值）为区间数的赋权图最小风险路径的选取算法，该算法将非线形比例路径问题的求解转化为最短路问题的变权迭代，算例及实际应用取得了令人满意的效果．

关键词 区间数 限制期 最小风险路径 非线性规划 算法

在线阅读 下载PDF 职称材料

威布尔分布中尺度参数的最短区间估计 被引量：6

4

作者 徐美萍 于健 王若 《江西师范大学学报（自然科学版）》 CAS 北大核心 2014年第3期226-228,共3页

把威布尔分布中尺度参数最短置信区间的求解问题转化为非线性方程组的求解问题,并通过1个实例和数值计算对最短置信区间与常用置信区间进行长度比较,说明研究小样本情形时威布尔分布中尺度参数最短置信区间的重要性与必要性.

关键词 威布尔分布 指数分布 伽马分布 最短置信区间

在线阅读 下载PDF 职称材料

双参数指数分布参数的最短区间估计 被引量：4

5

作者 周世国 张新育 苏庆 《郑州大学学报（理学版）》 CAS 北大核心 2010年第3期1-6,共6页

研究了双参数指数分布的区间估计方法.首先讨论了当其中一参数为已知,而另一参数未知时,双参数指数分布尺度参数基于选定枢轴变量的最短区间估计方法;然后讨论了两参数均未知的情况下,参数的最短置信区间估计方法.

关键词 双参数指数分布 区间估计 最短置信区间

在线阅读 下载PDF 职称材料

带权区间图的最短路算法 被引量：3

6

作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1655-1657,共3页

提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不... 提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不仅在时间复杂性上比直接用 Dijkstra算法解带权区间图的最短路问题有较大改进 ,而且算法设计思想简单 。 展开更多

关键词 最短路 区间图 并查集

在线阅读 下载PDF 职称材料

Beta分布的最短置信区间的粒子群优化算法 被引量：2

7

作者 薛峰 高尚 《科学技术与工程》 北大核心 2012年第17期4061-4064,共4页

据置信区间的含义和Beta分布的特性,最短置信区间问题转化成非线性规划问题。给出了粒子群优化算法解决此问题的方法,通过数值计算,对于给定的置信度0.90和0.95,在样本容量从3到30的范围内,求得了一类特殊的Beta分布参数的区间估计。并... 据置信区间的含义和Beta分布的特性,最短置信区间问题转化成非线性规划问题。给出了粒子群优化算法解决此问题的方法,通过数值计算,对于给定的置信度0.90和0.95,在样本容量从3到30的范围内,求得了一类特殊的Beta分布参数的区间估计。并对通常方法求得的置信区间的长度与最短置信区间的长度进行了对比分析。结果表明,用最短置信区间来作未知参数的区间估计,将会使估计精度得到显著的提高。 展开更多

关键词 置信区间 最短区间 粒子群优化算法

在线阅读 下载PDF 职称材料

铁路应急设施非概率可靠性选址优化研究 被引量：3

8

作者 汤兆平 孙剑萍 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期100-108,共9页

为解决小样本、贫信息下铁路应急资源储备点的可靠性选址问题,创新性地将选址-路径问题与区间非概率可靠性方法结合起来,考虑灾情发生后应急设施点在可接受的时间范围内响应受灾点的需求能力及其稳定程度,采用区间值度量路段阻抗,基于... 为解决小样本、贫信息下铁路应急资源储备点的可靠性选址问题,创新性地将选址-路径问题与区间非概率可靠性方法结合起来,考虑灾情发生后应急设施点在可接受的时间范围内响应受灾点的需求能力及其稳定程度,采用区间值度量路段阻抗,基于区间非概率可靠性理论及区间运算规则,提出路径的非概率可靠性度量及可靠最短路径选择方法;建立基于区间时间阻抗下可靠最短路径的无容量设施选址模型,提出约束条件限制的Monte Carlo改进算法,确定了铁路资源储备点选址的最优方案。实例表明,本文的优化方案能更好地保证救援的时间可靠性,改进的求解算法具有更小的时间复杂度,有效地缩短了运算时间,改善了解的质量。本文的方法与模型体系对于实现铁路应急设施可靠性选址,为决策者提供决策支持,提高铁路应急响应能力具有重要的指导意义。 展开更多

关键词 铁路应急设施选址 非概率可靠性 区间模型 Monte Carlo 可靠最短路径

在线阅读 下载PDF 职称材料

物资调运时间为区间数的最短路问题研究 被引量：11

9

作者 郭瑞鹏 《北京理工大学学报（社会科学版）》 2006年第6期29-30,40,共3页

针对紧急状态下物资调配时间为区间数问题,在经典的Dijkstra算法基础上,通过定义一个算子,把区间数序关系转换成实数序关系,对区间数进行排序,给出了区间数的最短路算法。

关键词 调运时间 区间数 最短路

在线阅读 下载PDF 职称材料

供给总量限定需求区间约束型运输问题--时限费用优化模型与算法 被引量：5

10

作者 谢凡荣 贾仁安 《运筹与管理》 CSCD 2008年第1期42-47,共6页

本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,... 本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。 展开更多

关键词 运筹学 决策支持系统 数值实验 运输问题 供给总量限定需求区间约束型运输问题 最短时限最少费用供给总量限定需求区间约束型运输问题 最少费用最短时限供给总量限定需求区间约束型运输问题 正则型运输网络.

在线阅读 下载PDF 职称材料

基于F分布的最短置信区间研究 被引量：3

11

作者 李广正 《统计与决策》 CSSCI 北大核心 2018年第12期18-20,共3页

文章基于对两正态总体方差比的最短区间估计问题的研究,通过运用拉格朗日乘数法,利用mathe-matics软件分别计算出了在0.9、0.95和0.99置信水平下基于F分布的最短置信区间,并给出了F分布的最短区间估计用表。与构造等尾置信区间的传统方... 文章基于对两正态总体方差比的最短区间估计问题的研究,通过运用拉格朗日乘数法,利用mathe-matics软件分别计算出了在0.9、0.95和0.99置信水平下基于F分布的最短置信区间,并给出了F分布的最短区间估计用表。与构造等尾置信区间的传统方法相比,不仅精度要优于传统方法,而且适用面要比传统方法更加广泛。 展开更多

关键词 F分布 等尾置信区间 最短置信区间 拉格朗日乘数法

在线阅读 下载PDF 职称材料

基于贝塔分布的最优置信区间研究

12

作者 温利民 张良超 +1 位作者 章溢 刘蔚 《江西师范大学学报（自然科学版）》 CAS 北大核心 2022年第4期342-348,共7页

基于贝塔分布的概率特征性质,该文研究了一类特殊的贝塔分布的最优区间估计;进而,将得到的区间估计与等尾置信区间进行了比较.结果表明:使用最短置信区间作为未知参数的区间估计,估计的精度得到显著提高.最后,利用数值模拟的方法给出了... 基于贝塔分布的概率特征性质,该文研究了一类特殊的贝塔分布的最优区间估计;进而,将得到的区间估计与等尾置信区间进行了比较.结果表明:使用最短置信区间作为未知参数的区间估计,估计的精度得到显著提高.最后,利用数值模拟的方法给出了贝塔分布的最短区间估计用表. 展开更多

关键词 贝塔分布 等尾置信区间 最短置信区间

在线阅读 下载PDF 职称材料

泊松分布参数的最短置信区间 被引量：6

13

作者 岑忠 丁勇 《中国卫生统计》 CSCD 北大核心 2010年第2期133-135,共3页

目的根据抽样结果估计泊松分布参数λ的最短置信区间。方法证明了参数λ最短置信区间的存在和唯一性,利用搜索法用Matlab编程求得最短置信区间,将最短置信区间的长度与用一般的方法求得的置信区间的长度进行了比较。结果对置信度0.90、0... 目的根据抽样结果估计泊松分布参数λ的最短置信区间。方法证明了参数λ最短置信区间的存在和唯一性,利用搜索法用Matlab编程求得最短置信区间,将最短置信区间的长度与用一般的方法求得的置信区间的长度进行了比较。结果对置信度0.90、0.95、0.99和样本总计数1～50给出了最短置信区间表,可作为统计用表使用。结论最短置信区间估计精度比用一般的方法的精度有显著提高,用最短置信区间作为参数λ的区间估计更精确。 展开更多

关键词 泊松分布 最短置信区间 搜索法

在线阅读 下载PDF 职称材料

基于配电网动态重构的分布式光伏消纳策略 被引量：32

14

作者 刘路宁 彭春华 +1 位作者 温泽之 孙惠娟 《电力自动化设备》 EI CSCD 北大核心 2019年第12期56-62,共7页

为了提升含光伏并网的配电网中光伏的消纳率,提出一种基于配电网动态重构的新型分布式光伏消纳策略。综合考虑各时段负荷需求变化、分布式光伏出力不确定性和开关切换次数等因素,建立以光伏消纳比最大化和开关切换次数最少化为优化目标... 为了提升含光伏并网的配电网中光伏的消纳率,提出一种基于配电网动态重构的新型分布式光伏消纳策略。综合考虑各时段负荷需求变化、分布式光伏出力不确定性和开关切换次数等因素,建立以光伏消纳比最大化和开关切换次数最少化为优化目标的配电网多目标优化重构模型。根据矩形公式与光伏出力特点,提出最短置信区间快速求解法,该方法能够快速计算任意置信水平的Beta分布最短置信区间,解决光伏出力误差区间估计不准确的问题。设计一种新型的多目标指数微分进化算法对模型进行求解,该算法将指数函数既是凹函数又是减函数的特性引入微分进化算法,达到兼顾个体多样性和收敛速度的效果。以分布式光伏接入IEEE 33节点系统为例,验证了所提策略的有效性。 展开更多

关键词 光伏消纳 配电网重构 最短置信区间 指数微分进化算法 多目标

在线阅读 下载PDF 职称材料

基于相遇紧密程度估测的延迟容忍网络路由

15

作者 杨浏 许毅 《光通信研究》 北大核心 2015年第3期71-74,共4页

针对延迟容忍网络中节点运动状态变化频繁、通信路径不完整,使得转发消息仅能通过节点相遇而获得连接机会来完成,以及在不知节点间相关性的延迟容忍网络中盲目转发消息易导致其转发成功率较低等问题,提出了基于相遇紧密程度动态估测的... 针对延迟容忍网络中节点运动状态变化频繁、通信路径不完整,使得转发消息仅能通过节点相遇而获得连接机会来完成,以及在不知节点间相关性的延迟容忍网络中盲目转发消息易导致其转发成功率较低等问题,提出了基于相遇紧密程度动态估测的延迟容忍网络路由策略。通过设计节点间的条件相遇时间间隔和连接持续时间的计算模型,来确定节点间关系的紧密程度;定义延迟容忍网络模型,构造最短路径择取机制,动态地选出条件最短路径,对消息进行转发。仿真数据对比显示,所提策略可有效改善网络性能,提高消息成功投递率,降低传输时延和负载率。 展开更多

关键词 延迟容忍网络 节点紧密程度 条件相遇时间间隔 条件最短路径

在线阅读 下载PDF 职称材料

基于最优参数评估燃料电池发动机可靠性研究

16

作者 赵善政 马健君 +3 位作者 赵礼辉 郑松林 陈铁 于佳伟 《农业装备与车辆工程》 2018年第11期20-24,共5页

燃料电池可靠性是评价燃料汽车质量好坏的重要参数指标。根据调研得到的某燃料电池汽车发动机的首次故障里程数据,提出运用一致最小方差无偏估计的点估计和最短置信区间的区间估计方法对燃料电池发动机进行可靠性评估,结果表明:该方法... 燃料电池可靠性是评价燃料汽车质量好坏的重要参数指标。根据调研得到的某燃料电池汽车发动机的首次故障里程数据,提出运用一致最小方差无偏估计的点估计和最短置信区间的区间估计方法对燃料电池发动机进行可靠性评估,结果表明:该方法使得发动机待估参数的误差能够达到最小,能更早更有效地预测燃料电池发动机首次故障的行驶里程和平均剩余寿命。 展开更多

关键词 燃料电池发动机 首次故障里程 一致最小方差无偏估计 最短置信区间 可靠性评估

在线阅读 下载PDF 职称材料

求解区间图K-连接最短路径问题的在线算法

17

作者 徐云峰 Rudolf Fleischer 《计算机工程》 CAS CSCD 2012年第11期51-52,55,共3页

针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度... 针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度为O(nK+nlgn),与目前已知最优的离线算法复杂度相同。 展开更多

关键词 区间图 最短路径问题 K-连接最短路径问题 贪心算法 在线算法

在线阅读 下载PDF 职称材料