Skip to main content
SpringerLink
Log in

Multiple Objectives Reconfiguration in Distribution System Using Non-Dominated Sorting Charged System Search

  • Conference paper
  • First Online:
Trends in Applied Knowledge-Based Systems and Data Science (IEA/AIE 2016)

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

  • 2537 Accesses

Abstract

Distribution system reconfiguration is achieved by changing the statuses of the switches. A number of targets of distribution system operation can be achieved after feeder reconfiguration operation. In general, while constructing the feeder reconfiguration, some factors need be considered. For example, primary feeder losses minimization, the number of switch actions reduction and voltage profile. Weighted sum method is used when multiple objective problems have to be solved. However, through the use of the weighted sum method, only one solution can be found. This is not preferred by distribution systems operators. So as to provide multiple compromise solutions, the multi-objective approach is one of the methods. In order to provide operators with different compromise solutions, A Non-Dominated Sorting Charged System Search (NDSCSS) is proposed to solve the multi-objective problems of distribution systems. Because the values of different factors are made using diverse topologies, these topologies can find different solutions. In order to generate a legal topology, the Zone Real Number Strings (ZRNS) encoding/decoding scheme is used. The 33-bus is implemented. The performance of Non-Dominated Sorting Evolutionary Programming (NSEP), Multi-Objective Particle Swarm Optimization (MOPSO) and Non-Dominated Sorting Charged System search (NDSCSS) are compared. The results indicate that NDSCSS can search for the best solutions among the three considered algorithms for distribution system reconfiguration problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abido, M.A.: Multi-objective optimal power flow using strength Pareto evolutionary algorithm. In: Proceedings of 39th International Universities Power Engineering Conference, Bristol, UK, 8 September 2004, vol. 1, pp. 457–461 (2004)

    Google Scholar 

  2. Baran, M.E., Wu, F.F.: Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Trans. Power Delivery 4(2), 1401–1407 (1989)

    Article  Google Scholar 

  3. Basturk, B., Karaboga, D.: An Artificial Bee Colony (ABC) algorithm for numeric function optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium, Indianapolis, Indiana, USA (2006)

    Google Scholar 

  4. Chu, C.-C., Tsai, M.-S.: Application of novel charged system search with real number string for distribution systems loss minimization. IEEE Trans. Power Syst. 28(4), 3600–3609 (2013)

    Article  Google Scholar 

  5. DcDermott, T.E., Drezga, I., Broadwater, R.P.: A heuristic nonlinear constructive method for distribution systems reconfiguration. IEEE Trans. Power Syst. 14(2), 478–483 (1999)

    Article  Google Scholar 

  6. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  7. Esmin, A.A.A., Lambert-Torres, G., de Souza, A.C.Z.: A hybrid particle swarm optimization applied to loss power minimization. IEEE Trans. Power Syst. 20(2), 859–866 (2005)

    Article  Google Scholar 

  8. Fukuyama, Y., Endo, H., Nakanishi, Y.: A hybrid system for service restoration using expert system and genetic algorithm. In: Proceedings of International Conference on Intelligent Systems Applications to Power Systems, Orlando, FL, 28 January–2 February 1996, pp. 394–398 (1996)

    Google Scholar 

  9. Goswami, S.K., Basu, S.K.: A new algorithm for the reconfiguration of distribution feeders for loss minimization. IEEE Trans. Power Delivery 7(3), 1484–1491 (1992)

    Article  Google Scholar 

  10. Gomes, F.V., Carneiro Jr., S., Pereira, J.L.R., Vinagre, M.P., Garica, P.A.N., Araujo, L.R.: A new heuristic reconfiguration algorithm for large distribution systems. IEEE Trans. Power Syst. 20(3), 1373–1378 (2005)

    Article  Google Scholar 

  11. Gomes, A., Antunes, C.H., Martins, A.G.: Improving the responsiveness of NSGA-II using an adaptive mutation operator: a case study. Int. J. Adv. Intell. Paradigms 2(1), 4–18 (2010)

    Article  Google Scholar 

  12. Hsiao, Y.-T.: Multi-objective evolution programming method for feeder reconfiguration. IEEE Trans. Power Syst. 19(1), 594–599 (2004)

    Article  Google Scholar 

  13. Hsu, F.-Y., Tsai, M.-S.: A multi-objective evolution programming method for feeder reconfiguration of power distribution system. In: Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems, Avlington, VA, 6–10 November 2005, pp. 55–60 (2005)

    Google Scholar 

  14. Margarita, R.S., Coello Coello, C.A.: A multi-objective particle swarm optimizers: a survey of the state-of-the-art. Comput. Intell. Res. Int. J. Program. 2(2), 287–308 (2006)

    MathSciNet  Google Scholar 

  15. Hsiao, Y.-T.: Multi-objectives evolution programming method for feeder reconfiguration. IEEE Trans. Power Syst. 19(1), 594–599 (2003)

    Article  MathSciNet  Google Scholar 

  16. Irving, M.R., Luan, W.P., Daniel, J.S.: Supply restoration in distribution network using a genetic algorithm. Int. J. Electr. Power Energ. Syst. 24(6), 447–457 (2002)

    Article  Google Scholar 

  17. Kennedy, J.: The particle swarm: social adaptation of knowledge. In Proceedings of IEEE International Conference on Evolutionary Computation Indianapolis, IN, 13–16 April 1997, pp. 303–308 (1997)

    Google Scholar 

  18. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization Artificial Bee Colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Kim, H., Ko, Y., Jung, K.-H.: Artificial neural networks based feeder reconfiguration for loss reduction in distribution systems. IEEE Trans. Power Delivery 8(3), 1356–1366 (1993)

    Article  Google Scholar 

  20. Khoa, T.Q.D., Phan, B.T.T.: Ant colony search based loss minimum for reconfiguration of distribution systems. In: Proceedings of IEEE Power India Conference, New Delhi, India (2006)

    Google Scholar 

  21. Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3–4), 267–289 (2010)

    Article  MATH  Google Scholar 

  22. Murata, T., Ishibuchi, H.: MOGA: Multi-Objective Genetic Algorithms. In Proceedings of IEEE International Conference on Evolutionary Computation, Perth, WA, Australia, 29 November–1 December 1995, Vol: 1, pp. 289–294

    Google Scholar 

  23. Nara, K., Shiose, A., Kitagawa, M., Ishihara, T.: Implementation of genetic algorithm for distribution systems loss minimum re-configuration. IEEE Trans. Power Syst. 7(3), 1044–1051 (1992)

    Article  Google Scholar 

  24. Nara, K., Mishima, Y., Satoh, T.: Network reconfiguration for loss minimization and load balancing. In: Proceedings of IEEE Power Engineering Society General Meeting, Ibaraki University, Japan (2003)

    Google Scholar 

  25. Shirmonhammadi, D., Hong, H.W.: Reconfiguration of Electric Distribution Networks for Resistive Line Losses Reduction. Power Delivery, IEEE Transaction on 4(2), 1492–1498 (1989)

    Article  Google Scholar 

  26. Teng, J.-H., Liu, Y.-H.: A novel ACS-based optimum switches relocation method. IEEE Trans. Power Syst. 18(1), 113–120 (2003)

    Article  Google Scholar 

  27. Tsai, M.-S., Hsu, F.-Y.: Application of grey correlation analysis in evolutionary programming for distribution system feeder reconfiguration. IEEE Trans. Power Syst. 25(2), 1126–1133 (2009)

    Article  Google Scholar 

  28. Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary computation and convergence to a Pareto front. In: Proceedings of Late Breaking Papers at the Genetic Programming Conference, Madison, Wisconsin, USA (1998)

    Google Scholar 

  29. Wu, W.-C., Tsai, M.-S.: Application of enhanced integer coded particle swarm optimization for distribution system feeder reconfiguration. IEEE Trans. Power Syst. 26(3), 1591–1599 (2011)

    Article  Google Scholar 

  30. Zhu, J.Z.: Optimal reconfiguration of electrical distribution network using the refined genetic algorithm. Electr. Power Syst. Res. 62(1), 37–42 (2002)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the National Science Council of Republic of China under Contract MOST 105-3113-E-006-007

