Skip to main content

Advertisement

SpringerLink
Log in

Genetic algorithms to solve the power system restoration planning problem

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This study reports the use of a Genetic Algorithm (GA) to solve the Power System Restoration Planning Problem (PSRP). The solution to the PSRP is described by a series of operations or a plan to be used by the Power System operator immediately on the occurrence of a blackout in the electrical power supply. Our GA uses new initialization and crossover operators based on the electrical power network, which are able to generate and maintain the plans feasible along GA runs. This releases the Power Flow program, which represents the most computer demanding component, from computing the fitness function of unfeasible individuals. The method was designed for large transmission systems and results for three different electrical power networks are shown: IEEE 14-Bus, IEEE 30-Bus, and a large realistic system.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Aoki K, Kuwabara H, Satoh T, Kanezashi M (1987) Outage state optimal load allocation by automatic sectionalizing switches operation in distribution systems. IEEE T Power Deliver 2:1177–1185

    Article  Google Scholar 

  2. Bretas A, Phadke G (2003) Artificial neural networks in power system restoration. IEEE T Power Deliver 18(4):1181–1186

    Article  Google Scholar 

  3. Bretas N, Delben A, Carvalho A (1998) Optimal energy restoration for general distribution systems by genetic algorithm. In: 1998 international conference on power system technology, vol 1, pp. 43–47

  4. Curcic S, Ozveren CS, Lo KL (1997) Computer-based strategy for the restoration problem in electric power distribution systems. Proc Inst Electr Eng 144:389–398

    Article  Google Scholar 

  5. Freris L, Sasson A (1968) Investigation of the load flow problem. Proc IEEE 115(10):1459–1470

    Google Scholar 

  6. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley Longman Inc, Boston, MA

    MATH  Google Scholar 

  7. Hsu Y, Huang H (1995) Distribution systems service restoration using the artificial neural network approach and pattern recognition method. IEE Proc-C 142:251–256

    Google Scholar 

  8. Huang J, Galiana F, Vuong G (1991) Power system restoration incorporating interactive graphics and optimization. In: Power industry computer application conference, 1991. Conference proceedings, Baltimore, pp. 216–222

  9. Kojima Y, Warashina S, Nakamura K, Matsumoto K (1989) The development of power system restoration method for a bulk power system by applying knowledge engineering techniques. IEEE T Power Syst 4(2):1228–1235

    Article  Google Scholar 

  10. Komai K, Matsumoto K, Sakaguchi T (1988) Analysis and evaluation of expert’s knowledge for power system restoration by mathematical programming method. IEEE Int Symp Circuits Syst 2(1):1895–1898

    Google Scholar 

  11. Kostic T, Germond A, Alba J (1998) Optimization and learning of load restoration strategies. Elec Power Energy Syst 20:131–140

    Article  Google Scholar 

  12. Lindenmeyer D, Dommel H, Adibi M (2001) Power system restoration—a bibliographical survey. Elec Power Energy Syst 23:219–227

    Article  Google Scholar 

  13. Luan W, Irving M, Daniel J (2002) Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks. IEE Proc-C 149:145–151

    Google Scholar 

  14. Matos M, Ponce de Leão M, Saraiva T, Fidalgo J, Miranda V, Lopes J, Ferreira R, Pereira J, Proença M, Pinto J (2004) Metaheuristics applied to power systems in Metaheuristics: computer decision-making. Kluwer Academic Publishers, Norwell, MA, USA

    Google Scholar 

  15. Monticelli A, Garcia A, Saavedra O (1990) Fast decupled load flow: hypothesis, derivations and testing. IEEE T Power Syst 5(4):1425–1431

    Article  Google Scholar 

  16. Nagata T, Sasaki H, Yokoyama R (1995) Power system restoration by joint usage of expert system and mathematical programming approach. IEEE T Power Syst 10(3):1473–1479

    Article  Google Scholar 

  17. Sakaguchi T, Matsumoto K (1983) Development of a knowledge based system for power system restoration. IEEE T Power Ap Syst 102(2):320–329

    Article  Google Scholar 

  18. Stott B, Alsac O (1974) Fast decoupled load flow. IEEE T Power Ap Syst 93:859–869

    Article  Google Scholar 

  19. Susheela DV, Murty MN (2000) Stochastic search techniques for post-fault restoration of electrical distribution systems. Sadhana 25:45–56 (Part 1, February)

    Article  Google Scholar 

  20. Wu F, Monticelli A (1988) Analytical tools for power system restoration—conceptual design. IEEE T Power Syst 3(1):10–16

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PIPCA, UNISINOS, P O Box 275, 93022-000, São Leopoldo, RS, Brazil

    Adelmo L. Cechin, José V. Canto dos Santos, Carlos A. Mendel & Arthur T. Gómez

Authors
  1. Adelmo L. Cechin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José V. Canto dos Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlos A. Mendel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Arthur T. Gómez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José V. Canto dos Santos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cechin, A.L., Canto dos Santos, J.V., Mendel, C.A. et al. Genetic algorithms to solve the power system restoration planning problem. Engineering with Computers 25, 261–268 (2009). https://doi.org/10.1007/s00366-009-0128-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-009-0128-3

Keywords

Search

Navigation