Application of NSGA-II Algorithm to Multiobjective Optimization of Switching Devices Placement in Electric Power Distribution Systems

  • António Vieira Pombo
  • Vitor Fernão Pires
  • João Murta Pina
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 423)


The Electric Utility Industry all around the world is facing numerous challenges, which include amongst others, the optimal use of expensive assets and resources and the maintenance of electric grid and customer quality service levels. The optimal placement of switches in electrical distribution networks will allow the control over service quality levels and the maximization of investments in equipments. This work proposes a genetic evolutionary algorithm NSGA-II for the optimization between the maximal return of investments on existing assets, while maintaining the quality of service provided. The trade off between total cost of investments and service quality levels SAIDI (System Average Interruption Duration Index) and SAIFI (System Average Interruption Frequency Index) is analyzed, to choose the optimal placement of switches in the distribution electrical networks. The proposed method was tested with a Portuguese real distribution network. The obtained results allowed to verify the performance of the adopted approach.


Switch Placement Reliability Genetic Algorithm Electrical Distribution Networks 


  1. 1.
    Logrono, D.O., Wu, W.-F., Lu, Y.-A.: Multi-Objective Optimal Placement of Automatic Line Switches. In: Proceedings of the Institute of Industrial Engineers Asian Conference, pp. 471–478 (2013)Google Scholar
  2. 2.
    Ma, L., Lv, X., Wang, S., Miyajima, H.: Optimal switch placement in distribution networks under different conditions using improved GA. In: Second International Conference on Computational Intelligence and Natural Computing Proceedings (CINC), pp. 236–239 (2010)Google Scholar
  3. 3.
    Barroso, G.C., Leao, R.P.S.: Switch placement algorithm for reducing customers outage impacts on radial distribution networks. In: TENCON - IEEE Region 10 Conference (2012)Google Scholar
  4. 4.
    Moradi, A., Fotuhi-Firuzabad, M.: Optimal Switch Placement in Distribution Systems Using Trinary Particle Swarm Optimization Algorithm. IEEE Transactions on Power Delivery 23, 271–279 (2008)CrossRefGoogle Scholar
  5. 5.
    Teng, J., Liu, Y.: A novel ACS-Based Optimum Switch Relocation Method. IEEE Transactions on Power Systems 18, 113–120 (2003)CrossRefGoogle Scholar
  6. 6.
    Tippachon, W., Rerkpreedapong, D.: Multiobjective Optimal Placement of Switches and Protective Devices in Electric Distribution Systems using Ant Colony Optimation. Electric Power System Research 79, 1171–1178 (2009)CrossRefGoogle Scholar
  7. 7.
    Silva, L.G.W., Pereira, R.A.F., Mantovani, J.R.S.: Opimized Placement of Control and Protective Devices in Electric Distribution Systems Through Reactive Tabu Search Algorithm. Electric Power System Research 78, 372–381 (2008)CrossRefGoogle Scholar
  8. 8.
    Goroohi Sardou, I., Banejad, M., Hooshmand, R., Dastfan, A.: Modified shuffled frog leaping algorithm for optimal switch placement in distribution automation system using a multi-objective fuzzy approach. IET Generation, Transmission & Distribution 6, 493–502 (2012)CrossRefGoogle Scholar
  9. 9.
    Nascimento Alves, H.: A hybrid algorithm for optimal placement of switches devices in electric distribution systems. IEEE Latin America Transactions 10, 2118–2223 (2012)CrossRefGoogle Scholar
  10. 10.
    Third Benchmarking Report on Quality of Electricity Supply – CEER - Council of European Energy Regulators. Technical report (2005)Google Scholar
  11. 11.
    Abido, M.A.: Environmental/economic power dispatch using multiobjective evolutionary algorithms. IEEE Transactions on Power Systems 18, 1529–1537 (2003)CrossRefGoogle Scholar
  12. 12.
    Pires, D.F., Antunes, C.H., Martins, A.G.: NSGA-II with local search for a multi-objective reactive power compensation problem. International Journal of Electrical Power & Energy Systems 43, 313–324 (2012)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • António Vieira Pombo
    • 1
    • 2
  • Vitor Fernão Pires
    • 1
    • 2
  • João Murta Pina
    • 1
  1. 1.Faculdade de Ciências e TecnologiaUniversidade Nova de LisboaMonte da CaparicaPortugal
  2. 2.Instituto Politécnico de SetúbalEscola Superior de TecnologiaSetúbalPortugal

Personalised recommendations