Author information

Authors and Affiliations

  1. Graduate Institute of Automation Technology, National Taipei University of Technology, Taipei, Taiwan

    Cheng-Chieh Chu & Men-Shen Tsai

Authors
  1. Cheng-Chieh Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Men-Shen Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Chieh Chu .

Editor information

Editors and Affiliations

  1. Iwate Prefectural University , Iwate, Japan

    Hamido Fujita

  2. Department Computer Science, Texas State University, San Marcos, Texas, USA

    Moonis Ali

  3. Universiti Teknologi Malaysis (UTM), Bahru, Malaysia

    Ali Selamat

  4. Iwate Prefectural University , Iwate, Japan

    Jun Sasaki

  5. Iwate Prefectural University , Iwate, Japan

    Masaki Kurematsu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chu, CC., Tsai, MS. (2016). Multiple Objectives Reconfiguration in Distribution System Using Non-Dominated Sorting Charged System Search. In: Fujita, H., Ali, M., Selamat, A., Sasaki, J., Kurematsu, M. (eds) Trends in Applied Knowledge-Based Systems and Data Science. IEA/AIE 2016. Lecture Notes in Computer Science(), vol 9799. Springer, Cham. https://doi.org/10.1007/978-3-319-42007-3_80

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42007-3_80

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42006-6

  • Online ISBN: 978-3-319-42007-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation