應用量子二進制粒子群演算法求解智慧電網復電策略

Application of Quantum Binary Particle Swarm Optimization to Service Restoration of Priority Customers in Smart Grid

呂建霖(Chien-Lin Lu)

指導教授 ： 曹大鵬

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2014年)

https://doi.org/10.6841/NTUT.2014.00144

摘要

本論文提出量子二進制粒子群演算法，應用於協助智慧電網重要客戶之復電轉供規劃，其研究重點在於操作開關之動作狀態資訊，並配合負載優先性之選擇條件，整合建立出復電策略之問題數學模型，再輔以量子二進制粒子群演算法，以有效計算最佳轉供路徑，同時確保停電區域最小化及操作開關次數最少。此量子二進制粒子群演算法之提出，乃根據二進制粒子群演算法並結合量子計算之概念，藉由量子位元和狀態的疊加，取代了原本粒子群速度更新之過程，進而改善粒子群會過早收斂於區域解的問題，此外，此法亦結合量子理論與粒子群理論的優點，適合解決組合和最佳化的問題。為驗證此演算法於重要客戶之復電策略效能，本論文與其他演算法進行分析比較，並由不同系統測試結果可得知，此量子二進制粒子群演算法應用於智慧電網重要客戶之復電策略擬定上，確實有較佳的計算和收斂效能，並已兼具延伸應用至電力系統相關議題之發展潛力。

關鍵字

量子二進制粒子群 ； 演算法 ； 復電策略

並列摘要

In this thesis, the Quantum Binary Particle Swarm Optimization (QBPSO) is introduced and applied to service restoration of priority customers in the smart grid. This research is emphasized on movement statement data in operating switch and condition added with load priority. The mathematic model is integrately established for restoration strategy issue with QBPSO combined, in order to effectively indicate the optimal restoration path and simultaneously ensure both the area of outrange and the times of switching minimized. As to this proposed QBPSO, it is based on Binary Particle Swarm Optimization and integrated with the concept of quantum computation. Through quantum bit and statement superimposed, instead of the process of original particle method updated, the problem of premature convergence can be improved. Taking advantages of quantum and particle theory, this can properly meet the satisfaction of combination and the optimization. To verify the efficiency of important client's restoration strategy, this algorithm is compared with others and analyzed the difference. From the testing results in the different system, this QBPSO does present remarkable ability in computation and convergence, especially for essential client's restoration strategy in smart grid. It also illustrates the development potential of application extended to power system and relative issues.

並列關鍵字

Quantum Binary Particle Swarm Optimization ； Algorithm ； Service Restoration

參考文獻

[24]劉律伸，應用量子基因演算法求解最佳化短期火力機組排程，碩士論文，國立台北科技大學，台北，2012。

[36]陳榮靜、林明賢，「應用量子基因演算法求解無界限背包問題」，第二十屆國際資訊管理學術研討會，2009，第996-1005頁。

[35]林意祥，應用量子基因演算法求解輸電系統最佳化無效功率調度，碩士論文，國立台北科技大學，台北，2013。

[34]李柏彥，應用量子蟻拓演算法求解包含碳交易之短期火力機組排程，碩士論文，國立台北科技大學，台北，2013。

[29]柯政昕，整合基因演算法與二進制粒子群演算法於無線射頻辨識網路排程問題之研究，碩士論文，國立台北科技大學，台北，2009。