期刊文献+
共找到419篇文章
< 1 2 21 >
每页显示 20 50 100
基于最小Spanning树的中继节点部署算法
1
作者 沈俊鑫 南金秀 张经阳 《传感器与微系统》 CSCD 2018年第10期153-156,共4页
在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模... 在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率。 展开更多
关键词 无线传感器网络 中继节点 最小spanning 能量采集率 无线充电
在线阅读 下载PDF
基于群论的频率图在旅行商问题中的应用
2
作者 王永 《郑州大学学报(理学版)》 CAS 北大核心 2025年第1期74-80,共7页
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt... 针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(optimal Hamiltonian cycle,OHC)和MST中边的频率性质,证明了频率图上OHC中边的频率下界,该频率下界用于缩小OHC的搜索空间,降低了TSP的求解难度。此外,采用一些TSP算例验证了频率图上OHC中边的频率性质。 展开更多
关键词 半群 特殊图 频率图 旅行商问题 最小生成树
在线阅读 下载PDF
基于稀疏因子与非共享近邻的密度峰值聚类算法
3
作者 段鑫杰 马燕 +1 位作者 黄慧 王斌 《计算机应用与软件》 北大核心 2025年第7期278-285,共8页
对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密... 对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密度,使得聚类中心受数据集稀疏分布的影响较小;根据数据点的相对非共享近邻,计算聚类中心所在路径上相关联点对的不一致因子;删除最小生成树上最大不一致因子所对应的边,得到聚类结果。实验结果表明,该算法的性能优于对比算法。 展开更多
关键词 聚类中心 截断距离 共享近邻 最小生成树 路径
在线阅读 下载PDF
基于网络连通性和蜣螂优化的多无人机协同搜索决策
4
作者 罗连勇 陈世云 +1 位作者 王晓芳 殷实 《电光与控制》 北大核心 2025年第7期13-20,共8页
针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信... 针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信息素地图;结合搜索效率和所构建的最小生成树网络拓扑建立实时搜索目标函数;采用动态临界因子和自适应t分布改进的蜣螂算法去规划无人机的最优搜索路径;仿真结果表明,所提的网络拓扑在目标搜索效率上提升了17.84%,在覆盖率稳定性、收敛精度上均优于对比算法。 展开更多
关键词 无人机 协同搜索 马尔可夫链 最小生成树 蜣螂优化算法
在线阅读 下载PDF
高动态协同拓扑在线优化与分布式制导方法
5
作者 庞博文 朱建文 +1 位作者 包为民 李小平 《北京航空航天大学学报》 北大核心 2025年第1期333-339,共7页
针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采... 针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采用分布式双层协同制导构架与多中心分布式拓扑优化决策方法,在一致性协同控制律中对协调变量进行补偿计算;实现了飞行器集群协同飞行中的拓扑自适应优化调控。仿真验证结果表明了所提方法的有效性与优异性能。 展开更多
关键词 协同制导 拓扑优化 最小生成树 多中心 分布式设计
在线阅读 下载PDF
基于DMST-PSO算法的海上风电集电系统升压站优化选址
6
作者 李岩 刘晓坤 +3 位作者 赵文乾 宋浩源 甄冠成 梁雨薇 《电力科学与技术学报》 北大核心 2025年第3期133-140,共8页
集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning... 集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning tree,DMST)算法与粒子群优化(particle swarm optimization,PSO)算法,以经济性最优为目的,提出一种DMST-PSO算法用于海上风电集电系统升压站选址。该算法首先通过DMST算法获取以海上升压站坐标位置为自变量的最小成本函数,然后以该函数值最小为目标采用PSO算法进行选址优化。算例表明,使用DMST-PSO算法可以实现海上升压站经济性最优选址,该方法具有计算效率高、收敛速度快的优点。 展开更多
关键词 海上升压站 集电系统拓扑优化 最小生成树 粒子群算法
在线阅读 下载PDF
原油价格不确定性测度及其对宏观经济的非对称影响研究 被引量:4
7
作者 张小宇 周锦岚 《统计研究》 CSSCI 北大核心 2024年第4期68-84,共17页
有效测度原油价格不确定性并研究其对我国宏观经济的影响,具有重要的理论和现实意义。本文基于最小生成树模型,从全局视角衡量原油多元定价机制中195个影响因素的相对重要程度,并采用高维因子非预期条件波动率模型测度国际原油价格的不... 有效测度原油价格不确定性并研究其对我国宏观经济的影响,具有重要的理论和现实意义。本文基于最小生成树模型,从全局视角衡量原油多元定价机制中195个影响因素的相对重要程度,并采用高维因子非预期条件波动率模型测度国际原油价格的不确定性。基于收敛交叉映射模型,本文对原油价格不确定性与宏观经济间的非线性因果关系进行识别,研究发现仅存在原油价格不确定性对固定资产投资、产出增速的单向因果关系。进一步地,在厘清原油价格不确定性对宏观经济影响机制的基础上,利用包含马尔可夫区制转移特征的向量自回归模型考察原油价格不确定性对我国宏观经济的影响,理论与实证结果均表明原油价格不确定性对我国宏观经济具有显著负向影响;在不同经济状态下,原油价格不确定性对投资、产出增速的影响具有非对称性。本研究为有效防范原油市场风险、保障能源安全和推动经济稳定增长提供了理论支持。 展开更多
关键词 原油价格不确定性 宏观经济效应 最小生成树 收敛交叉映射模型 MS-VAR模型
在线阅读 下载PDF
融合均值榜样的反向互学习水母搜索算法
8
作者 段艳明 肖辉辉 谭黔林 《河南师范大学学报(自然科学版)》 CAS 北大核心 2024年第4期111-119,I0015,I0016,共11页
为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual lea... 为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual learning jellyfish search algorithm based on mean-value example,OMLJS).首先在水母跟随洋流运动(全局搜索)部分,利用前两代水母的平均位置代替只考虑上一代水母的平均位置来引导水母个体的位置更新,提高算法的全局搜索能力;其次在水母的群内主动运动(局部搜索)部分,利用最优个体代替随机个体来引导水母进行更有效的搜索,加快算法的收敛速度;然后在水母进入下一次迭代前增加对水母种群进行动态反向互学习步骤,增加种群多样性及增强种群间的信息交流,达到互补另外两个策略,提高算法的整体优化性能.选用12个经典的基准测试优化函数,将OMLJS与5个对比算法从解的平均值、最优值及方差进行对比分析,并用于求解最小生成树问题,OMLJS能够更快地找到最小生成树.实验结果表明,OMLJS的收敛速度、求解精度明显提高. 展开更多
关键词 水母搜索算法 均值榜样学习 反向互学习 时间控制机制 最小生成树问题
在线阅读 下载PDF
基于改进Prim算法的路径规划研究 被引量:1
9
作者 李耀东 苗春艳 +1 位作者 高健 刘辛垚 《现代电子技术》 北大核心 2024年第4期176-181,共6页
文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。 展开更多
关键词 路径规划 改进Prim算法 聚类分析 二分法 最小生成树 空间复杂度
在线阅读 下载PDF
面向空地中继网络优化的无人机运动控制方法
10
作者 陶灿灿 周锐 《系统工程与电子技术》 EI CSCD 北大核心 2024年第5期1712-1723,共12页
本文提出一种基于模型的通信中继无人机运动控制方法,旨在提高地面车辆编队的网络连通性和通信性能。通过联合考虑未知多用户移动性、环境对信道特性的影响以及接收信号的不可用到达角信息来解决中继无人机运动控制问题。该方法主要由... 本文提出一种基于模型的通信中继无人机运动控制方法,旨在提高地面车辆编队的网络连通性和通信性能。通过联合考虑未知多用户移动性、环境对信道特性的影响以及接收信号的不可用到达角信息来解决中继无人机运动控制问题。该方法主要由两部分构成:①利用图论中的最小生成树构建网络连接性并定义通信性能指标,该网络连接性同时考虑了地面节点与无人机的通信链路及地面节点与地面节点的通信链路;②针对移动节点的通信中继,提出一种改进粒子群优化(particle swarm optimization,PSO)和非线性模型预测控制(nonlinear model predictive control,NMPC)相结合的中继无人机运动控制策略,其中移动节点的未来位置由卡尔曼滤波器进行预测。在单一环境和复杂环境下的仿真结果表明,所提出的运动控制方法可以驱使无人机到达或跟踪最优中继位置的运动并提高网络性能,同时论证了考虑环境对信道的影响是有益的。 展开更多
关键词 无人机 中继通信 运动控制 最小生成树 非线性模型预测控制 改进粒子群优化
在线阅读 下载PDF
基于动态最小生成树的分布式协同目标跟踪算法
11
作者 肖林 陆科林 +3 位作者 王梦琦 姜博文 冉华明 周礼亮 《电讯技术》 北大核心 2024年第9期1459-1466,共8页
针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配... 针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配置,生成具有最小生成树结构的通信拓扑,消除分布式传感器网络中的冗余连接。在融合层,各传感器节点基于树形连接拓扑的通道滤波算法,对其存储的局部数据和从相邻节点接收到的数据进行分布式数据融合,实现协同目标跟踪。同时,以融合估计的动态均方差为性能评价标准设计了一种通用的数据融合评价方法,对该目标跟踪算法的性能进行了分析。该算法可以推广至任意类型的通信拓扑,并可消除冗余通信连接。仿真结果表明,该算法在理论边界范围内的估计误差的比例大于95%,具有良好的估计精度、跟踪性能和鲁棒性。 展开更多
关键词 传感器网络 分布式协同 目标跟踪 最小生成树 通道滤波
在线阅读 下载PDF
一种基于改进最小生成树算法的配电网架优化规划 被引量:56
12
作者 刘健 杨文宇 +1 位作者 余健明 宋蒙 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期103-108,共6页
提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的... 提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。 展开更多
关键词 最小生成树 树算法 最短路径 初始权值 明文 网格状 电源 配电网络规划 优化规划 线损
在线阅读 下载PDF
最小生成树用于基因表示数据的聚类算法 被引量:12
13
作者 杨国慧 周春光 +1 位作者 黄艳新 吕慧英 《计算机研究与发展》 EI CSCD 北大核心 2003年第10期1431-1435,共5页
在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系... 在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系都具有重要意义 将图论的最小生成树理论引入分子生物学中基因表示数据的聚类分析方法 ,设计了生成树的表示和基于最小生成树的聚类算法 ,证明了该方法对于一些准则函数能够产生全局最优簇 。 展开更多
关键词 基因 聚类 最小生成树
在线阅读 下载PDF
基于概念图的教学内容智能调整模型及算法实现 被引量:12
14
作者 申瑞民 汤轶阳 +1 位作者 韩鹏 杨帆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第5期698-701,共4页
课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采... 课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采用概念图理论 ,在前期的个性化学习分析模型研究基础上 ,对于个性化分析结果作了进一步的探讨 ,同时借鉴最小生成树算法 。 展开更多
关键词 概念图 最小生成树 算法
在线阅读 下载PDF
基于改进Kruskal算法的含分布式发电的配网孤岛划分算法 被引量:39
15
作者 刘宗歧 鲍巧敏 +1 位作者 孙春山 吴旭 《电工技术学报》 EI CSCD 北大核心 2013年第9期164-171,共8页
当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,... 当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,使孤岛划分问题转化成求连通图的最小生成树问题,再根据孤岛划分的原则和约束制定,并利用改进的Kruskal算法制定搜索规则,对连通图的各节点进行搜索,以确定最优孤岛划分范围。同时采用边搜索边校验的方法,在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明,本文所提出的算法能生成合理的孤岛划分方案。 展开更多
关键词 分布式发电 计划孤岛 最小生成树 改进Kruskal算法
在线阅读 下载PDF
电力系统恢复控制的网络重构智能优化策略 被引量:43
16
作者 刘强 石立宝 +1 位作者 倪以信 董朝阳 《中国电机工程学报》 EI CSCD 北大核心 2009年第13期8-15,共8页
作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,... 作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,并计及各种约束。利用遗传算法易于处理离散变量且具有全局收敛性的特点,对该优化问题进行求解。求解过程中,对算法寻优性能进行研究以提高求解速度、算法稳定性和寻优效率。所提方法能较好地解决解算精度与速度的矛盾。最后以IEEE30节点系统作为算例,验证所提模型和算法的有效性。 展开更多
关键词 电力系统恢复 恢复控制 网络重构 局部最小树 遗传算法
在线阅读 下载PDF
求解多目标最小生成树问题的改进算法 被引量:9
17
作者 陈国龙 郭文忠 +1 位作者 涂雪珠 陈火旺 《软件学报》 EI CSCD 北大核心 2006年第3期364-370,共7页
多目标最小生成树问题是典型的NP问题,Zhou和Gen提出了一种用于计数多目标最小生成树问题的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够... 多目标最小生成树问题是典型的NP问题,Zhou和Gen提出了一种用于计数多目标最小生成树问题的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力. 展开更多
关键词 最小生成树 非劣最优解
在线阅读 下载PDF
基于风险度评价的配电网灵活规划 被引量:17
18
作者 杨文宇 刘健 +1 位作者 余健明 燕飞 《电工技术学报》 EI CSCD 北大核心 2005年第8期18-23,共6页
提出了一种基于风险度评价的配电网多目标灵活规划算法。首先将规划年的预测负荷、电价、导线价格等参数的变化由原来的离散状态转变为多场景区间,通过确定其在某场景区间段内的单调性的方法直接分析和处理,确定各个因素对电网规划结果... 提出了一种基于风险度评价的配电网多目标灵活规划算法。首先将规划年的预测负荷、电价、导线价格等参数的变化由原来的离散状态转变为多场景区间,通过确定其在某场景区间段内的单调性的方法直接分析和处理,确定各个因素对电网规划结果的影响趋势,从而将电网规划中的不确定性问题转化为多个确定性问题,依次获得各个场景的规划方案,并以风险度最小为标准确定鲁棒性最优的规划方案。实现了电网的多目标灵活规划。规划实例表明文中提出的方法是可行的。 展开更多
关键词 配电网 风险度评价 灵活规划 多场景区间 最小生成树
在线阅读 下载PDF
基于图的任意域内点集的Delaunay三角剖分算法 被引量:18
19
作者 潘志庚 马小虎 +1 位作者 董军 石教英 《软件学报》 EI CSCD 北大核心 1996年第11期656-661,共6页
本文提出了一种基于图的二维任意域内点集的Delaunay三角剖分算法.该算法首先求出任意域内点集的约束最小生成树,然后逐次加入一边构造三角形网格,最后通过局部优化变换,得到二维任意域内点集的Delaunay三角剖分.
关键词 任意域 三角剖分 DT 计算机图形学
在线阅读 下载PDF
基于最小生成树及改进遗传算法的含分布式电源配电网孤岛划分方法 被引量:38
20
作者 冯雪平 宋晓辉 +1 位作者 梁英 孟晓丽 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3470-3478,共9页
为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,... 为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,在此基础上提出分为2个步骤的孤岛划分方法:第1步为基于Kruskal算法的含分布式电源最优辐射状配电网的生成方法;第2步为基于改进遗传算法的多DG配电网最优孤岛划分方法。基于PG&E69节点系统对负荷权重设置对算法的影响进行了分析,并对各种方法进行了对比验证。结果表明,最优辐射状配电网是进行最优孤岛划分的基础,可缩小解集空间;所提方法相比启发式算法、分支定界法和动态规划法在恢复负荷数量、负荷价值方面具有优越性,可应用于配电网运行控制。 展开更多
关键词 含分布式电源配电网 故障恢复 孤岛运行 最小生成树算法 最优辐射网络 遗传算法
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部