Skip to main content

On-Line Approach for Loss Reduction in Electric Power Distribution Networks Using Learning Classifier Systems

  • Conference paper
  • First Online:
Advances in Learning Classifier Systems (IWLCS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2321))

Included in the following conference series:

  • 347 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993). Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.

    Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. Booker, L.B., Goldberg, D.E., and Holland, J.H. (1989). Classifier Systems and Genetic Algorithms. Artificial Intelligence, vol. 40, pp. 235–282.

    Article  Google Scholar 

  6. 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.

    Article  MATH  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Costa, M.F.N. (1999). Evolutionary Computation for Resistive Loss Minimization on Electric Power Distribution Systems. Master Thesis, FEEC, Unicamp, July (in Portuguese).

    Google Scholar 

  9. Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers.

    Google Scholar 

  10. Goldberg, D.E. (1989). Genetic Algorithms in Search Optimization, and Machine Learning. Addison-Wesley, Inc.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag Berlin Heidelberg, New York.

    MATH  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. Richards, R.A. (1995). Zeroth-Order Shape Optimization Utilizing Learning Classifier Systems. http://www.stanford.edu/~buc/SPHINcsX/book.html.

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics