快速动态优先搜索树的实现及其应用

对形如([x1:x2],[-∞:y])的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O(n),插入、删除操作的时间复杂度为O(logn),搜索复杂度为O(logn+k)。

220kV架空输电线路防雷技术研究与应用

雷电是当前对输电系统造成损害的主要原因之一,尤其是对高压架空输电线路的危害极大。由于我国目前对 220kV 供电稳定性和可靠性的要求越来越严格,因此需要在现有的防雷技术上加大研究力度,减少频繁的线路雷击影响以及减少供电设备受雷击事故的发生次数,最终将雷击损害事故率有效降低。本文从 220kV 架空输电线路的防雷技术分析入手,阐述了目前我国输电线路防雷技术以及应用的情况,并提出了一定的防雷对策,为促进 220kV 架空输电线路的安全稳定运行提供一定的参考建议。

基于PSO的配电网无功补偿优化配置

合理优化配电网无功补偿配置对改善配电网电能质量以及降低系统有功损耗有至关重要的作用。在创建配电网无功补偿的数学模型时,把系统分为最大负荷、一般负荷和最小负荷,使其能够更加接近真实的运行情况。采用粒子群算法(particle swarm optimization,PSO)优化配电网无功补偿配置,PSO具有算法简单、易于实现、收敛性好等优点,在求解无功补偿优化配置问题时优于遗传算法。对IEEE12节点系统进行了潮流计算算例分析,结果验证了PSO能够有效保障配电网无功补偿优化配置的可靠性和经济性。