1、分布式發(fā)電的并網與提高供電可靠性，特別是保證重要負荷的持續(xù)供電是我國建設智能電網的重要任務，為此本文重點研究了事故情況下配電網智能孤島劃分問題，以及電網的隨機拓撲生成問題。其中，孤島劃分是由配電運營中心或各區(qū)片的智能網絡代理的配電快速仿真與建模（DFSM）功能完成的。本文首先對配電系統(tǒng)快速仿真與建模的技術需求、主要設計構想和基本功能架構進行簡要的介紹，指出了孤島劃分在該框架內所處的位置和應該注意的一些問題。其主要創(chuàng)新點如下。
　　

2、首先，針對在孤島劃分方法的研究中涉及到的電網隨機拓撲生成問題，提出了一種新型隨機圖生成算法。該算法利用支撐樹來保證所生成圖的連通性，并且能夠對生成圖的邊數(shù)精確控制。無論所要生成的圖的平均頂點度大小如何，稀疏與否，都能快速的生成符合要求的隨機圖。同時該算法能夠生成包含任意數(shù)量連通分支的隨機圖，以便于模擬故障情況下包含指定數(shù)量連通分支的電網拓撲結構。通過對多個實際電網拓撲結構的仿真比較，證明了該算法能夠快速生成大量更加符合實際電網拓撲特點的

3、隨機圖，可為之后的研究提供大量的隨機電網算例。除孤島劃分之外，該算法生成的隨機圖也適用于其它電力系統(tǒng)相關研究。
　　其次，為了研究配電網的智能孤島劃分，我們引出了1-鄰域背包問題（1-NKP），并對其重點研究，建立了求解1-NKP問題的快速近似算法——前瞻貪婪算法（PGA）。該算法有效克服了已有的普通貪婪算法單步選擇的盲目性。通過大量實驗證明，該算法所得結果比普通貪婪算法更為精確，是一種求解1-NKP問題的行之有效的算法。1-NK

4、P數(shù)學模型的提出與求解算法的建立為之后的孤島劃分問題的建模與求解奠定了扎實的理論基礎。
　　最后，針對配電孤島劃分問題中常開聯(lián)絡開關經常被忽略的問題，建立了孤島劃分的1-NKP問題模型。該模型計及聯(lián)絡開關，從而避免了孤島劃分方案受到系統(tǒng)故障前拓撲結構的影響，比配電網的樹模型更完善。在這一模型的基礎上，發(fā)展出了包含單DG孤島劃分策略以及包含多DG的孤島劃分策略，并利用PGA算法進行求解。在 PG&E69節(jié)點算例和隨機電網算例上的應用