臺灣博碩士論文加值系統

本論文提出蜜蜂繁殖演算法求解配電系統電容器之最佳位置及容量，此方法係將蜜蜂繁殖行為予以分析模擬，進而將其應用於最佳化問題之求解。而由於配電系統中之電容器對於饋線壓降之變化、饋線損失量之多寡及系統功因之良好均具有十分重要之影響，亟有必要需於系統規劃尹始即完成一具有高品質之供電環境，故本文即將所提之方法應用至配電系統電容器選址及容量決策之參考，茲由系統測試結果及與部分演算法相較，此演算法確於電容器規劃之選址及容量決策擬定上，均具有較佳效能，應有助於配電系統規劃施行之需。

This thesis has proposed a marriage in honey bee algorithm to solve the capacitor placement problems. By developing based on the behavior mimic of marriage in honey bee, the method is seen effectively to solve optimization problems with high appreciation, hence motivating to utilize for decision support of capacitor placement in a distribution problem that include the considerations in regard to reduction of voltage variation, decrement of line loss, and improvement of power factors. To solidify the contribution of the method, this approach has been also employed to solve several simulated and practical scenarios. Test results support the feasibility of the method, thereby presenting as a useful reference for academic study and distribution practitioners.

中文摘要 I

英文摘要 II

誌謝 III
目錄 IV
表目錄 VI
圖目錄 VII
第一章 緒論 1
1-1 研究背景與動機 1
1-2 目的及方法 3
1-3 內容大綱 5
第二章 配電系統電容器最佳配置問題探討 6
2-1 前言 6
2-2 配電系統架構概述 6
2-3 配電系統電容器之配置問題 13
2-4 本章結論 19
第三章 蜜蜂繁殖演算法 20
3-1 前言 20
3-2 蜜蜂習性 20
3-3 蜜蜂繁殖演算法模型之建立 24
3-4 蜜蜂繁殖演算法之計算流程 26
3-5 基因演算法之計算流程 29
3-6 進化規劃法之計算流程 31
3-7 本章結論 33
第四章 模擬結果 34
4-1 前言 34
4-2 參數設定探討 34
4-2-1 簡化系統描述 34
4-2-2 族群總數(Pn) 36
4-2-3 女王蜂數目(Qn) 38
4-2-4 貯精囊大小(Ss) 40
4-2-5 產卵數目(Bn) 42
4-3 實例模擬 44
4-3-1 具有9個匯流排之測試系統 44
4-3-2 具有33個匯流排之測試系統 48
4-3-3 具有69個匯流排之測試系統 51
4-3-4 電力公司16個匯流排之測試系統 57
第五章 結論與未來研究方向 62
5-1 結論 62
5-2 未來研究方向 63
參考文獻 64
作者簡介 68

[1]Z. Dong, F. Zhengcai, Y. Du and Z. Liuchun, “Capacitor Switching and Network Reconfiguration for Loss Reduction in Distribution System,”IEEE Power Engineering Society General Meeting, Montreal, Canada, pp. 1-6, Dec. 2006.

[2]G. Levitin, A. Kalyuzhny, A. Shenkman and M. Chertkov, “Optimal Capacitor Allocation in Distribution Systems Using a Genetic Algorithm and a Fast Energy Loss Computation Technique,” IEEE Transactions on Power Delivery, Vol. 15, No. 2, pp. 623-628, Apr. 2000.

[3]M. Delfanti, G. P. Granelli, P. Marannino and M. Montagna, “Optimal Capacitor Placement Using Deterministic and Genetic Algorithms,” IEEE Transactions on Power Delivery, Vol. 15, No. 3, pp. 1041- 1046,Aug.2000.

[4]S. J. Huang, “An Immune-based Optimization Method to Capacitor Placement of a Radial Distribution System,” IEEE Transactions on Power Delivery, Vol. 15, No. 2, pp. 744-749, Apr. 2000.

[5]T. Ghose, S. K. Goswami and S. K. Basu, “Energy Loss Reduction in Distribution System by Capacitor Placement Through Combined GA-SA Technique,” 1998 IEEE Region 10 International Conference on Global Connectivity in Energy, Computer, Communication and Control, New Delhi, India, Vol. 2, No. 2, pp. 502 - 505, Dec. 1998.

[6]L. L. Lai and J. T. Ma, “Application of Evolutionary Programming to Reactive Power Planning-comparison with Nonlinear Programming Approach,” IEEE Transactions on Power Systems, Vol. 12, No. 1, pp. 198 - 206, Feb. 1997.

[7]K. Y. Lee and F. F. Yang, “Optimal Reactive Power Planning Using Evolutionary Algorithms: a Comparative Study for Evolutionary Programming, Evolutionary Strategy, Genetic Algorithm, and Linear Programming,” IEEE Transactions on Power Systems, Vol. 13, No. 1, pp. 101 - 108, Feb. 1998.

[8]P. Merz and B. Freisleben, “Fitness Landscape Analysis and Memetic Algorithms for the Quadratic Assignment Problem,” IEEE Transactions on Evolutionary Computation, Vol. 4, No. 4, pp. 337 - 352, Nov. 2000.

[9]C. F. Chang, “Reconfiguration and Capacitor Placement for Loss Reduction of Distribution Systems by Ant Colony Search Algorithm,” IEEE Transactions on Power Systems, Vol. 23, No. 4, pp. 1747-1755, Nov. 2008.

[10]J. P. Chiou, C. F. Chang and C. T. Su, “Ant Direction Hybrid Differential Evolution for Solving Large Capacitor Placement Problems,” IEEE Transactions on Power Systems, Vol. 19, No. 4, pp. 1794 - 1800, Nov. 2004.

