臺灣博碩士論文加值系統

本研究提出一個新穎的小區域負載預測與移轉最佳化模型。配電系統端經常需要因應不同的負載特徵進行負載切換以達到負載平衡或是減少過度負載所產生的停電事故。在本文研究中提出長程規劃性負載切換最佳化模擬系統，利用迴歸樹進行長時間負載預測，再配合多目標基因演算法與系統模擬建構出最佳的小區域負載切換模型。實驗結果顯示，本研究所提出之負載切換模型的確能夠產生較佳的負載移轉組合。

Optimal planning distribution of power load network reconfiguration has been proposed here. Distribution systems normally need reconfiguration to adapt different load pattern. The proposed methodology mainly focuses on non auto switched distribution system. For the long term planning, a new algorithm has been proposed by using system simulation to overcome the uncertainty of the power need next year. Once the future load has been identified in distribution system, the power dispatch in substation level can be optimized. The result of proposed approach is applied to support on the planning of distribution network in Taiwan.

1.Introduction 1
2.The research background 1
2.1. The Problem Description 1
2.2. Previous Works 2
2.3. Regression Tree 4
2.4. Multi-Objective Genetic Algorithm 4
2.5. System Simulation 5
3.Solution Methodology 6
3.1. Form The Future Peak Load Distribution 6
3.2. Optimal Power Dispatch In Substation Level 8
3.3. Feeder Level Reconfiguration Optimization 10
4.Experiment Results 10
5.Discussion & Conclusion 12
6.References 12

