基于改进局部拓展算法的电力系统并行恢复分区方法

并行恢复是电网大停电事故后系统恢复供电的主要措施,而灵活有效的电网分区策略对缩短停电时间、减少社会经济损失有重要意义。首先,综合考虑电力系统的网架结构与运行特性,对输电线路加权化处理,构造加权无向复杂网络模型,并为算法提供执行环境;之后,通过对比复杂电网与无权无向网络的结构特性,结合电网黑启动过程对恢复效率的要求,将局部拓展算法进行适应性改良,并在上述模型的执行环境内实现电网分区;最后,IEEE-39节点系统算例展示了分区算法计算处理过程,验证了算法的有效性,并对该算法的缺点进行总结,为电网并行恢复分区阶段研究提供了新方法。

融入H指数的局部拓展类重叠社区发现算法

本文针对传统的局部拓展算法具有较强的随机性和社区发现质量不高的缺陷,在种子拓展和H指数的基础上,提出了一种基于节点重要性和改进适应度的重叠社区发现算法(HDOC).算法采用H指数和局部影响力计算节点重要性,按此对节点排序和选种,使算法具有稳定性;且本文采用了一种新的适应度计算方法,兼顾考虑了节点自身和邻接点重要性,来对社区进行扩展,提高了社区的发现质量.通过在真实网络和LFR生成的人工网络中进行测试,并与其他社区发现算法对比实验表明,HDOC的社区识别能力较强,并且具有不错的时间效率.

基于局部拓展理论的直流多馈入系统分区方法

针对多回电网换相型高压直流输电(LCC-HVDC)馈入的交流系统容易发生同时换相失败的问题,本文采用了对多馈入系统进行电网分区的方案,以隔断多回直流之间的耦合,减少发生同时换相失败概率。首先,对多馈入系统进行N-1故障扫描,找出三永交流故障能够引起多回直流发生同时换相失败的线路集合,并将线路负载率较高的线路从线路集合中剔除。随后,基于局部拓展理论对系统中的节点进行自下而上的聚合,形成初始分区。在此过程中,首先给出了考虑PV节点和传统直流的电压/无功灵敏度矩阵的计算方法,随后采用节点聚合度函数和分区适应度函数分别计算节点聚合度和分区适应度。最后,综合考虑线路集合和分区短路比对分区结果进行修正,并给出了分区方案的流程。以IEEE 39节点系统为参考给出了算例,对整个分区过程进行验证。并结合某实际电网给出了分区方案。

一种基于局部拓展的并行重叠社区发现算法

处理海量级数据的有效途径之一是将算法分解为一系列互不依赖的任务,然后利用开源工具并行地执行算法。而在重叠社区发现算法中,基于局部拓展的方法在拓展阶段往往仅需要局部社区及其相应的邻居结点的信息,因而具备可并行执行的可能性。提出了一种可并行化执行的局部拓展算法,并借助开源工具Spark将其实现。算法分为4个阶段。首先,挑选出一组不相关的中心结点并使用其对应的局部网络作为种子;其次,通过删除本身连接不是很紧密的局部网络来过滤选出的种子;然后,采用一种批量式的拓展策略来拓展种子,即一次向局部社区中添加一批邻居结点或从社区中删除一批结点;最后,融合相似的社区。在人工生成的网络以及真实世界中的网络上的实验结果显示,所提算法既准确又高效。