[11]C. C. Liang, “An Overview of the Hierarchical Dispatch and Control System in Taipower,” IEEE Transactions on Power Systems, Vol. 5, pp. 1041 - 1045, Jul. 1990.

[12]“配電技術手冊(一)配電系統規劃”，台灣電力公司, 2004年。

[13]“配電技術手冊(二)架空配電線路設計”， 台灣電力公司, 1990年。

[14]“配電技術手冊(三)線路裝置”， 台灣電力公司, 1991年。

[15]W. F. Su, Y. C. Chen, C. W. Huang, H. P. Yang, S. J. Huang, C. W. Liu, Y. T. Wang and C. L. Kao, “Improvement of Loss Analysis and Performance Evaluation in Taipower Distribution System,” Monthly Journal of Taipower’s Engineering, Vol. 720, pp. 41-54, Aug. 2008.
[16]D. Karaboga and B. Basturk, “A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm,” Journal of Global Optimization, Vol. 39, No. 3, pp. 459-471, Nov. 2007.

[17]D. Karaboga and B. Basturk, “On The Performance of Artificial Bee Colony Algorithm,” Applied Soft Computing, Vol. 8, No. 1, pp. 687- 697, Jan. 2008.

[18]H. A. Abbass, “MBO: Marriage in Honey Bees Optimization a Haplometrosis Polygynous Swarming Approach,” Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, Vol. 1, pp. 207-214, May 2001.

[19]C. Yang, X. Tu and J. Chen, “Algorithm of Marriage in Honey Bees Optimization Based on the Wolf Pack Search,” The 2007 International Conference on Intelligent Pervasive Computing, Washington, U.S.A., pp. 462-467, Oct. 2007.

[20]Y. Marinakis, M. Marinaki and N. Matsatsinis, “Honey Bees Mating Optimization for the Location Routing problem,” IEEE International Engineering Management Conference, Estoril, pp. 1-5, Jun. 2008.

[21]S. Dehuri, C. B. Sung and A. K. Jagadev, “Honey Bee Behavior: A Multi-agent Approach for Multiple Campaigns Assignment Problem,” International Conference on Information Technology, Bhubaneswar, India, pp. 24-29, Dec. 2008.

[22]N. Quijano and K. M. Passino, “Honey Bee Social Foraging Algorithms for Resource Allocation, Part II: Application,” American Control Conference, New York, pp. 3389-3394, Jul. 2007.

[23]N. Quijano and K. M. Passino, “Honey Bee Social Foraging Algorithms for Resource Allocation, Part I: Application and Theory,” American Control Conference, New York, pp. 3383 - 3388, Jul. 2007.

[24]A.G. Bakirtzis, P. N. Biskas, C. E. Zoumas, and V. Petridis, “Optimal Power Flow by Enhanced Genetic Algorithm,” IEEE Transactions on Power Systems, vol. 17, No. 2, pp. 229–236, May 2002.
[25]A. H. Mantawy, Y. L. A. Magid and S. Z. Selim, “Integrating Genetic Glgorithms, Tabu Search, and Simulated Annealing for the Unit Commitment Problem,” IEEE Transactions on Power Systems, vol. 14, No. 3, pp. 829–836, Aug. 1999.

[26]D. B. Fogel , “An Introduction to Simulated Evolutionary Optimization,” IEEE Transactions on Neural Neworks, Vol. 5, No. 1, pp. 24 - 38, Jan. 1994.

[27]C. K. Ting, S. T. Li and C.Lee , “TGA: a New integrated Approach to Evolutionary Algorithms”, Proceedungs of the 2001 Congress on Evolutionary Compution, Vol. 2, pp. 917 - 924, May 2001.

[28]H. T. Yang, P. C. Yang and C. L. Huang, “Evolutionary Programming based Economic Dispatch for Units with Nonsmooth Fuel Cost Functions, ” IEEE Transactions on Power Systems, vol. 11, pp. 112–118, Feb. 1996.

[29]E. Perez, V. Simha and G. Bei , “Initial Results in an Approximate Optimal Capacitor Placement for Radial Distribution Systems,” IEEE Power Engineering Society, General Meeting, Denver, U.S.A., Vol. 1, pp. 336 - 341, Jun. 2004.

[30]M. M. A. Salama and A. Y. Chikhani, “A Simplified Network Approach to the VAR Control Problem for Radial Distribution Systems,” IEEE Transactions on Power Delivery, Vol. 8, No. 3, pp. 1529 - 1535, Jul. 1993.

[31]M. E. Baran and F. F. Wu, “Optimal Capacitor Placement on Radial Distribution Systems,” IEEE Transactions on Power Electronics, Vol. 4, No. 1, pp. 725-734, Jan. 1989.

[32]I. C. D. Silva, S. Carneiro, E. J. D. Oliveira, J. D. C. Souza, J. L. R. Pereira and P. A. N. Garcia, “A Heuristic Constructive Algorithm for Capacitor Placement on Distribution Systems,” IEEE Transactions on Power Systems, Vol. 23, No. 4, pp. 1619- 1626, Nov. 2006.

[33]C. N. Lu, C. T. Hsu, C. L. Su, C. S. Chen, J. H. Teng, C. W. Liu, Y. T. Wang, Y. F. Hu and S. Y. Su, “A Study on Distributed Generation Integration for Developing High Quality Distribution Network,” Monthly Journal of Taipower’s Engineering, Vol. 728, pp. 30-43, Apr. 2009