基于改进最小生成树算法的配电网架优化规划

摘要

本文对基于改进最小生成树算法的配电网架优化规划进行了研究。文章提出了一种基于蒙特卡罗分析的配电网规划方法比较算法，在给定的网格状规划区域上，随机产生电源点、负荷点、交叉点和其他参数信息，采用方差比校验、均值校验和区间估计方法处理各种规划方法所得的结果，提出了对各种方法的优劣、等效、等价和综合性能方面评价的方法。对基本最小生成树算法、改进最小生成树算法及其进一步改进措施、支路交换法和遗传算法等规划方法比较的结果验证了改进最小生成树算法具有最好的综合性能，得出了对改进最小生成树算法进一步简化处理的可行途径；提出了基于改进最小生成树算法并考虑负荷不确定性的配电网架规划方法，将不确定性负荷分为单条件负荷和多条件负荷两类，对于单条件负荷的情形，采用电流的二阶原点矩确定各条边的权，在此基础上利用改进最小生成树算法，获得最优规划方案。对于存在多条件负荷的情形，将各个多条件负荷的各种可能性进行组合构成多场景，采用单条件负荷规划方法获得初步网架和初始费用，并分别计算其在各个场景下的补偿费用，选取初始费用与补偿费用之和的数学期望最小的方案为最优规划方案。此外，还探讨了基于风险度评价的配电网架灵活规划方法。