臺灣博碩士論文加值系統

本論文利用交談式基因演算法(Interactive Genetic Algorithm)解多目標配電系統最佳復電問題，以提供配電系統調度員下決策時之參考。基本上配電系統復電問題主要是探討當配電系統發生故障時，在故障位置被找出並加以隔離後，在不違反配電系統運轉條件限制下，藉由操作一組開關之ON、OFF切換，使未故障而停電之區域恢復供電。若以數學模式表示復電問題，基本上復電問題是屬於不可微分之多目標整數規劃組合最佳化問題。
本論文主要針對已完成配電自動化之配電系統，以最大復電量、最小開關次數為目標，同時考量匯流排電壓降、主饋線與分岐線電流量、配電線路維持幅射狀架構等限制條件下求解最佳復電決策。藉由與配電調度者之交談過程，使配電調度者可利用修正限制條件之 -值而找到最理想之復電決策。同時考量復電問題乃是緊急狀況之決策問題，為加速找到復電問題之解，因此引進基因演算法來求解復電問題，藉由基因演算法可透過平行處理架構同時搜尋多組解之特性，來加速求解之過程。

This thesis presents an interactive genetic algorithm for service restoration problem in distribution system. The interactive genetic algorithm helps the dispatcher dealing with the service restoration problem. After a fault has been detected and isolated, the dispatcher has to operate a set of switches to restore unfaulted area without violating the operating constraints of distribution systems. Mathematically, the service restoration problem can be formulated as a nondifferentiable, multi-objective, large-scale combinatorial optimization problem.
This thesis solves the service restoration problem by maximizing the restored load and minimizing the numbers of switching, under voltage, current violations, and radial network structure constraints for automated distribution system. The interactive genetic algorithm is an interactive mechanism between dispatcher and computer. The dispatcher modifies -value of constraint to find the best solution of service restoration problem. Because the genetic algorithm has the characteristic that uses parallel processing technique and obtains multiple solutions simultaneously, it is used in this thesis for faster solution of service restoration problem.

目 錄
中文摘要 i
英文摘要 ii
目錄 iv
圖目錄 vii
表目錄 viii
第一章 緒論 1
1-1 研究背景 1
1-2 研究目的 4
1-3 研究貢獻 5
1-4 論文架構 6
第二章 問題之描述 8
2-1 前言 8
2-2 復電問題之定性描述 8
2-3 配電系統負載潮流計算 14
2-3-1 定功率負載 14
2-3-2 定電流負載 16
第三章 配電自動化之介紹 18
3-1 前言 18
3-2 配電自動化饋線監控系統 19
3-2-1 配電調度中心 19
3-2-2 變電所之資訊末端設備 20
3-2-3 饋線開關組 21
第四章 交談式基因演算法 24
4-1 復電法則之介紹 24
4-2 基因演算法之介紹 25
4-2-1 複製 27
4-2-2 交配 29
4-2-3 突變 31
4-2-4 執行基因演算法之步驟 31
4-3 -限制法之介紹 38
4-3-1 -限制法求解過程 38
4-3-2 -限制法之特點 39
4-4交談式基因演算法之介紹 39
第五章 模擬結果 44
5-1 前言 44
5-2 配電系統網路架構之資料檔表示法 45
5-3 台電公司鳳山市配電系統 45
5-3-1簡介 45
5-3-2測試系統簡介 46
5-3-3 模擬結果 46
第六章 結論與未來研究方向 69
6-1 結論 69
6-2 未來研究方向 70
參考文獻 72

