Responsive image
博碩士論文 etd-0615101-145406 詳細資訊
Title page for etd-0615101-145406
論文名稱
Title
應用免疫演算法於配電系統運轉策略之研究
The Application of Immune Algorithm to Distribution Systems Operation
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
95
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2001-05-29
繳交日期
Date of Submission
2001-06-15
關鍵字
Keywords
物件導向、最佳開關操作、免疫演算法、負載潮流
Immune Algorithm, Object-Oriented Programming, Optimal Switching Operation, Load Flow
統計
Statistics
本論文已被瀏覽 5688 次,被下載 3895
The thesis/dissertation has been browsed 5688 times, has been downloaded 3895 times.
中文摘要
配電系統隨著負載快速成長,而日益複雜,導致運轉效率降低且供電品質惡化。配電工程師必須藉助新的方法和技術以解決前述問題,以提高系統運轉效率及改善供電品質。本論文擬應用免疫演算法搜尋最佳開關操作策略,使配電系統之饋線及主變壓器負載達到平衡,此方法是應用抗體及抗原在免疫系統運作模式來求解最佳化問題,其中,抗體及抗原相當於最佳化問題中求解空間的一解和目標函數。利用抗體族群相似程度之關係,增加抗體族群之雜異度,避免陷入局部最優解的可能性,使得在求解空間的搜尋過程中,能夠快速收斂且找到全域最佳解,以加速開關操作之推導效率。
本文也將配合目前正在進行中之台電公司台中區處配電自動化建置工程,以台中區處轄區之所有22KV之地下系統為研究對象,利用物件導向語言,建立配電元件之從屬關係及資料封裝功能,配合配電分析資料庫管理系統(DASDB),有效處理配電系統繁複之資料及改善因開關操作,導致系統架構變更所引發之資料庫即時更新並以此系統有效支援配電饋線或主變壓器事故之故障偵測、隔離即復電功能。在完成台中區處配電系統資料庫後,根據線路開關屬性資料,應用Topology processor,建立22KV配電系統之網路架構。為正確推導饋線開關電流值,本文將利用台電之用戶資訊系統(CIS)及負載特性調查,配合台電之停電管理系統(Outage Management Information System, OMIS),估算配電變壓器夏季及冬季之標準日負載曲線。同時將收集台中供電區處DDCS之所有饋線及主變壓器負載資料,執行三相負載潮流分析,精確的計算所有地下系統之四路開關(4-way LS)每小時之負載量。
在完成線路開關三相電流值之計算後,本文結合負載模式再利用免疫演算法推導配電系統正常運轉下的最佳開關操作策略及系統發生過載事故時之最佳開關操作策略,同時為驗證免疫演算法之執行成效,本文也將比較免疫演算法與傳統二元整數規劃執行最佳開關操作之結果。
由於本論文將以整個台電台中區轄區之所有配電系統為研究對象,其成果將更具實用性,同時本案之成果將可提供推動配電自動化重要參考。
Abstract
With the rapid growth of load demand, the distribution system is becoming very complicated such that the operation efficiency and service quality are deteriorated during recent years. Engineers have to solve the problems by applying new technologies to enhance the efficiency of distribution system. In this thesis, an immune algorithm(IA) based on weighting selection as a decision maker is proposed to reach the desired switching operations such that transformer and feeder loading balance can be achieved. The IA antigen and antibody are equivalent to the objective and the feasible solution for a conventional optimization method. The concept of the information entropy is also introduced as a measure of diversity for the population to avoid falling into a local optimal solution. This algorithm prevents the possibility of stagnation in the iteration process and achieves the fast convergence for the global optimization.
With the object-orient programming(OOP), this research project is to create the relationship of distribution element objects and encapsulation of data with all 22KV underground systems in Taichung district. The OOP does provide an effective tool for the management of distribution system database and the fault detection, isolation, and service restoration(FDIR) function of feeders and main transformers. According to the attributes of line switches, we can create the 22KV distribution system configuration with the topology processor. In order to calculate the current flows of line switches, this project will also execute the three phase load flow program with the customer information system(CIS), load survey, outage management information system(OMIS), and the data of all feeders and main transformers.
In this thesis, the IA is used to solve the optimal switching problem by considering the customer load characteristics for the normal operation and the overload contingency of the distribution system. The efficiency of immune algorithm to solve the problem is verified by comparing to the computing time of the conventional binary integer programming for decision making of switching operation.
A Taichung district distribution system is selected for computer simulation to demonstrate the effectiveness of the proposed methodology for solving the optimal switching operation of distribution system. The result of this thesis will be an important reference for distribution automation in Taiwan.
目次 Table of Contents
摘要..................................................... i
Abstract............................................... iii
目錄..................................................... v
圖表索引.............................................. viii
第一章 緒論...............................................1
1.1 研究背景與動機...................................... 1
1.2 論文內容概述.........................................4
第二章 物件導向於配電系統之運用...........................5
2.1 前言..................................................5
2.2 物件導向之理論........................................5
2.2.1 程序導向與物件導向..................................5
2.2.2 物件導向之特性......................................8
2.3 配電自動化系統.......................................10
2.3.1 系統簡介...........................................11
2.3.2 系統架構...........................................12
2.4 配電系統元件類別與屬性...............................15
2.5 本章結論.............................................19
第三章 免疫演算法於配電系統開關操作策略..................20
3.1 前言.................................................20
3.2 開關操作策略.........................................21
3.2.1 問題描述...........................................21
3.2.2 目標函數...........................................22
3.3 免疫演算法...........................................23
3.3.1 免疫系統...........................................23
3.3.2 雜異度與適合度計算.................................26
3.4 免疫演算法執行最佳開關操作策略.......................27
3.5 本章結論.............................................31
第四章 最佳開關操作策略..................................32
4.1 前言.................................................32
4.2 轉供條件.............................................32
4.3 負載平衡之最佳化模式.................................34
4.3.1 季節變動之最佳開關操作策略.........................34
4.3.2 饋線過載事故.......................................41
4.3.3 主變壓器過載事故...................................41
4.4 饋線故障.............................................42
4.5 主變壓器故障.........................................46
4.6 本章結論.............................................49
第五章 系統模擬分析......................................50
5.1 前言.................................................50
5.2 18條饋線系統模擬.....................................50
5.2.1 系統架構...........................................50
5.2.2 負載潮流分析.......................................55
5.2.3 負載平衡為目標之最佳開關操作策略...................60
5.2.4 季節交替時之開關操作策略...........................65
5.2.5 饋線過載事故模擬...................................68
5.2.6 主變壓器過載事故模擬...............................70
5.2.7 饋線故障事故模擬...................................72
5.2.8 主變壓器故障事故模擬...............................75
5.3 台中配電系統模擬.....................................78
5.3.1 系統架構...........................................78
5.3.2 季節交替之重點開關推導.............................78
5.3.3 配電系統饋線故障模擬...............................86
5.3.4 主變壓器故障事故模擬...............................87
5.4 本章結論.............................................88
第六章 結論與未來展望....................................89
6.1 結論.................................................89
6.2 未來展望方向.........................................90
參考文獻.................................................92
參考文獻 References
[1] C.S. Chen, J.C. Hwang and C.W. Huang, "Determination of Customer Load Characteristics by Load Survey System at Taipower," IEEE Trans. on Power Delivery, Vol. 11, No. 3, July 1996, pp. 1430-1435.
[2] C.S. Chen, J.C. Hwang and C.W. Huang, "Application of Load Survey Systems to Proper Tariff Design," IEEE Trans. on Power Systems, Vol. 12, No. 4, Nov. 1997, pp. 1746-1751.
[3] C.S. Chen, C.H. Lin, C.J. Wu, M.S. Kang, "Feeder Reconfiguration for Distribution System Contingencies by Object-Oriented Programming", IEEE PES Summer Meeting(2000SM-271), July, 2000.
[4] H.D. Chiang, Rene Jean Jumeau, "Optimal Network Reconfigurations in Distribution Systems: Part 1:A New Formulation and A Solution Methodology", IEEE Trans. on Power Delivery, Vol. 5, No. 4, pp. 1902-1909, 1990.
[5] H.D. Chiang, Rene Jean Jumeau, " Optimal Network Reconfigurations in Distribution Systems: Part 2: Solution Algorithms and Numerical Results", IEEE Trans. on Power Delivery, Vol. 5, No. 3, pp. 1568-1574, 1990.
[6] Koichi Nara, Atsushi Shiose, Minoru Kitagawu, Toshihisa Ishihara, "Implementation of Genetic Algorithm for Distribution Systems Loss Minimum re-configuration", 91 SM 467-1 PWRS.
[7] B. Naga Raj, K. S. Prakasa Rao, "A New Fuzzy Reasoning Approach for Load Balancing in Distribution System", IEEE Trans. on Power Systems, Vol. 10, No. 3, Aug. 1995.
[8] J.S. Wu, K.L. Tomsovic, C. S. Chen, "A Heuristic Search Approach to Feeder Switching Operations for Overload, Fault, Unbalance Flow and Maintenance", 91 WM 100-8 PWRD.
[9] J.S. Wu, C.R. Lee, K.L. Tomsovic, C.S. Chen, "A Comparison of Two Heuristic Approaches for Distribution Feeder Switching Contingencies", 3rd Symposium on Expert Systems Application to Power System, ESAP'91, Tokyo/Kobe, Japan, April 1991.
[10] T. Taylor, D. Lubkeman, "Implementation of Heuristic Strategies for Distribution Feeder Reconfiguration", IEEE Trans on Power Delivery, Vol. 5, No. 1, pp.239-245, 1990.
[11] Kazuyuki Mori, Makoto Tsukiyama, Toyoo Fukuda, “Immune Algorithm with Searching Diversity and its Application to Resource Allocation Problem”, T.IEE Japan, Vol. 113-C, no. 10, pp. 872-878, 1993.
[12] J.D. Farmer, NH. Packard, A.A. Perelson:”The Immune System Adaption, and machine learning”, Physica 22D, pp.187-204, 1986.
[13] J.S. Chun, M.K. Kim, H.K. Jung, “Shape Optimization of Electromagnetic Using Immune Algorithm”, IEEE Trans. on Magnetics, Vol.33, No.2, pp.1876-1879, 1997.
[14] J.S. Chun, J.P. Lim, J.S. Yoon, “Optimal Design of Synchronous Motor with Parameter Correction Using Immune Algorithm”, IEEE Trans. on Energy Conversion, Vol. 14, No. 3, pp. 610-615, Sep. 1999.
[15] N. Mitsumoto, T. Fukuda, F Arai, “The Immune Mechanism, Adaption, Learning for the Multi Agent System”, 1994 IEEE symp. on emerging technologies and Factory Automation, Tokyo, Japan, May 1994.
[16] S.J. Huang, “An Immune-Based Optimization Method to Capacitor Placement in a Radial Distribution System”, IEEE Trans. on Power Delivery, Vol. 15, No. 2, pp. 744-749, April 2000.
[17] Yasuhiro Tsujimura and Mitsuo Gen, “Entropy-based Genetic Agorithm for Solving TSP”, 1998 Second International Conference on Knowledge-Based Intelligent Electronic System, pp.285-290, 21-23 April 1998, Adelaide, Australia.
[18] 鄭光欽,“C++導讀:針對C程式設計者”,高立圖書公司,1995。
[19] 許建發,“C++聖經”,松格資訊有限公司,1996。
[20] 台電公司業務處,八十一年配電技術發展報告;「配電自動化系統之整合」,pp. 196~205,民國82年3月。
[21] 陳朝順,「配電自動化之發展與應用」,國立中山大學監控系統技術與應用研討會,中莘民國八十二年一月。
[22] IEEE TUTORIAL COURSE, "Distribution Automation", Prepared and edited by the IEEE WORKING GROUP on distribution automation。
[23] Mike Clodfelder, "Distribution Automation at Cincinnati Gas and Electric Leads to Improved Productivity And Customer Satisfaction," DA/DSM Proceedings, Distribution 1996, Tampa Florida USA, pp. 18-22。
[24] C.S. Chen, M.Y. Cho, “Determination of Critical Switches in Distribution System,” IEEE Trans. On Power Delivery, Vol. 7, No.3, pp. 1443-1449, July 1992.
[25] C.S. Chen, J.S. Wu, Y.N. Chang, “Criteria of Inter-feeder Switching in Distribution System,” IEE Proceedings, Vol. 135, Part C, No.5, Sep. 1988, pp. 461-467.
[26] 卓明遠、陳朝順,“重點開關辨認及其對配電系統損失之影響”,國立中山大學博士論文,中華民國八十一年。
[27] 趙大衛,“內在自衛系統的秘密”,臺灣書店,民國87年
[28] 台灣電力公司台中營業區處,“配電自動化新建工程—應用軟體設計概要研討會”,台中市,中華民國八十八年十月。
[29] “台電系統負載特性調查分析研究--第三期計劃第二次期中報告總冊”,國立中山大學、國立高雄科學技術學院與台灣電力公司研究報告,中華民國八十九年十一月。
[30] J. S. Wu, “Feeder Switching Strategies of Distribution System”, Ph.D. Dissertation, National Sun Yat-Sen University, Jan. 1991.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code