期刊文献+
共找到770篇文章
< 1 2 39 >
每页显示 20 50 100
度限制最小树的蚂蚁算法 被引量:53
1
作者 马良 蒋馥 《系统工程学报》 CSCD 1999年第3期211-214,共4页
Based on the ant system methodology,this paper offers an algorithm for the degree constrained minimum spanning tree problem.Compared with some other algorithms, numerical examples are tested which give promising resul... Based on the ant system methodology,this paper offers an algorithm for the degree constrained minimum spanning tree problem.Compared with some other algorithms, numerical examples are tested which give promising results and useful conclusions. 展开更多
关键词 度限制 最小树 蚂蚁算法 运筹学
下载PDF
基于Prim算法的最小生成树优化研究 被引量:38
2
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表
下载PDF
中国高铁建设与沿线城市生产性服务业集聚:影响机制与实证检验 被引量:38
3
作者 马红梅 郝美竹 《产业经济研究》 CSSCI 北大核心 2020年第1期99-113,共15页
在新经济地理学的理论分析框架下,基于集聚租金的视角重新探讨了高铁建设对生产性服务业集聚的影响及内在机制。首先,将中国高铁开通视为准自然实验,利用285个地级市2007-2016年数据进行实证检验,结果表明高铁的开通积极地促进了生产性... 在新经济地理学的理论分析框架下,基于集聚租金的视角重新探讨了高铁建设对生产性服务业集聚的影响及内在机制。首先,将中国高铁开通视为准自然实验,利用285个地级市2007-2016年数据进行实证检验,结果表明高铁的开通积极地促进了生产性服务业集聚。借助构建最小生成树作为工具变量排除了潜在内生性问题后,该结论依然成立。其次,引入交通可达度、市场准入以及市场一体化指标作为集聚租金的替代变量,发现高铁开通直接提高城市交通便利度,继而提高市场准入,推动区域一体化发展,最终增加了集聚租金,促进了生产性服务业在高铁沿线城市的集聚。最后,高铁开通对于高端生产性服务业集聚有着极大的助推效果,而对于原本就具备趋近完善的交通基础设施的特大城市和沿海城市来说,交通可达度所带来的集聚效果一般。此外,当高铁站与城市中心之间的距离超过30公里时,高铁对生产性服务业集聚的正向影响消失。 展开更多
关键词 高铁 集聚租金 生产性服务业集聚 双重差分模型 最小生成树
原文传递
基于最小生成树及改进遗传算法的含分布式电源配电网孤岛划分方法 被引量:37
4
作者 冯雪平 宋晓辉 +1 位作者 梁英 孟晓丽 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3470-3478,共9页
为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,... 为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,在此基础上提出分为2个步骤的孤岛划分方法:第1步为基于Kruskal算法的含分布式电源最优辐射状配电网的生成方法;第2步为基于改进遗传算法的多DG配电网最优孤岛划分方法。基于PG&E69节点系统对负荷权重设置对算法的影响进行了分析,并对各种方法进行了对比验证。结果表明,最优辐射状配电网是进行最优孤岛划分的基础,可缩小解集空间;所提方法相比启发式算法、分支定界法和动态规划法在恢复负荷数量、负荷价值方面具有优越性,可应用于配电网运行控制。 展开更多
关键词 含分布式电源配电网 故障恢复 孤岛运行 最小生成树算法 最优辐射网络 遗传算法
下载PDF
基于改进Kruskal算法的含分布式发电的配网孤岛划分算法 被引量:37
5
作者 刘宗歧 鲍巧敏 +1 位作者 孙春山 吴旭 《电工技术学报》 EI CSCD 北大核心 2013年第9期164-171,共8页
当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,... 当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,使孤岛划分问题转化成求连通图的最小生成树问题,再根据孤岛划分的原则和约束制定,并利用改进的Kruskal算法制定搜索规则,对连通图的各节点进行搜索,以确定最优孤岛划分范围。同时采用边搜索边校验的方法,在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明,本文所提出的算法能生成合理的孤岛划分方案。 展开更多
关键词 分布式发电 计划孤岛 最小生成树 改进Kruskal算法
下载PDF
WSN中基于改进粒子群优化算法的分簇路由协议 被引量:33
6
作者 武小年 张楚芸 +1 位作者 张润莲 孙亚平 《通信学报》 EI CSCD 北大核心 2019年第12期114-123,共10页
针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中,通过定义节点的能量因... 针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中,通过定义节点的能量因子和位置均衡因子建立新的适应度函数,评估和选择更优的候选簇头节点;通过优化的自适应学习因子调整候选簇头节点的位置更新速度,扩大局部搜索并加快全局搜索的收敛速度。根据转发节点与基站的距离确定采用单跳还是多跳传输方式,设计一种基于最小生成树的多跳方法,为转发节点数据传输选择最优的多跳路径。仿真测试结果表明,基于改进粒子群算法的分簇路由协议能够选举能量与位置更均衡的簇头节点和转发节点,缩短了网络的通信距离,节点的能耗更低且更均衡,有效延长了网络生存周期。 展开更多
关键词 无线传感器网络 粒子群优化算法 分簇协议 多跳 最小生成树
下载PDF
中国银行业跨境联系的测度与分析——兼论国际银行业网络结构的动态特征 被引量:32
7
作者 陈梦根 赵雨涵 《经济研究》 CSSCI 北大核心 2019年第4期49-66,共18页
2008年国际金融危机的一个重要教训是对跨境金融风险传染缺乏有效监测手段,跨境金融联系已成为危机信息缺口的重要方面。本文根据国际清算银行1994—2016年信贷统计数据,采用复杂网络理论测度和分析中国银行业的跨境联系,以及国际银行... 2008年国际金融危机的一个重要教训是对跨境金融风险传染缺乏有效监测手段,跨境金融联系已成为危机信息缺口的重要方面。本文根据国际清算银行1994—2016年信贷统计数据,采用复杂网络理论测度和分析中国银行业的跨境联系,以及国际银行业网络结构的动态特征。实证分析表明,中国银行业在国际金融体系中地位不断提升,金融稳定性逐步增强,对冲击的敏感性降低。随着全球化和国际经贸合作的加深,20世纪90年代以来各国银行间跨境联系愈发紧密,但不同时期银行跨境联系存在结构性变化。受地缘因素等影响,国际银行业网络结构呈现出地理区域化特征,且该趋势不断增强,而危机发源地或受危机影响严重的国家及地区在跨境金融联系中往往表现出特殊性,国际影响力下降,以欧美国家为主导的世界金融格局正悄然发生变化。 展开更多
关键词 银行业 跨境联系 复杂网络结构 最小生成树 层次聚类
原文传递
基于最小生成树编码的配电网恢复遗传算法 被引量:25
8
作者 沈广 陈允平 刘栋 《电力系统自动化》 EI CSCD 北大核心 2007年第14期81-84,共4页
建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配... 建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量。算例表明文中的算法稳定性好,收敛迅速。 展开更多
关键词 配电网恢复 遗传算法 最小生成树 前推回代算法
下载PDF
结合Ostu阈值法的最小生成树图像分割算法 被引量:30
9
作者 宋森森 贾振红 +1 位作者 杨杰 Nikola KASABOV 《计算机工程与应用》 CSCD 北大核心 2019年第9期178-183,共6页
基于最小生成树的图像分割算法是一种全局最优的算法,然而会出现图像细节的处理不甚理想的问题,即分割结果出现不同程度的过分割和欠分割的现象。针对这一现象,根据图像全局和区域间的最大类间方差(Ostu),将Ostu阈值法与最小生成树(MST... 基于最小生成树的图像分割算法是一种全局最优的算法,然而会出现图像细节的处理不甚理想的问题,即分割结果出现不同程度的过分割和欠分割的现象。针对这一现象,根据图像全局和区域间的最大类间方差(Ostu),将Ostu阈值法与最小生成树(MST)算法相结合,提出了一种基于MST的Ostu阈值法图像分割准则。该图像分割算法是一种MST的优化方法,将区域合并判决条件取决于相互合并的两个区域的Ostu阈值,又考虑到较小的区域包含在较大的目标区域中或者背景区域中,再次使用Ostu阈值进行区域合并。该方法通过实验证明,可以有效地减弱图像的过分割与欠分割比例,减少了误分割率。 展开更多
关键词 最小生成树 Ostu阈值 误分割率
下载PDF
基于sollin算法的含分布式电源的孤岛划分方法 被引量:30
10
作者 曾令诚 吕林 曾澜钰 《电力自动化设备》 EI CSCD 北大核心 2013年第4期95-100,共6页
将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛... 将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛的划分。算例分析结果表明:基于sollin的图论分析方法能对含DG的配电网进行快速划分,且有效提高了DG的利用率。 展开更多
关键词 分布式电源 “T”节点 馈线 孤岛划分 最小树 sollin算法 模型
下载PDF
改进的无线传感器网络非均匀分簇路由算法 被引量:27
11
作者 张文梅 廖福保 《传感技术学报》 CAS CSCD 北大核心 2015年第5期739-743,共5页
针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点"度"和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入... 针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点"度"和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入到距离最近的簇头所在的簇中,从而将整个网络划分为大小不等的簇;然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径;通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明,该路由算法能有效节约能量和均衡节点能耗,从而延长网络的生命周期。 展开更多
关键词 无线传感器网络 能量均衡 非均匀分簇 最小生成树
下载PDF
聚类中心初始化的新方法 被引量:23
12
作者 李春生 王耀南 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第10期1435-1440,共6页
k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解.现有聚类中心初始化方法尚未得到广泛认可.本文依据每个类内至少有一个数据稠密区,且处于不同类的数据稠密区比处于同一类的数据稠密区相距更远的假设,在数据集合上构造一棵最小... k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解.现有聚类中心初始化方法尚未得到广泛认可.本文依据每个类内至少有一个数据稠密区,且处于不同类的数据稠密区比处于同一类的数据稠密区相距更远的假设,在数据集合上构造一棵最小支撑树,应用根树原理在其上搜索数据稠密区并估计其密度,从中选出密度大且足够分离的数据稠密区,以其内的点作为初始聚类中心,得到了一个聚类中心初始化的新方法.将此方法与现有的方法进行比较,仿真实验表明,本文方法性能更优越. 展开更多
关键词 最小支撑树 聚类中心初始化 k—means算法
下载PDF
基于Spark框架的电网运行异常数据辨识与修正方法 被引量:23
13
作者 曲朝阳 朱润泽 +3 位作者 曲楠 曹令军 吕洪波 胡可为 《科学技术与工程》 北大核心 2019年第25期211-219,共9页
由于电网运行数据具有多源、异构、高维等典型大数据特征,使得传统检测方法已无法实现异常数据高效辨识;因此提出一种基于Spark框架的电网运行异常数据辨识与修正新方法。首先,提出了并行化最小生成树方法对待检测数据进行初始聚类;在... 由于电网运行数据具有多源、异构、高维等典型大数据特征,使得传统检测方法已无法实现异常数据高效辨识;因此提出一种基于Spark框架的电网运行异常数据辨识与修正新方法。首先,提出了并行化最小生成树方法对待检测数据进行初始聚类;在此基础上结合并行K-means算法对数据进行二次聚类实现异常数据辨识;然后,在Spark框架下设计了基于径向基函数(RBF)神经网络的异常数据修正模型,实现对异常数据修正。最后,利用某省调度中心SCADA数据对方法的有效性进行了验证,结果表明所提方法能够有效处理电网运行异常数据,具有实际应用价值。 展开更多
关键词 电网运行异常数据 Spark框架 最小生成树 K-MEANS RBF神经网络
下载PDF
图像分割的图论方法综述 被引量:22
14
作者 王梅 李玉鑑 全笑梅 《计算机应用与软件》 CSCD 北大核心 2014年第9期1-12,44,共13页
图像分割是图像处理与计算机视觉领域的基本问题之一,其本身固有的不适定性是该领域研究的最大挑战。图像分割的图论方法充分利用图像的整体和局部特性,具有很大的灵活性,较高的计算效率及良好的分割特性,成为分割领域的一个新的研究热... 图像分割是图像处理与计算机视觉领域的基本问题之一,其本身固有的不适定性是该领域研究的最大挑战。图像分割的图论方法充分利用图像的整体和局部特性,具有很大的灵活性,较高的计算效率及良好的分割特性,成为分割领域的一个新的研究热点。根据当前主要的几类基于图论的分割模型概括了图像分割图论方法的基本框架,包括图的映射和构造、分割准则及目标函数的设计及求解。系统综述了图像分割图论方法的每一类别的理论及研究进展。最后就图像分割图论方法中尚存的问题及未来的可能发展方向提出了见解。 展开更多
关键词 图像分割 图割理论 最小生成树 最短路径 随机游走
下载PDF
市场可达性、人口流动与空间分化 被引量:21
15
作者 王赟赟 陈宪 《经济评论》 CSSCI 北大核心 2019年第1期3-18,90,共17页
本文以中国高铁作为拟自然实验,研究了通勤成本减少对人口流动及空间分化的影响。研究显示,城市开通高铁会增加2.18%的常住人口,促进沿线城市的人口集聚;另一方面,高铁也促进了人口自西向东、自北向南的流动。进一步分析发现,在经济相... 本文以中国高铁作为拟自然实验,研究了通勤成本减少对人口流动及空间分化的影响。研究显示,城市开通高铁会增加2.18%的常住人口,促进沿线城市的人口集聚;另一方面,高铁也促进了人口自西向东、自北向南的流动。进一步分析发现,在经济相对发达的东部地区,高铁增加了中小城市的人口流入,而对区域中心城市的作用削弱。但是在经济相对欠发达的中部地区,高铁却减缓了中小城市的集聚,进一步强化了大城市的作用。本文认为,可达性及市场联系程度的改变引起了空间分化,并从市场可达性角度对这些结果进行了验证。 展开更多
关键词 市场可达性 高铁 人口流动 区域空间 最小生成树
原文传递
利用目标点最小生成树的路面裂缝检测 被引量:20
16
作者 邹勤 李清泉 +1 位作者 毛庆洲 陈龙 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2011年第1期71-75,共5页
分析路面裂缝的成像特点,提出了一种基于目标点最小生成树的路面裂缝检测方法。最小生成树具有描述空间线性聚集特征的优点,有利于实现对裂缝的全局分析和提取。实验结果表明,对不连续裂缝的处理,本文方法优于传统方法。
关键词 裂缝检测 线特征 最小生成树 图论
原文传递
一种大规模配电网实时重构新方法 被引量:12
17
作者 车仁飞 李仁俊 《电力系统自动化》 EI CSCD 北大核心 2004年第1期59-63,共5页
提出了一种利用最小树算法和开关交换方法进行大规模配电网重构的新方法。该方法首先利用最小树算法对配电网进行初步重构,重构的结果基本接近最优解,然后利用开关交换方法在最小树初步重构的基础上进行精确重构,最终得到最优解或近似... 提出了一种利用最小树算法和开关交换方法进行大规模配电网重构的新方法。该方法首先利用最小树算法对配电网进行初步重构,重构的结果基本接近最优解,然后利用开关交换方法在最小树初步重构的基础上进行精确重构,最终得到最优解或近似最优解。在最小树初步重构过程中,采用了简化潮流计算方法、近似网损计算方法和只对受影响电路进行潮流计算的方法,使得初步重构的耗用时间大大减少。在开关交换重构中采用了精确潮流计算,保证了最终得到最优解或近似最优解。此外,为了建立适于配电网重构的拓扑关系,文中介绍了配电网图的形成方法。实际系统的算例测试结果表明,该方法效率高,重构效果明显,能够适用于大规模配电网的实时网络重构。 展开更多
关键词 配电网 启发式算法 潮流计算 实时重构方法 电力系统
下载PDF
基于概念图的教学内容智能调整模型及算法实现 被引量:12
18
作者 申瑞民 汤轶阳 +1 位作者 韩鹏 杨帆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第5期698-701,共4页
课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采... 课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采用概念图理论 ,在前期的个性化学习分析模型研究基础上 ,对于个性化分析结果作了进一步的探讨 ,同时借鉴最小生成树算法 。 展开更多
关键词 概念图 最小生成树 算法
下载PDF
基于复杂网络的金融风险跨市场传导机制研究——以金融危机时期(2007~2009年)数据为例 被引量:19
19
作者 刘超 郝丹辉 +1 位作者 唐孝文 刘宸琦 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期155-161,181,共8页
金融系统具有典型的非线性复杂系统的特征,其多层次和多重反馈特性使得金融风险跨市场传导效应更加复杂多变。选取2007~2009年金融危机时期的相关数据,构建金融网络,并采用最小生成树(MST)的方法对金融风险跨市场传导机制进行实证分析... 金融系统具有典型的非线性复杂系统的特征,其多层次和多重反馈特性使得金融风险跨市场传导效应更加复杂多变。选取2007~2009年金融危机时期的相关数据,构建金融网络,并采用最小生成树(MST)的方法对金融风险跨市场传导机制进行实证分析。结果表明:我国金融市场具有明显的小世界特征;金融危机期间金融市场内部各子市场间的关联程度显著加强;股票、债券、房地产和外汇市场是系统重要性市场,需要重点监控;对金融风险跨市场传导的潜在路径进行了识别,为宏观审慎监管提供了理论基础。 展开更多
关键词 金融市场 复杂网络 最小生成树 金融风险跨市场传导
下载PDF
平面无序点集曲线重建的跟踪算法 被引量:13
20
作者 钟纲 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2002年第11期2188-2193,共6页
由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发... 由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法. 展开更多
关键词 平面无序点集 曲线重建 跟踪算法 CAD 计算机视觉
下载PDF
上一页 1 2 39 下一页 到第
使用帮助 返回顶部