首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。  相似文献   

2.
图的遍历的分析与算法设计   总被引:1,自引:0,他引:1  
本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.  相似文献   

3.
传统的配电网可靠性评估模型大多基于故障模式及后果分析法,采用由因寻果思路的枚举故障事件并分析对各负荷点影响的方法。文中采用由果索因的方式,搜寻导致负荷点不同停电时间的配网元件集合。根据负荷点不同的停运时间,计及断路器和熔断器拒动的影响,采用广度优先搜索技术,定义了负荷点的故障修复域、隔离恢复域和隔离切换域、影响因子及区域转换的概念,提出了分层划分算法。对RBTS Bus6的算例分析结果表明了复杂配网可靠性评估的分层分区算法的正确性,以及在评估中计入断路器和熔断器拒动的必要性。  相似文献   

4.
基于启发式搜索和模糊评价算法的配电网故障恢复   总被引:1,自引:0,他引:1  
为快速恢复非故障失电区的供电,提出了一种基于启发式搜索和模糊评价的配电网故障后多目标快速供电恢复算法。算法首先从寻找有效的联络开关和分段开关开始搜索供电路径,通过潮流计算剔除不符合系统运行约束的开关组合。将恢复步骤分为自馈线恢复、整区恢复、分区恢复、转移负荷恢复和切负荷恢复,考虑了开关操作次数和用户优先级别,得出初始供电恢复方案。然后,引入模糊评价,从最少开关操作次数、负荷转移量、馈线容量裕度和最大电压降4个方面衡量候选方案,并根据实际情况为其赋予不同的权重,通过加权值的大小选择最佳的供电方案作为最终的方案。最后,算例分析证明了所提恢复算法的可行性和高效性。  相似文献   

5.
针对复杂配电网的故障恢复问题,提出一种基于图论和改进模糊遗传算法的配电网负荷转供判断方法.首先基于图形库JGraphT进行配电网数据建模,将馈线拓扑结构和元件参数整合在一起,显式地利用配电网拓扑结构,避免了繁琐的节点编码规则和冗杂的邻接表、矩阵存储模式;基于JGraphT集成的图论算法实现快速的故障区域类型区分、网络拓扑约束判断,开发出基于图论递归运算的前推回代潮流算法;然后结合配电网特点提出改进的模糊遗传算法,动态调整遗传算法的初始解和遗传算子以提高算法寻优性能,通过对模糊输入量和模糊规则进行完善,提高遗传算法的收敛速度,避免不成熟收敛的发生;算例结果表明,文中算法在潮流计算效率和寻优效率方面均具有更好的效果.  相似文献   

6.
采用动态规划技术实现配电网恢复供电   总被引:1,自引:0,他引:1       下载免费PDF全文
配电网故障区域恢复供电的最佳路径实际上是故障情况下的配电网络重构.其目标主要是为了既快速恢复非故障区域供电,同时又满足线路负载容量的要求、线损最小、操作次数最少、恢复后各馈线负荷平衡、可靠性最高等条件.目前在配网自动化领域中讨论得比较多的都在如何实现快速隔离故障、快速恢复非故障区域供电的技术手段上,而对恢复路径的最优化选择的研究则鲜有所见.配电网络非故障区域恢复供电问题是近年来配电领域研究的新课题.综合采用动态规划技术及非线性多目标技术进行配电网非故障区域恢复供电的最佳路径选择,实例证明该方法简单、快速、实用、有效.  相似文献   

7.
自然灾害导致配电网故障恢复具有很高的复杂性,传统配电网故障恢复算法难以兼顾重要用户快速恢复和全局恢复最优。本文在考虑分布式电源和重要用户的前提下,将配电网故障恢复分为优先恢复重要用户的骨干通道恢复阶段和剩余负荷恢复阶段,针对每一阶段的恢复目标,利用广度优先搜索算法快速恢复骨干通道、改进的蚁群算法恢复剩余负荷。考虑加入分布式电源和故障恢复后可能导致节点电压越限的情况,采用适当调节变压器分接头的方法调节节点电压。最后将所提出的方法用C~#语言编程实现,并通过两个算例进行了验证。  相似文献   