[1] V. H. Quintana, H. K. Temraz, K. W. Hipel, “Two-stage power system distribution planning algorithm”, IEEE Transactions on Generation Transmission and Distribution, Volume: 140, Issue: 1, pp. 17-29, January 1993.
[2] H. C. Wu, C. N. Lu, “A data mining approach for spatial modeling in small area load forecast “, IEEE Transactions on Power Systems, Volume: 17, Issue: 2, pp. 516-521, May 2002.
[3] H. L. Willis, M. V. Engel, M. J. Buri., “Spatial load forecasting”, IEEE Transactions on Computer Applications in Power, Volume: 8, Issue: 2, pp. 40-43, April 1995.
[4] H. Willis, J. Aanstoos, “Some unique signal processing applications in power system planning”, IEEE Transactions on Acoustics, Speech, and Signal Processing, Volume: 27, Issue: 6, pp. 685-697, December 1979.
[5] M. Y. Chow, H. Tram, “Methodology of urban re-development considerations in spatial load forecasting”, IEEE Transactions on Power Systems, Volume: 12, Issue: 2, pp. 996-1001, May 1997.
[6] M. Y. Chow, J. Zhu, H. Tram, “Application of fuzzy multi-objective decision making in spatial load forecasting”, IEEE Transactions on Power Systems, Volume: 13, Issue: 3, pp. 1185-1190, August 1998.
[7] I. J. Ramirez-Rosado, T. Gonen, “Pseudo dynamic planning for expansion of power distribution systems”, IEEE Transactions on Power Systems, Volume: 6, Issue: 1, pp. 245-254, February 1991.
[8] E. H. Barakat, J. M. Al-Qassim, S.A. Rashed, “New model for peak demand forecasting applied to highly complex load characteristics of a fast developing area”, IEEE Transactions on Generation Transmission and Distribution, Volume: 139, Issue: 2, pp. 136-140, Mar 1992.
[9] E. H. Barakat, J. M. Al-Qassim, S.A. Rashed, “Long term load forecasting for fast developing utility using a knowledge-based expert system”, IEEE Transactions on Power Systems, Volume: 17, Issue: 2, pp. 491-497, Mar 2002.
[10] H. Mori, N. Kosemura, “Optimal regression tree based rule discovery for short-term load forecasting”, Power Engineering Society Winter Meeting, Volume: 2, Issue: 2, pp. 421-426, January 2001.
[11] H. Mori, N. Kosemura, K. Ishiguro, T. Kondo, “Short-term load forecasting with fuzzy regression tree in power systems”, Systems, Man, and Cybernetics, Volume: 3, Issue: 3, pp. 1948-1953, October 2001.
[12] K. Padmakumari, K. P. Mohandas, S. Thiruvengadam, “Long term distribution demand forecasting using neuro fuzzy computations”, International Journal of Electrical Power & Energy Systems, Volume: 21, Issue: 5, pp. 315-322 , June 1999.
[13] A. Lendasse, E. D. Bodt, V. Wertz, M. Verleysen, “Nonlinear financial time series forecasting — application to the Bel20 stock market index”, European Journal of Economic and Social Systems, Volume: 14, Issue: 1, pp. 81-91, January 2000.
[14] B. H. Chowdhury, S. Rahman, “A review of recent advances in economic dispatch”, IEEE Transactions on Power Systems, Volume: 5, Issue: 4, pp. 1248-1259, November 1990.
[15] H. H. Happ, “Optimal power dispatch — a comprehensive survey”, IEEE Transactions on Power Apparatus and System, Volume: 96, Issue: 3, pp. 841-954, May 1970.
[16] C. S. Chang, A. C. Liew, J. X. Xu, X. W. Wang, B. Fan, “Dynamic security constrainted multiobjective generation dispatch of longitudinally interconnected power systems using bicriterion global optimization” IEEE Transactions on Power Systems, Volume: 11, Issue: 2, pp. 1009-1016, May 1996.
[17] N. R. Sanders, “Accuracy of judgmental forecasts: A comparison”, Omega, Volume: 20, pp. 353-364, 1992.
[18] J. S. Lim, M. O. Connor, “Judgmental forecasting with time series and causal information”, International Journal of Forecasting, Volume: 12, pp. 139-153, 1996.
[19] P. Goodwin, G. Wright, “Heuristics, biases and improvement strategies in judgmental time series” Volume: 22, Omega, pp. 553-568, 1994.
[20] M. Cantoni, M. Marseguerra, E. Zio, “Genetic algorithms and Monte Carlo simulation for optimal plant design”, Reliability Engineering and System Safety, Volume: 68, Issue. 1, pp. 29-38, April 2000.
[21] D. Beasley, D. R. Bull, R. R. Martin, “An overview of genetic algorithms: part I, fundamentals”, University Computing, Volume: 15, Issue 2, pp.58-69, 1993.
[22] C. M. Fonseca, P. J. Fleming, “Multiobjective optimization and multiple constraints handling with evolutionary algorithms” IEEE Transactions on Systems, Man and Cybernetics, Volume: 28, pp. 26-37, January 1998.
[23] A. Ruiz-Andino, L. Araujo, F. Saenz, J. Ruz, “A hybrid evolutionary approach for solving constrained optimization problems over finite domains”, IEEE Transactions on Evolutionary Computation Volume: 4, Issue: 4, pp. 353-372, 2000
[24] L. Xianzhang, E. Lerch, D. Povh, B. Kulicke, “Optimization-a new tool in a simulation program system [for power networks]”, IEEE Transactions on Power Systems, Volume: 12, Issue: 2, pp. 598 -604, May 1997
[25] W. Atmar, “Notes on the simulation of evolution”, IEEE Transactions on Neural Networks, Volume: 5 Issue: 1, pp. 130-147, January 1994.
[26] A. Sankarakrishnan, R. Billinton, “Sequential Monte Carlo simulation for composite power system reliability analysis with time varying loads”, IEEE Transactions on Power Systems, Volume: 10, Issue: 3, pp. 1540-1545, August 1995.
[27] J. C. O. Mello, A. C. G. Melo, S. Granville, “Simultaneous transfer capability assessment by combining interior point methods and Monte Carlo simulation”, IEEE Transactions on Power Systems, Volume: 12, Issue: 2, pp. 736-742, May 1997.
[28] F. Ygge, H. Akkermans, A. Andersson, M. Krejic, E. Boertjes, “The homebots system and field tests: a multi-commodity market for predicitive load management”, Proceedings of the Fourth International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agents, April 1999
[29] F. Ygge, H. Akkermans, “Power load management as a computational market”, International Conference on Multi Agent Systems, pp. 393-400, July 1996
[30] P. Marannino, G. P. Granelli, M. Montagna, A. Silvestri, “Different time-scale approaches to the real power dispatch of thermal units”, IEEE Transactions on Power Systems, pp.169-176, Volumn: 5, Issue: 4, February 1990.
[31] C. S. Chang, T. S. Chung, K. L. Lo, “Application of pattern recognition technique to power system security analysis and optimization”, IEEE Transactions on Power Systems, pp. 835-841, August 1990.
[32] M. F. Carvalho, S. Soares, T. Ohishi, “Optimal active power dispatch by network flow approach”, IEEE Transactions on Power Systems, pp. 1640-1647, Volume: 3, Issue: 4, November, 1988.
[33] T. S. P. Fernandes, K. C. Almeida, “A methodology for optimal power dispatch under a pool-bilateral market”, IEEE Transactions on Power Systems, Volume: 18, Issue: 1, pp. 182-190, February 2003.
[34] V. B. A. Kasangaki, H. M. Sendaula, S. K. Biswas, “Stochastic hopfield artificial neural network for electric power production costing”, IEEE Transactions on Power Systems, Volumn: 10, Issue: 3, pp. 1525-1532, August 1995.
[35] T. Guo, M. I. Henwood, M. V. Ooijen, “An algorithm for combined heat and power economic dispatch”, IEEE Transactions on Power Systems, Volume: 11, Issue: 4, pp. 1778-1784, November 1996.
[36] C. M. Huang, H. T. Yang, C. L. Huang, “Bi-objective power dispatch using fuzzy satisfaction-maximizing decision approach”, IEEE Transactions on Power Systems, Volume: 12, Issue: 4, pp. 1715-1721, November 1997.
[37] J. H. Park, Y. S. Kim, I. K. Eom, K. Y. Lee, “Economic load dispatch for piecewise quadratic cost function using Hopfield neural network”, IEEE Transactions on Power Systems, Volume: 8, Issue: 3, pp. 1030-1038, August 1993.
[38] Y. L. Hu, W. G. Wee, “A hierarchical system for economic dispatch with environmental constraints”, IEEE Transactions on Power Systems, Volume: 9, Issue: 2, pp. 1076-1082, May 1994
[39] Y. Xichang; Z. Quanren, “Practical implementation of the SCADA+AGC/ED system of the hunan power pool in the central China power network”, IEEE Transactions on Energy Conversion, Volume: 9, Issue: 2, pp. 1076-1082, June 1994
[40] R. S. Fang, A. K. David, “Optimal dispatch under transmission contracts”, IEEE Transactions on Power Systems, Volume: 14, Issue: 2, pp. 732-737, May 1999.
[41] K. R. W. Bell, D. S. Kirschen, “Improved sensitivities in MW dispatch for control of voltage”, IEEE Transactions on Energy Conversion, Volume: 15, Issue: 3, pp. 1034-1040, August 2000.
[42] N. Sinha, R. Chakrabarti, P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch”, IEEE Transactions on Evolutionary Computation, Volume: 7, Issue: 1, pp. 83-94, February 2003.
[43] I. G. Damousis, A. G. Bakirtzis, P. S. Dokopoulos, “Network-constrained economic dispatch using real-coded genetic algorithm”, IEEE Transactions on Power Systems, Volume: 18, Issue: 1, pp. 198-205, February 2003.
[44] N. Chowdhury, R. Billinton, “Risk constrained economic load dispatch in interconnected generating systems”, IEEE Transactions on Power Systems, Volume: 5, Issue: 4, pp. 1239-1247, November 1990.
[45] Z. X. Liang, J. D. Glover, “Improved cost functions for economic dispatch compensations”, IEEE Transactions on Power Systems, Volume: 6, Issue: 2, pp. 821-829, May 1991.
[46] T. Niimura, R. Yokoyama, “An approximate reasoning approach for optimal dynamic dispatch of thermal generating units including auxiliary control”, IEEE Transactions on Power Systems, Volume: 6, Issue: 2, pp. 651-657, May 1991.
[47] P. B. Robinson, “The power of networking-pooling resources to keep our electricity on requires control”, IEEE Potentials, Volume: 15, Issue: 4, pp. 38-42, Oct/Nov 1996.
[48] L. Breiman, J. H. Friedman, R. A. Olshen, C. J. Stone, “Classification and regression trees”, The Wadsworth Statistics Probability Series, Wadsworth & Brooks, Monterey, California, 1984.
[49] C. C. Liang, “An overview of the hierarchical dispatch and control system in Taipower”, IEEE transactions on Power Systems, Volume: 5, Issue: 4, pp. 1041-1046, November 1990
[50] F. Weihui, J. D. McCalley, V. Vittal, “Risk assessment for transformer loading”, IEEE Transactions on Power Systems, Volume: 16, Issue: 3, pp. 346-353, August 2001.
[51] C. C. Wong, “Substation power-transformer-loading analysis and computer simulations of loadability under realistic operating conditions”, IEE Proceeding on Generation, Transmission, Distribution, Volume: 141, Issue: 5, pp.413-421, September 1994.
[52] T. Gonen, A. A. Mahmoud, H. W. Golbum “Bibliography of power distribution system planning”, IEEE Transaction on Power Apparatus and Systems, Volume 103, pp. 1178-1187, June 1984
[53] D. I. Sun, D. R. Farris, “Optimal distribution substation and primary feeder planning via the fixed charge network formulation”, IEEE Transactions on Power Apparatus and Systems, Volume: 101, pp. 602-609, March 1982.
[54] E. Lakervi, J. Partenen, “Linear voltage regulation and loss calculation methods for low voltage network design”, IEEE Transactions on Power Apparatus and Systems, Volume: 103, pp. 2249-2253, August 1984.
[55] A. Merlin, H. Back, “Search for a minimal loss operating spanning tree configuration in urban power distribution systems”, Proc. Of 5 th Power Systems Comp. Con., Cambridge, U.K., pp. 1.2/6, 1975.
[56] H. L. Willis, H. N. Tram, G. B. Rackliffe, “Short-range load forecasting for distribution system planning-an improved method for extrapolating feeder load growth”, IEEE Transactions on Power Systems, Volume: 7, Issue: 3, pp. 1306-1312, August 1992.
[57] I. J. Ramirez-Rosado, J. L. Bernal-Agustin, “Genetic algorithms applied to the design of large power distribution systems”, IEEE Transactions on Power Systems, Volume: 13, Issue: 2, pp. 696-703, May 1998
[58] M. Dilek, R. P. Broadwater, J. C. Thompson, R. Seqiun, “Simultaneous phase balancing at substations and switches with time-varying load patterns”, IEEE Transactions on Power Systems, Volume: 16, Issue: 4, pp. 922-928, November 2001.
[59] M. E. Baran, F. F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing”, IEEE Transactions on Power Delivery”, Volume: 4, Issue: 2, pp. 1401-1497, April 1989.
[60] C. S. Chang, T. S. Chung, “An expert system for online security-economic load allocation on distribution systems”, IEEE Transactions on Power Delivery, Volume: 5, Issue: 1, pp. 467-473, January 1990.
[61] G.. Chang, J. Zrida, J. D. Birdwell, “Knowledge-based distribution system analysis and reconfiguration”, IEEE Transactions on Power Systems, Volume: 5, Issue: 3, pp. 744-749, August 1990.
[62] V. Glamocanin, “Optimal loss reduction of distributed networks”, IEEE Transactions on Power Systems, Volume: 5, Issue: 3, pp. 774-782, August 1990.
[63] Y. Y. Hsu, H. J. Yi, S. S. Liu, Y. W. Chen, H. C. Feng, H.C. Y. M. Lee, “Transformer and feeder load balancing using a heuristic search approach”, IEEE Transactions on Power Systems, Volume: 8, Issue: 1, pp. 184-190, February 1993.
[64] Y. Y. Hsu, J. H. Yi, “Planning of distribution feeder reconfiguration with protective device coordination”, IEEE Transactions on Power Delivery, Volume: 8, Issue: 3, pp. 1340-1347, July 1993
[65] H. Kim, Y. Ko, K. H. Jung, “Artificial neural-network based feeder reconfiguration for loss reduction in distribution systems”, IEEE Transactions on Power Delivery, Volume: 8, Issue: 3, pp. 1356-1366 July 1993
[66] K. H. Jung, H. Kim, Y. Ko, “Network reconfiguration algorithm for automated distribution systems based on artificial intelligence approach”, IEEE Transactions on Power Delivery, Volume: 8 Issue: 4, pp. 1933 -1941, October 1993
[67] R. P. Broadwater, A. H. Khan, H. E. Shaalan, R. E. Lee, “Time varying load analysis to reduce distribution losses through reconfiguration”, IEEE Transactions on Power Delivery, Volume: 8, Issue: 1, pp. 294-300, January 1993.
[68] V. Borozan, D. Rajicic, R. Ackovski, “Improved method for loss minimization in distribution networks” IEEE Transactions on Power Systems, Volume: 10, Issue: 3, pp. 1420-1425, Aug 1995.
[69] J. C. Wang, H. D. Chiang, G. R. Darling, “An efficient algorithm for real-time network reconfiguration in large scale unbalanced distribution systems”, IEEE Transactions on Power Systems, Volume: 11, Issue: 1, 511-517, Feb 1996.
[70] R. J. Sarfi, M. M. A. Salama, A. Y. Chikhani, “Distribution system reconfiguration for loss reduction, an algorithm based on network partitioning theory”, IEEE Transactions on Power Systems, Volume: 11, Issue: 1 pp. 504-510, February 1996.
[71] I. Roytelman, V. Melnik, S. S. H. Lee, R. L. Lugtu, “Multi-objective feeder reconfiguration by distribution management system”, IEEE Transactions on Power Systems, Volume: 11, Issue: 2 ,pp. 661-667, May 1996.
[72] Y. J. Jeon, J. C. Kim, J. O. Kim, J. R. Shin, K. Y. Lee, “An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems”, IEEE Transactions on Power Delivery, Volume: 17, Issue: 4, pp. 1070-1078, Oct 2002.
[73] D. E. Goldberg, “Genetic algorithms in search, optimization and machine learning”, Reading, Massachusetts: Addison-Wesley, 1989.
[74] H. L. Willis, “Load transfer coupling regression curve fitting for distribution load forecasting”, IEEE Transactions on PAS, pp. 1070, May 1984.
[75] D. M. Bates, D. G. Watts, “Nonlinear Regression and Its Applications”, New York: Wiley, 1988.
[76] P. R. Gill, W. Murray, M. H. Wright, “The Levenberg-Marquardt method”, London: Academic Press, pp. 136-137, 1981.
[77] M. S. Kandil, S. M. El-Debeiky, N. E. Hasanien, “Long-term load forecasting for fast developing utility using a knowledge-based expert system”, IEEE Transactions on Power Systems, Volume: 17, Issue: 2 , pp. 491-496, 2002
[78] A. Karalic, “Employing linear regression in regression tree leaves”, In Bernd Neumann, Editor, Proceedings of the 10th European Conference on Artificial Intelligence, Vienna, Austria, John Wiley and Sons, pp. 440-441, August 1992.
[79] L. Torgo, “Functional models for regression tree leaves”, In Proceedings of the 14th International Conference on Machine Learning, Morgan Kaufmann Publishers, 1997.
[80] N. Amjady, “Short-term hourly load forecasting using time-series modeling with peak load estimation capability”, IEEE Transactions on Power Systems, Volume:14, Issue: 4, pp. 798-805, November 2001
[81] Z. Yu, “A temperature match based optimization method for daily load prediction considering DLC effect”, IEEE Transactions on Power Systems, Volume: 11, Issue: 2, pp. 728-733, May 1996
[82] A. Khotanzad, R. Afkhami-Rohani, D. Maratukulam, “ANNSTLF-artificial neural network short-term load forecaster generation three”, IEEE Transactions on Power Systems, Volume:13 , Issue: 4, pp. 1413-1422, November 1998
[83] A. C. Carlos, “An updated survey of GA-based multiobjective optimization techniques”, ACM Computing Surveys, Volume: 32, No: 2, pp. 109-143, June 2000
[84] J. D. Schaffer, “Multiple objective optimization with vector evaluated genetic algorithms”, Conference on genetic algorithm and their applications: Proceedings of the First International Conference on Genetic Algorithms. pp 93-100, 1985.
[85] M. Tadahiko, I. Hisao, “MOGA:Multi-Objective Genetic Algorithm”, IEEE International Conference on Evolutionary Computing, pp. 289-294, 1995.