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

《基于改进最小生成树算法的配电网架优化规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安理工大学博士学位论文基于改进最小生成树算法的配电网架优化规划学科：电力电子与电力传动学科：电力电子与电力传动作者：杨文宇签名：导师：刘健(教授)余健明（教授）签名：答辩日期：2005、10摘要深入研究了基于改进最小生成树算法的配电网架规划、扩展规划、不确定规划和多阶段动态规划以及各种规划方法的评价和比较，所做的工作主要包括：提出了一种改进最小生成树算法：将负荷点当作顶点，将可能架设线路的走廊当作边，将线路的建设费用和运行费用之和作为各条边的权，在采用基本最小生成树算法获得初步规划方案的基础上，采取动态调整各条

2、边的权值并反复迭代的方法，获得总费用最小的优化规划结果。在规划过程中妥善处理了道路交叉点的问题，并将该方法推广到多供电途径的网格状配电网架规划中。在此基础上，提出了一种配电网络扩展规划方法，将最大投资额度作为约束条件，并考虑了拆除线路的残值和费用问题。提出了一种基于蒙特卡罗分析的配电网规划方法比较算法，在给定的网格状规划区域上，随机产生电源点、负荷点、交叉点和其他参数信息，采用方差比校验、均值校验和区间估计方法处理各种规划方法所得的结果，提出了对各种方法的优劣、等效、等价和综合性能方面评价的方法。对基本最小生成树

3、算法、改进最小生成树算法及其进一步改进措施、支路交换法和遗传算法等规划方法比较的结果验证了改进最小生成树算法具有最好的综合性能，得出了对改进最小生成树算法进一步简化处理的可行途径。提出了基于改进最小生成树算法并考虑负荷不确定性的配电网架规划方法，将不-I-摘要确定性负荷分为单条件负荷和多条件负荷两类，对于单条件负荷的情形，采用电流的二阶原点矩确定各条边的权，在此基础上利用改进最小生成树算法，获得最优规划方案。对于存在多条件负荷的情形，将各个多条件负荷的各种可能性进行组合构成多场景，采用单条件负荷规划方法获得初步网

4、架和初始费用，并分别计算其在各个场景下的补偿费用，选取初始费用与补偿费用之和的数学期望最小的方案为最优规划方案。此外，还探讨了基于风险度评价的配电网架灵活规划方法。提出了一种基于改进最小生成树算法的多阶段不确定性规划方法。以多阶段供电总成本现值最小为各场景目标，根据规划结果的收敛性，动态调整各个阶段保留的考察网架个数，各阶段间采用扩展规划算法进行计算，最后以各场景总费用的数学期望最小的方案作为最佳规划结果。利用多阶段规划中各个条件负荷的自相关性和互相关性，滤除大量不可能组合，有效减少了场景个数，提高了规划计算效率

5、。提出了一种基于压缩编码的改进遗传算法的配电网分段开关和联络开关的数量和安放位置的优化规划方法，根据建设费用确定拟增建开关的数量范围，然后以供电可靠性最高为目标函数，分别获得各种待选方案，将满足供电可靠性要求且开关数量最少的方案作为最优方案。针对本文提出的配电网架规划的各种方法，编制了相应的算法程序，并在大量算例上进行了测试和分析，结果验证了提出方法的可行性。关键词：配电网扩展规划，不确定性规划，多阶段规划，最小生成树，蒙特卡罗分析本研究得到：全国优秀博士学位论文作者专项基金(200137)的资助。-II-西安理

6、工大学博士学位论文DISTRIBUTIONNETWORKPLANNINGBASEDONIMPROVEDMINIMUM-COSTSPANNINGTREEALGORIHMSubject:PowerelectronicsandpowerdrivingSubject:PowerelectronicsandpowerdrivingAuthor:YangWenyuSignature：Tutor:Prof.LiuJianSignature：Prof.YuJianmingDebateDate:2005.10AbstractImp

7、rovedMinimum-CostSpanningTree(MCST)basedalgorithmsfordistributionnetworkplanning,expansionplanning,planningconsideringuncertaintyandmultistageplanningareinvestigated.Themainachievementsareasfollows:AnimprovedMCSTbasedalgorithmisputforward.Theloadpointsarerega

8、rdedasvertexes.Theroutes,alongwhich,feederlinesmightbeimplantedareregardedasedges.Thesummationofconstructioncostandoperationalcostofeachfeederisdefinedastheweightofthecorrespondingedge.Ba