国家自然科学基金(61173002) 作品数:7 被引量:22 H指数:3 相关作者: 赵承业 何满喜 郭婷婷 张超 更多>> 相关机构: 中国计量学院 中国计量大学 更多>> 发文基金: 国家自然科学基金 浙江省自然科学基金 更多>> 相关领域: 理学 经济管理 电子电信 更多>>
异常链路分析在电力网络恢复中的应用 被引量:2 2016年 在大规模瘫痪状态下的电力系统的恢复过程中,网络中的一些特殊连边起到了关键作用,这是该文提出的基于异常链路分析的网络重构策略的主要思想。通过链路预测算法对网络中真实存在的连边进行异常度排名,以优先恢复异常度高的电源节点为目标,建立骨架网络恢复策略,然后根据链路的重要性进行骨架网络之外的线路的修复。这样不仅可以快速连通电源发电机,也能及时恢复重要线路,具有实际意义。 郭婷婷 赵承业关键词:链路预测 网络重构 基于典型相关分析的交通运输与经济发展关系的研究 被引量:11 2014年 应用定性分析与定量研究相结合的方法,对浙江省交通运输与国民经济系统的主要指标建立典型相关分析模型,研究了交通运输与经济发展关系的推拉效应。结果表明交通运输对国民经济的发展有显著的推动作用,同时经济发展对交通运输起到了积极的拉动作用。可以肯定浙江省的交通运输与国民经济发展具有密切的推拉效应关系,而且推拉效应关系基本协调。 何满喜关键词:交通运输 经济发展 一个最小生成树为最短路树的判定算法 2020年 目的:给出一个最小生成树为最短路树的判定算法。方法:本文基于Dijkstra算法和Prim算法,首先利用Dijkstra算法计算给定源点0到任意节点i的最短路权重,然后利用改进的Prim算法构造最小生成树,在每次增加权重最小边时,考虑新增顶点到源点0的路径权重和恰好为从源点0到新增顶点的最短路权重,如果存在这样的最短路则继续构造,直到得到一个最小生成树恰好就是单源最短路生成树。结果:给出了一个最小生成树为最短路树的判定算法。结论:通过算法分析和算例验证了算法的可行性,在节点数较小时算法效率较好。 沈玥名 赵承业关键词:最小生成树 DIJKSTRA算法 PRIM算法 关于连通误报容错支配集的一个启发式算法 2018年 研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性. 李有浩 赵承业 董合德关键词:启发式算法 计算树的[1,2]-数的算法研究 被引量:3 2015年 图G的一个点集S是[1,2]-集,若每个不在S中的点至少与S中的1个点相邻且至多与S中的2个点相邻.一个图的所有[1,2]-集中元素个数最小的集合,其元素个数称为图的[1,2]-数.针对树的[1,2]-数的计算问题进行研究.首先,根据[1,2]-数的定义给出了一个0-1规划模型,求解这个0-1规划可以得到图的[1,2]-数的精确值.然后,基于贪婪策略将树进行星分解,给出计算[1,2]-数的两个近似算法.最后,分析了两个近似算法的计算复杂度和性能. 张超 赵承业关键词:贪婪策略 基于计量经济模型的耕地面积演变的研究 被引量:1 2016年 用定性分析与定量研究相结合的方法,建立浙江省耕地面积演变的计量经济模型,首先对耕地面积演变进行了相关性分析,结果说明所研究的几个指标对耕地面积的变化有显著影响;其次,分析耕地资源利用现状及减少的原因,发现耕地非农占用是耕地资源减少的主要原因;最后,对耕地面积演变进行了趋势预测,并讨论了耕地面积的减少对粮食播种面积和粮食生产的影响.由此探讨了保护耕地、保证粮食安全的可能途径和对策,这对合理利用耕地资源、保证国家粮食安全有着重要的现实意义. 何满喜关键词:耕地面积 计量经济模型 粮食安全 基于共同邻居的链路预测新指标 被引量:5 2016年 提出一个新的链路预测相似性指标——局部社团结构指标(Local Community Structure,LCS).在已知网络局部信息的前提下,LCS指标刻画了网络中任意两个节点的共同邻居节点与这两个节点的聚集关系.在基于真实网络的实验中,我们计算并比较了CN、AA、RA和LCS四个指标在7个不同真实网络中的AUC评价指标,发现在簇系数较大的真实网络中LCS指标的预测结果好于其他三个指标. 郭婷婷 赵承业关键词:链路预测 社团结构