基于深度优先搜索算法的电力系统生成树的实现方法

电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。

PMU在电力系统中的优化配置方法

相量测量单元(PMU)已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一种较为简便的方法实现该问题的求解.利用IEEE 14,IEEE 30等系统中的验证结果表明,改进算法可以较少的PMU安装数量实现电力系统的可观.

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中,后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流,就是利用找独立通路的思想来找增广路,找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边,找分支的可增广量为最大的出边,将该出边的末节点作为新的寻边始节点,继续找可增广量最大的出边,该搜索过程一直到所寻找的分支的末节点为网络的汇点为止,一条增广路即一条通路确定完毕,将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和,删除饱和分支,用导出的网络继续找新的增广路并增广。

复杂定轴轮系的图论分析方法

以图论理论为基础,提出了复杂定轴轮系的表示和分析方法.用啮合矩阵和离合器矩阵的组合描述定轴轮系,用矩阵的秩判断轮系是否有运动干涉,用深度优先搜索法计算轮系的传动路线.给出了轮系分析程序的流程.用该方法分析了某变速箱,找到了全部可行的传动路线.

基于改进前推回代法的主动配电网潮流计算研究

针对分布式电源接入配电网的节点类型增加,网络结构日趋复杂,传统的潮流计算方法难以继续运用于主动配电网的潮流计算的问题,在建立幂函数负荷静电压特性模型基础上,提出了一种基于深度优先搜索法和广度优先搜索法相结合的方法对传统潮流计算方法进行改进,所述方法将配电网络节点进行分层,对PQ、PI、PQ(V)、PV节点进行了等效处理。最后,通过MATLAB软件对IEEE33节点典型算例进行仿真计算,仿真结果表明所提方法收敛性好,计算速度快;同时,根据所得的潮流计算结果分析了不同负荷静电压特性下的分布式电源和不同渗透率对配电网络节点电压的影响,获得了配电网网损最小的渗透率值。

矿井火灾时期温度分布数值模拟

矿井发生火灾时,由于风流温度的变化,在井巷中会产生“浮力效应”和“节流效应”,风流受火灾动力的作用,容易引起其状态紊乱,甚至造成整个通风系统风流状态的混乱。矿井火灾时期温度不易直接测量,本文提出了矿井火灾时期温度分布计算数学模型,结合人工智能理论中的深度优先搜索法,编写了火灾时期烟流传播过程及温度分布的软件,对矿井火灾时期烟流传播过程及温度分布进行了数值模拟,对制定火灾预案及火灾时期决策具有重要意义。同时利用深度优先搜索法,确定了火灾时期任一时刻非污染范围、污染范围、火区和可能污染范围,为确定避灾路线和救护路线提供了依据。

基于独立通路思想的风网平衡图绘制数学模型研究

风网平衡图就是网络中的每一条分支都用一矩形块表示,并按网络的拓扑关系把矩形块排列起来,其中矩形块的宽度代表分支风量,矩形块的高度代表分支的阻力.它是直观定量反映通风网络所有特性的最佳方法.笔者以独立通路思想为指导,采用深度优先搜索法确定全部独立通路,然后建立独立通路所属分支对应的平衡图矩形块的左下角点坐标和右上角点坐标计算模型,该模型适合各种网络类型.论述了平面网络、柱面网络和一般立体网络的平衡图绘制问题.快速、准确地自动绘制风网平衡图对直观全面地评价通风系统、进行通风网络优化和通风日常管理等都具有重要意义.

基于有向图的柔性公文流转模型设计

分析了企业文书管理的特点,对几种较为流行的公文流转方案作出比较,从而引出基于有向图的柔性公文流转设计思路。根据有向图理论,给出了公文流转信息流的处理模型。该模型可以在保证公文管理安全和高效的同时提供管理者最大的操作灵活性和适用性。

无线电信道分配问题的一个非线性规划模型

对无线电信道分配问题建立了一个非线性规划模型 ,并给出了相应的算法 ,成功地求解了该问题 .由于模型并不对平面区域的宽度 (问题规模 )、信道限制条件有特殊的要求 ,所以具有一定的普遍性 。

基于网络重构的电网智能调度操作票系统开发研究

网络重构一般以均衡负荷,提高供电可靠性、稳定性或综合上述指标为目标的最佳转供方案。目前,基于网络重构的调度操作票系统的设计在国内还未涉及。随着电网规模的不断扩大,网络结构也越来越复杂。针对现代电网互连的特点,将网络重构的思想运用到调度操作票系统的推理中。当某条线路需要检修或出现故障时,调度操作票系统开票时,先利用深度优先搜索/回溯法搜索所有供电路径,然后基于网络重构的思想及基于潮流的静态安全分析,找出最佳开关操作方案,使调度操作票系统更智能、更实用。

震后最优应急救援路径决策研究

通过考虑震后道路实际通行能力和通行时间,设计了多目标路径优化模型,引入深度搜索法的主要思想对遗传算法进行改进,再对模型进行求解。通过MATLAB模拟仿真验证了改进后的遗传算法所求解的最优应急救援路径,不仅迭代次数较少而且求解的最优值明显优于传统遗传算法,能够更好地满足对震后应急救援路径决策的需求。

成品油管道水击超前保护优化方案

成品油管道发生泵站意外停电事故后通常执行水击超前保护程序,该保护方案对管道的安全性有决定性影响。为了确保管道从事故前稳态安全平稳过渡到事故后较优的运行状态,需要制定最佳的水击超前保护方案。对成品油管道泵站意外停电水击工况进行分析,以水击事故发生后下一稳态时输量最大且各调节阀节流压力之和最小为目标,建立优化模型,相应的约束条件为全线不超压、不汽化。模型求解采取两种不同策略:事故站下游以各站出站压力最低为目标分别寻优,采用水力坡降线平移法求解;事故站上游以整体总节流最小寻优,为了提高求解速度,采用深度优先搜索法求解。以某成品油管道泵站意外停电事故工况为例,对该优化模型进行实例应用,并根据优化结果制定水击事故过渡过程的控制逻辑,并使用仿真软件SPS验证了控制逻辑的合理性,表明该优化模型合理可靠。