8.
提出一种基于故障影响遍历的中压配电网供电可靠性评估改进算法.算法将熔断器故障影响和负荷支路因熔断器拒动而对外界的影响并入该负荷支路所在馈线进行处理,同时考虑故障后负荷点由主电源恢复供电和备用电源恢复供电的区别,扩展了故障影响类型.改进算法更适用于实际配电系统,是一种较实用的评估算法.算例验证了所提算法的正确性和有效性.  相似文献   

9.
针对含多级断路器保护和多个备用电源的复杂配电网,提出一种可靠性评估算法。首先建立简化节点网络模型,定义了供电路径和供电路径距离并给出供电路径连通的判定准则。然后根据配电网故障处理过程修改区域节点邻接矩阵,可快速计算供电路径距离并判断电气连通性和节点故障类型。最后计算区域和负荷点的可靠性指标以及系统指标。算法有效计及了各种开关故障和自动开关拒动的影响,计算准确快速易于编程实现。通过IEEE RBTS算例系统验证了该方法的正确性和有效性。  相似文献   

10.
针对含分布式电源(DGs)的配网快速故障恢复问题,提出了一种多阶段故障恢复方法.该故障恢复方法有机融合了故障拓扑识别、孤岛划分、含DGs主网连通性恢复和网络重构、切负荷操作四个阶段.当配电网发生故障时,采用故障拓扑识别法分析故障区域,确定下一步故障恢复执行阶段并更新失电区的拓扑参数;孤岛配置阶段,提出了深度优先搜索算法的孤岛划分方法,以优先恢复关键负荷和最大化负荷恢复量为目标,并提高DGs利用率;采用启发式规则优选联络开关迅速恢复失电区与主网的连通性;网络重构阶段基于父子链表规则避免了不可行解的产生,潮流计算验证是否执行下一阶段;切负荷阶段切除非关键负荷以保证系统稳定运行.算例表明:该方法适用于含DGs的配电网发生大面积停电、多重故障、连锁故障等情况,能根据实际情况制定有效恢复策略,提高了复杂故障恢复的效率,具有很强的适用性.  相似文献   

11.
刘中华  张颖超 《科技信息》2010,(25):160-161
深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。  相似文献   

12.
以上海电网一旦发生解列后的某些局部孤岛电网为恢复目标,运用宽度和深度搜索算法进行前期网图结构的探索,使用禁忌搜索算法建立该网图的最快恢复路径,并使用C 完成了对深度搜索算法结合宽度搜索算法的程序代码,以及禁忌搜索算法中禁忌表的建立.分析结果表明,运用该算法可以得到系统目标网架恢复的最优路径.  相似文献   

13.
针对配电网发生故障后的快速供电恢复需求,文中提出了一种适应5G通信的配电网分布式供电恢复策略。该策略通过可靠性模型分析与深度搜索算法为负荷节点发出供电恢复请求提供依据,从而将整个非故障停电区划分为多个独立的转供区域。联络开关节点则根据收到的供电恢复请求集合,以最大范围恢复重要负荷供电为目标,构建转供区域内的负荷优化模型,并将其转换为混合整数二阶锥问题进行求解。停电负荷节点与联络开关节点之间通过多轮信息交换,获得转供区域的供电恢复方案,进而实现整个非故障停电区的供电恢复。最后,通过系统仿真分析,验证了所提分布式供电恢复策略的可行性与有效性。  相似文献   

14.
中压配电系统可靠性评估   总被引:4,自引:1,他引:4  
提出一种中压配电系统可靠性评估算法。该算法利用前向搜索法确定断路器动作影响范围,用双向搜索法确定故障范围,用后向搜索法确珲切换开关的有无,从而确定节点的故障类型。根据节点的类型,可以很容易地计算出节点,馈线和系统的可靠性指标,提高了计算效率,文中还给出电压和线距越限的负荷削减算法,这为计及潮流约束的可靠性计算奠定了基础,以RBTS68节点网络,RBTS37节点网络和大量实际运行网络验证了该方法的有效性和实用性。  相似文献   