參考文獻
[1] A. L. Morelato and A. Monticelli, “Heuristic Search Approach To Distribution System Restoration”, IEEE Trans. on Power Delivery, Vol. 4, No. 4,October 1989, pp. 2235-2241.
[2] K. Aoki, H. Kuwabara, T. Satch and M. Kanezashi, “Out State Optimal Load Allocation By Automatic Sectionalizing Switch Operation In Distribution System”, IEEE Trans. on Power Delivery, Vol.3, PWRD-2, No. 4,July 1987, pp. 1177-1185.
[3] K. Aoki, H. Kuwabara, T. Satch and M. Kanezashi, “Voltage Drop Constrained Restoration Of Supply By Switch Operation In Distribution System”, IEEE Trans. on Power Delivery, Vol. 3, No. 3, July 1988, pp. 1267-1274.
[4] C. C. Liu, S. J. Lee and S. S. Venkata, “An Expert System Operational And For Restoration And Loss Reduction Of Distribution System”, IEEE Trans. on Power System, Vol. 3, No. 2, May1988, pp. 619-626.
[5] K. Aoki, K. Nara, M. Itch, T. Satch and H. Kuwabara, “A New Algorithm For service Restoration In Distribution System”,IEEE Trans. on Power Delivery, Vol. 4, No. 3, July 1989, pp. 1832-1839.
[6] K. Aoki, K. Nara, T. Satch, M. Itch, H. Kuwabara, N. Kitagawa and K. Yamanaka, “Totally Automated Switching Operation In Distribution System”, IEEE Trans. on Power Delivery, Vol. 5, No.1, January 1990, pp. 514-520.
[7] D. Shirmchammadi, “Service Restoration In Distribution Networks Via Network Reconfiguration”, IEEE Trans. on Power Delivery, Vol. 7, No.2, April 1992, pp. 952-958.
[8] N. D. R. Sarma, V. C. Prasad, K. S. P. Rao and V. Sankar, “A New Network Recofiguration Networks”, IEEE Trans. on Power Delivery, Vol. 9, No. 4, July 1994, pp. 1936-1942.
[9] N. D. R. Sarma, S. Ghosh, K. S. P. Rao and M. Srinvias, “Real Time Restoration In Distribution Network-A Practical Approach” , IEEE Trans. on Power Delivery, Vol. 9, No. 4, October 1994, pp. 2064-2069.
[10] V. S. Devi and G. Anandalingam, “Optimal Restoration Of Power Supply In Large Distribution System In Developing Countries”, IEEE Trans. on Power Delivery, Vol. 10, No. 1, January 1995, pp. 430-438.
[11] H. J. Lee and Y. M. Park, “A Restoration Aid Expert System For Distribution Substation” , IEEE Trans. on Power Delivery, Vol. 11, No. 4, October 1996, pp. 1765-1770.
[12] M. Y. Chow, L. S. Tayor and M. S.Chow, “Time Of Outage Restoration Analysis In Distribution Systems”, IEEE Trans. on Power Delivery, Vol. 11, No. 3, July 1996, pp. 1652-1657.
[13] I. Roytelman, V. Melnik, S. S. H. Lee and R. L. Lugtu, “Multi-Objective Feeder Reconfiguration By Distribution Management System”, IEEE Trans. on Power System, Vol. 11, No. 2, May 1996, pp. 661-667.
[14] S. F. California, S. R. California and S. F. California, “Distribution Feeder Reconfiguration For Restoration And Load Balancing”, IEEE Trans. on Power System, Vol. 12, No. 2, May 1997, pp. 724-729.
[15] 黃宏銘, ”配電系統復電及電容調度策略之研究” ,台灣大學電機研究所,博士論文,民國84年1月。
[16] 邱德欽, ”應用模擬退火法於配電系統中最大復電區域之研究” ,台灣技術學院電機研究所,碩士論文,民國83年6月。
[17] 許耀仁, ”應用隨機搜尋法解配電系統復電問題” ,成功大學電機研究所,碩士論文,民國86年6月。
[18] M. E. Baran and F. F. Wu, “Network Reconfiguration In Distribution System For Loss Reduction And Load Balancing” , IEEE Trans. on Power System, Vol. 4, No. 2, May 1989, pp. 1401-1407.
[19] S. Kato, T. Naito, H. Kanawa and T. Shoji, “Computer-Based Distribution Automation” , IEEE Trans. on PWRD, Jan. 1986, pp. 265-271.
[20] S. Kato, H. Kanawa, A. okimoto, T. Kunieda and T. Nakamura, “Distribution Automation Systems For High Quality Powerr Supply” , IEEE , 90SM 479-6 PWRD, 1990.
[21] 吳三盤, ”變電所自動化之研究” ,台灣大學電機研究所,碩士論文,民國79年6月。
[22] 經濟部研究發展專題, ”配電自動化試驗場監控系統之建立” ,民國82年6月。
[23] 蘇木春、張孝得, ”機器學習、類神經網路、模糊系統以及基因演算法則” ,全華書局。
[24] 吳育庭, ”應用遺傳基因演算法於機組最佳維修排程” ,台灣大學電機研究所,碩士論文,民國86年6月。
[25] R. K. Belew and L. B. Booler, ed., “Proceedings of the Four International Conference on Genetic Algorithms”, Morgan Kaufmann, 1991.
[26] L. Davis, ed., “Genetic Algorithms and Simulated Annealing”, Morgan Kaufmann, 1987.
[27] L. Davis, ed., “Handbook of Genetic Algorithms”, Van Norstrand Reinhold, 1991.
[28] 許志義, ”多目標決策” ,五南圖書出版社。
[29] 清華大學作業研究教材編寫組, ”作業研究修訂版”。