期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
国际贸易网络结构的决定因素及特征研究——以中国东盟自由贸易区为例 被引量：42
1
作者 戴卓 《国际贸易问题》 CSSCI 北大核心 2012年第12期72-83,共12页
本文扩展了传统的引力模型,认为决定国际贸易网络结构的因素,不仅包括GDP和绝对距离,还包括国土面积、贸易国之间的收入差距、是否相邻以及金融危机的冲击。文章以中国东盟自由贸易区为例,运用二元网络分析法,计算了国际贸易网络的密度... 本文扩展了传统的引力模型,认为决定国际贸易网络结构的因素,不仅包括GDP和绝对距离,还包括国土面积、贸易国之间的收入差距、是否相邻以及金融危机的冲击。文章以中国东盟自由贸易区为例,运用二元网络分析法,计算了国际贸易网络的密度和各国在网络中的三种中心性,将整个网络分为四个子群,区分了在网络中处于核心地位和边缘地位的国家。文章还考察了国际贸易网络的权重结构,计算了国际贸易网络和剩余网络的顶点强度、平均最近邻顶点强度和顶点集聚强度等指标,探讨了这三个指标的关系。最后,计算了2004-2010年间国际贸易网络、剩余贸易网络和随机网络的网络强度熵、网络权重熵和冗余比,比较了三种网络在这三个指标上的差别和演化趋势。 展开更多
关键词 国际贸易 网络结构特征 引力模型 剩余网络 随机网络
原文传递
基于宽度优先的网络最大流求解算法 被引量：5
2
作者 邵丽萍 赵礼峰 《计算机技术与发展》 2019年第6期62-65,共4页
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络... 网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络提出了一种新的求解最大流问题的算法。该算法的思想是:用宽度优先搜索原理,寻找一条包含剩余容量最大的弧的最短增广链后,删除饱和弧,且沿合适的路径修复包含剩余容量最大的弧的最短增广链。该算法避免了Ford-Fulkerson算法的标号过程,减少了反复重新寻找增广链的次数,为在大规模网络中快速获取最大流的求解提供了方便并提高了求解网络最大流的执行效率。通过实例分析与BA无标度网络建模仿真,验证了该算法的实用性,且新算法的运行效率高于Ford-Fulkerson算法。 展开更多
关键词 最大流 剩余网络 增广链修复 宽度优先搜索 BA无标度网络
下载PDF
最大流问题的改进最短增广链算法 被引量：3
3
作者 赵礼峰 纪亚宝 《计算机技术与发展》 2016年第8期52-54,59,共4页
在最大流问题中,由于Ford-Fulkerson算法中增广链选取的任意性,导致该算法不是有效的多项式算法。经典的最短增广链算法是通过在增广过程中寻找最短增广链,从而排除增广链选取的任意性。但计算过程中为寻找最短增广链,需要根据原网络循... 在最大流问题中,由于Ford-Fulkerson算法中增广链选取的任意性,导致该算法不是有效的多项式算法。经典的最短增广链算法是通过在增广过程中寻找最短增广链,从而排除增广链选取的任意性。但计算过程中为寻找最短增广链,需要根据原网络循环地构建剩余网络和剩余分层网络,步骤非常繁杂。为改善以上不足,基于经典最短增广链算法,提出改进最短增广链算法。该算法的思想是:若在增广剩余分层网络中流值的过程中得到饱和弧,则删除该弧对应于原网络中的弧,使原网络得以简化,以此可降低构建剩余网络和剩余分层网络的复杂性,从而优化最短增广链算法。理论和仿真实验都表明,改进算法不仅正确,而且比原算法效率更高。 展开更多
关键词 最大流 最短增广链 剩余网络 剩余分层网络
下载PDF
基于最短增广链的最大流改进算法 被引量：4
4
作者 赵礼峰 纪亚劲 《计算机技术与发展》 2017年第8期88-91,共4页
网络最大流是经典的组合优化问题,它的经典算法主要有三种,分别是Ford-Fulkerson算法、最短增广链算法(Dinic算法)和预流推进算法。Ford-Fulkerson算法中由于增广链的选取任意性而有时无法得到理想的最大流。最短增广链算法在分层剩余... 网络最大流是经典的组合优化问题,它的经典算法主要有三种,分别是Ford-Fulkerson算法、最短增广链算法(Dinic算法)和预流推进算法。Ford-Fulkerson算法中由于增广链的选取任意性而有时无法得到理想的最大流。最短增广链算法在分层剩余网络中寻找最短增广链,从而避免了增广链选取的任意性。但最短增广链算法在求解最大流过程中每次增广都需要重新寻找最短增广链,利用率不高。针对这一问题,提出了一种修复最短增广链的新算法。该算法在沿最短增广链调整流量之后,删除最短增广链流量为零的弧,且寻找合适的路径修复最短增广链,从而提高了最短增广链的使用效率,减少了最短增广链的搜索次数。应用新算法进行了BA无标度网络建模仿真。实验结果表明,该算法运行效率要高于最短增广链算法。 展开更多
关键词 最大流 分层剩余网络 最短增广链 BA无标度网络
下载PDF
大规模网络的支路撕裂节点分析法及其计算机实现 被引量：1
5
作者 谢建民 《宁夏工学院学报（自然科学版）》 1994年第1期66-72,共7页
本文根据支路划分法的基本思想,推导出支路撕裂节点分析法及其计算机算法。在此基础上编制了计算机程序,同时计算了一个实际的电力系统。在关于减少运算量的讨论中,对已有的两种撕裂网络的定义及支路的选择方法进行了比较,给出了利用撕... 本文根据支路划分法的基本思想,推导出支路撕裂节点分析法及其计算机算法。在此基础上编制了计算机程序,同时计算了一个实际的电力系统。在关于减少运算量的讨论中,对已有的两种撕裂网络的定义及支路的选择方法进行了比较,给出了利用撕裂法求解的最小方程阶数。利用对偶原理,该法可推广到其它撕裂分析法。 展开更多
关键词 网络 支路划分法 计算机应用
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部