15.
提出了一种用于配电网快速潮流计算和仿真信息可视化的新方法:结合十字链表与关联矩阵,给出了阻抗矩阵自动生成算法,并可以任意顺序求解各支路电流和各内节点电压;提出了基于right-looking LU分解法的并行高斯消去算法,利用GPU(图形处理器)加速求解复系数回路阻抗方程组;采用GIS(地理信息系统)和虚拟现实技术,对潮流计算结果进行仿真可视化.仿真算例表明,该方法对节点编号无特殊要求,适用于有环、无环的配电网潮流计算,具有计算速度快、精度高、仿真结果显示直观形象的优点.  相似文献   

16.
复杂且耗时的运动估计运算给实时视频编码系统的实现带来了困难.为提高视频编码的实时性,文中分析了运动矢量的分布特性和空间相关性,提出了一种基于起点预测的单位十字快速运动估计算法.该算法结合提前中止准则,通过块匹配绝对误差比较法来选择起始搜索点,然后采用单位十字搜索模式进行搜索.实验结果表明,在保持图像质量基本不变的情况下,该算法搜索速度是三步法的3~17倍,是菱形搜索法的2~9倍,是自适应十字搜索法的1.19~4.42倍.该算法计算量小,实时性强,易于硬件实现,在小运动序列运动估计方面具有明显优势.  相似文献   

17.
根据油田配电网的特点,提出了一种计算配电网无功功率补偿的数学模型。分析了配电网的潮流,综合考虑了节约电能和设备投资两个经济指标,以配电网年运行费用最小为优化目标,运用该模型确定了合理而经济的补偿容量和最佳补偿位置。用这种算法可以实现配电网就地基本无功平衡,最大限度地减少配电线路上的电能损耗。实例说明,运用该优化补偿方案进行降损具有较好的经济效益。  相似文献   

18.
目的 针对秃鹰搜索算法(Bald Eagle Search,BES)在函数优化时存在寻优精度低,易陷入局部最优等问题, 提出一种混合策略改进型秃鹰搜索算法( Hybrid Strategy Improved Bald Eagle Search,HSIBES);方法 首先利用 Logistic 映射策略初始化种群,使种群分布更加均匀,其次在搜索空间阶段引入莱维飞行,控制步长,改善收敛效果 并跳出局部最优,最后在搜寻空间食物中使用自适应惯性权重,提高收敛速度与精度,平衡算法的局部与全局搜索 能力;结果 将 HSIBES 算法与其他五种基准算法以及其他学者改进的算法进行对比,通过在 9 个测试函数上进行 仿真实验,并进行 Wilcoxon 秩和检验验证 HSIBES 算法的性能,发现 HSIBES 的结果优于其他对比算法,与其他对 比算法之间具有显著性差异;结论 实验结果表明:HSIBES 算法的寻优精度,收敛速度以及稳定性都更好,算法的性能更具优越性。  相似文献   

19.
TS+BS混合算法及在Job Shop调度问题上的应用   总被引:4,自引:0,他引:4  
为解决较大规模的最小化完工时间 Job Shop调度问题 ,在 Tabu Search(TS)和 Beam Search(BS)方法基础上 ,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法 ,该算法采用通过有选择地对解空间进行分枝和评估相应的分枝实现算法迭代的 Beam Search机理 ,并利用局部搜索能力强的 Tabu Search搜索算法进行各分枝的评估 ,进而确定适合 Beam Search算法迭代的理想分枝 ,以降低 Beam Search算法漏掉好解的可能性。并用 4 0个最小化完工时间 Job Shop调度问题的 Benchm ark实例进行了数值计算。计算结果表明 ,该算法效率高 ,解的性能令人满意 ,并适应于较大规模的调度问题  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号