[發明專利]一種基于改進粒子群算法的配網重構方法

有效

• 申請號: 201510450305.7
• 申請日: 2015-07-28
• 公開（公告）號: CN105117517B
• 公開（公告）日: 2018-11-09
• 發明（設計）人: 劉科研;何開元;賈東梨;胡麗娟;葉學順;刁贏龍;唐建崗;朱俊澎;宋杉;顧偉;聶穎惠
• 申請（專利權）人: 中國電力科學研究院;國家電網公司;國網北京市電力公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06N3/00;H02J3/00
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

本發明公開了一種基于改進粒子群算法的配網重構方法，包括：建立以網損最小化為目標的配電網重構模型；構建場景庫，用于存放粒子；所述場景庫中的每個粒子對應一個配電網重構模型；隨機生成粒子群，采用編碼方式對各粒子進行定位；計算各粒子的適應度，更新各粒子的位置和速度；優化場景庫；若達到結束條件則更新結束，否則返回步驟(4)；通過該粒子群優化算法，提高了計算的利用度和算法尋優能力，從而有效地解決了以減小網損為目標的配網重構問題。

技術領域

本發明涉及一種重構方法，具體涉及一種基于改進粒子群算法的配網重構方法。

背景技術

配電網絡重構又稱配電網絡組態,或配電網絡饋線組態、配電網絡饋線重構。配電網絡重構就是通過改變分段開關、聯絡開關的組合狀態，以改變網絡的拓撲結構和用戶的供電路徑。傳統的配電網重構目的主要有降低網損、消除過載、平衡負荷、提高電壓質量等。

粒子群算法，也稱粒子群優化算法(Particle Swarm Optimization)，縮寫為PSO，是近年來發展起來的一種新的進化算法(Evolutionary Algorithm-EA)。PSO算法屬于進化算法的一種，和模擬退火算法相似，它也是從隨機解出發，通過迭代尋找最優解，它也是通過適應度來評價解的品質，但它比遺傳算法規則更為簡單，它沒有遺傳算法的“交叉”(Crossover)和“變異”(Mutation)操作，它通過追隨當前搜索到的最優值來尋找全局最優。這種算法以其實現容易、精度高、收斂快等優點引起了學術界的重視，并且在解決實際問題中展示了其優越性。粒子群算法是一種并行算法。

發明內容

本發明提供一種基于改進粒子群算法的配網重構方法，在滿足配電網各種運行約束條件的前提下，通過網絡重構減小系統網損；從而提高了計算效率和尋優能力，快速有效地獲取系統最優結構。

本發明的目的是采用下述技術方案實現的：

一種基于改進粒子群算法的配網重構方法，所述方法包括：

(1)建立以網損最小化為目標的配電網重構模型；

(2)構建場景庫，用于存放粒子；所述場景庫中的每個粒子對應一個配電網重構模型；

(3)隨機生成粒子群，采用編碼方式對各粒子進行定位；

(4)計算各粒子的適應度，更新各粒子的位置和速度；

(5)優化場景庫；若達到結束條件則更新結束，否則返回步驟(4)。

優選的，所述步驟(1)中，以網損最小化為目標的配電網重構模型為：

約束條件為；

s.t.

V_{i min}≤V_i≤V_{i max} (4)

|I_k|≤I_{k max} (5)

N_Bus＝N_line+1 (6)