Abstract
The problem of minimization of energy losses in power distribution systems can be formulated as obtaining the “best” network configuration, through the manipulation of sectionalizing switches. Using graph terminology, we have a combinatorial optimization problem, whose solution corresponds to finding a minimum spanning tree for the network. As an on-line approach to loss reduction in electric power distribution networks, this paper relies on Learning Classifier Systems to continually proposed network configurations close to the one associated with minimum energy losses, in the case of timevarying profiles of energy requirement. In order to evolve the set of rules that composes the Classifier System, operators for selection, reproduction and mutation are applied. Case studies illustrate the possibilities of this approach.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
Augugliaro, A., Dusonchet, L., and Mangione, S. (1995). An Efficient Greedy Approach for Minimum Loss Reconfiguration of Distribution Networks. Electric Power Systems Research, vol. 35, pp. 167–176.
Baran, M.E. and Wu, F.F. (1989). Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing. IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1401–1407.
Booker, L.B. (1985). Improving the Performance of Genetic Algorithms in Classifier Systems. Proceedings of an International Conference on Genetic Algorithms and their Applications, pp. 80–92.
Booker, L.B., Goldberg, D.E., and Holland, J.H. (1989). Classifier Systems and Genetic Algorithms. Artificial Intelligence, vol. 40, pp. 235–282.
Cavellucci, C. and Lyra, C. (1997). Minimization of Energy Losses in Electric Power Distribution Systems by Intelligent Search Strategies. International Transactions in Operational Research, vol. 4, no. 1, pp. 23–33.
Civanlar, S., Grainger, J.J., Yin, H., and Lee, S.S.H. (1988). Distribution Feeder Reconfiguration for Loss Reduction. IEEE Transactions on Power Delivery, vol. 3, pp. 1217–1223.
Costa, M.F.N. (1999). Evolutionary Computation for Resistive Loss Minimization on Electric Power Distribution Systems. Master Thesis, FEEC, Unicamp, July (in Portuguese).
Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers.
Goldberg, D.E. (1989). Genetic Algorithms in Search Optimization, and Machine Learning. Addison-Wesley, Inc.
Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, Ann Arbor, MI.
Merlin, A. and Back, H. (1975). Search for a Minimal-Loss Operating Spanning Tree Configuration in Urban Power Distribution Systems. Proc. of 5 th Power Systems Comp. Com., Cambridge, U.K., Sept. 1–5.
Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag Berlin Heidelberg, New York.
Nara, K.A., Shiose, M., Kitagawa, and Ishihara, T. (1992). Implementation of Genetic Algorithm for Distribution Systems Loss Minimum Reconfiguration. IEEE Transactions on Power Systems, vol. 7, no. 3, pp. 1044–1051.
Peponis, G.J., Papadopoulos, M.P., and Hatziargyriou, N.D. (1995). Distribution Network Reconfiguration to Minimize Resistive Line Losses. IEEE Transactions on Power Delivery, vol. 10, no. 3, pp. 1338–1342.
Richards, R.A. (1995). Zeroth-Order Shape Optimization Utilizing Learning Classifier Systems. http://www.stanford.edu/~buc/SPHINcsX/book.html.
Shirmohammadi, D. and Hong, H.W. (1989). Reconfiguration of Electric Distribution Networks for Resistive Line Losses Reduction. IEEE Transactions on Power Delivery, vol. 4, pp. 1492–1498.
Zhou, Q, Shirmohammadi, D., and Liu, W.-H.E. (1997). Distribution Feeder Reconfiguration for Operation Cost Reduction. IEEE Transactions on Power Systems, vol. 12, n. 2, pp. 730–735.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vargas, P.A., Filho, C.L., Von Zuben, F.J. (2002). On-Line Approach for Loss Reduction in Electric Power Distribution Networks Using Learning Classifier Systems. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds) Advances in Learning Classifier Systems. IWLCS 2001. Lecture Notes in Computer Science(), vol 2321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48104-4_11
Download citation
DOI: https://doi.org/10.1007/3-540-48104-4_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43793-2
Online ISBN: 978-3-540-48104-1
eBook Packages: Springer Book Archive