改良式基因演算法應用於配電系統重構問題之探討

A Study on the Application of Improved Genetic Algorithm for Power Distribution Reconfiguration Problems

許富淵(Fu-Yuan Hsu)

指導教授 ： 楊宏澤 ； 蔡孟伸

中原大學/工學院/電機工程研究所/碩士(2004年)

https://doi.org/10.6840/cycu200400516

摘要

izing Switch）的交替動作來達成，這些的開關狀態是可藉由邏輯性質的描述來表示，同時因其最終之目標多為計算亦或是估算之結果，因此在配電規劃的問題可以此之明確的計算來表示成問題的目標函數（Object Function），如此便可以基因演算法（Genetic Algorithm, GA）來搜尋到最佳處理問題的解。因此，本論文以基因演算法作為處理配電系統之配電重構之問題對象之最佳工具，以搜尋出處理配電系統長期規劃（Long-Term Planning）之損失最小化（Loss Minimization）及負載平衡（Load Balance）等問題的最佳策略解。以往的傳統式基因演算法（Tradition GA）在處理此類似之組合性最佳化問題時，大部份以修複策略來達成不合法的解（Illegal Solution）的處理，但是，如此可能會造成搜尋時間的增加。本論文藉由對於不合法解的處置策略，進而衍生”有條件突變方法（Conditional Mutation Method）”，並以此為基礎發展出無性生殖之基因運算（Asexual GA Operator）架構，建構具有較佳收斂速度且保證搜尋到最佳解之改良式基因演算法（Improvement GA）。

摘要(英)鍵入您的論文摘要Distribution system planning is a type of multi-constraint combinatorial optimization pro

關鍵字

組合性最佳化 ； 損失最小化及負載平衡 ； 基因演算法 ； 有條件突變 ； 配電系統規劃 ； 無性生殖 ； 饋線重構

並列摘要

facts that several constraints have to be satisfied while the variables are discrete. The solutions of such problems can be achieved by adjusting the locations of tie switches and sectionalizing switches. Also the objective function can be described precisely. Because of these characteristics, Genetic Algorithm (GA) can be applied for solving the problems. Genetic Algorithm is used to solve loss minimization and load balancing problems. The solution proposed by traditional GA may result in illegal solution. This will increase the search time since extra step is needed to ensure that the solutions are all legal. In order to overcome this problem, this thesis proposes conditional mutation method. From this method, asexual GA is proposed. From the simulation, it is found that the proposed asexual GA operator can achieve the optimal solution quicker than traditional GA operators.

指導教授楊宏澤蔡孟伸Click Here 可以新增或移除口試委員資訊 論文檔案9178027-new.pdfClick Here 可以新增或移除檔案

並列關鍵字

Distribution System Planning ； Feeder Reconfiguration ； Loss Reduction and Load Balancing ； Combinational Optimization

參考文獻

[12] D. Shirmohammadi, H. W. Hong, “Reconfiguration of Electric Distribution Networks for Resistive Line Losses Reduction,” IEEE Trans. on Power Delivery, Vol. 4, No. 2, April 1989, pp. 1492-1498.

[13] D. Shirmohammadi, “Service Restoration in Distribution Networks Via Network Reconfiguration,” IEEE Trans. on Power Delivery, Vol. 7, No. 2, April 1992, pp. 952-958.

[14] Y. Y. Hsu, H. M. Huang, C. H. Kuo, S. K. Peng, and H. S. Yu, “Distribution System Service Restoration Using A Heuristic Search Approach” IEEE Trans. on Power Delivery, Vol. 7, No. 2, April 1992, pp. 734-740.

[15] W. M. Lin, H. C. Chin, “A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration,” IEEE Trans. on Power Delivery, Vol. 13, No. 3, July 1998, pp. 870-845.

[20] H. C. Kuo, Y. Y. Hsu, “Distribution System Load Estimation and Service Restoration Using A Fuzzy Set Approach,” IEEE Trans. on Power Delivery, Vol. 8, No. 4, October 1993, pp. 1950-1957.