# A GENETIC ALGORITHM APPLIED TO THE POWER SYSTEM RESTORATION PLANNING PROBLEM - A Metaheuristic Approach for a Large Combinatorial Problem

### Adelmo Cechin, José Vicente Canto dos Santos, Arthur Tórgo Gómez, Carlos Mendel

#### Abstract

This work 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. Results for three different electrical power networks are shown: IEEE 14-Bus, IEEE 30-Bus and a large realistic system.

#### References

- Aoki, K., Kuwabara, H., Satoh, T., Kanezashi, M. (1987) Outage state optimal load allocation by automatic sectionalizing switches operation in distribution systems. IEEE Trans. Power Delivery PWRD-2: pp.1177-1185.
- Bretas, N., Delben, A. and Carvalho, A. (1998) Optimal energy restoration for general distribution systems by genetic algorithm. In Power System Technology, 1998 International Conference on, volume 1, pages 43-47.
- Bretas, A. and Phadke, G. (2003) Artificial neural networks in Power System Restoration. IEEE Transactions on Power Delivery, 18(4):1181-1186 .
- Canto dos Santos, J., Gómez, A., Rodrigues, A. (2006) An optimization algorithm to improve security of electrical energy systems. In ICINCO 2006 - 3rd Int. Conf. on Informatics in Control, Automation & Robotics. Setubal - Portugal. INSTICC Press.
- Curcic, S., Ozveren, C.S., Lo, K.L. (1997) Computerbased strategy for the restoration problem in electric power distribution systems. Inst. Electr. Eng. Proc. 144: 389-398.
- Freris, L., Sasson, A. (1968) Investigation of the Load Flow Problem, Proceedings of IEE, 115(10): 1459- 1470.
- Goldberg, David E. (1989) Genetic Algorithms in search, optimization, and machine learning. Addison Wesley Longman Inc.
- Hsu, Y. and Huang, H. (1995) Distribution systems service restoration using the artificial neural network approach and pattern recognition method. In IEE Proceeding on Generation, Transmission and Distribution, volume 142, pages 251-256.
- Huang, J.. Galiana, F. and Vuong, G. (1991) Power system restoration incorporating interactive graphics and optimization. In Power Industry Computer Application Conference, 1991. Conference Proceedings, pages 216-222, Baltimore.
- Komai, K., Matsumoto, K. and Sakaguchi, T. (1988) Analysis and evaluation of expert's knowledge for Power System Restoration by mathematical programming method. IEEE International Symposium on Circuits and Systems, 2(1):1895-1898.
- Kojima, Y., Warashina, Nakamura, S. and K. Matsumoto, K. (1989) The development of power system restoration method for a bulk power system by applying knowledge engineering techniques. IEEE Transactions on Power Systems, 4(2):1228-1235.
- Luan, W., Irving, M. and Daniel, J. (2002) Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks. In IEE Proceeding on Generation, Transmission and Distribution, volume 149, pages 145-151.
- Sakaguchi, T. and Matsumoto, K. (1983) Development of a knowledge based system for Power System Restoration. IEEE Transactions on Power Apparatus and Systems, PAS-102(2):320-329.
- Stott, B., Alsac, O. (1974) Fast Decoupled Load Flow. IEEE Transactions Power Apparatus and Systems, Vol 93, May / June 1974, pp. 859-869.
- Susheela, D.V. and Murty M.N. (2000) Stochastic search techniques for post-fault restoration of electrical distribution systems. Sadhana, vol. 25, Part 1, February 2000, pp. 45-56.
- Wu, F. and Monticelli, (1988) A. Analytical tools for Power System Restoration - conceptual design. IEEE Transactions on Power Systems, 3(1):10-16.

#### Paper Citation

#### in Harvard Style

Cechin A., Vicente Canto dos Santos J., Tórgo Gómez A. and Mendel C. (2008). **A GENETIC ALGORITHM APPLIED TO THE POWER SYSTEM RESTORATION PLANNING PROBLEM - A Metaheuristic Approach for a Large Combinatorial Problem** . In *Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,* ISBN 978-989-8111-30-2, pages 100-107. DOI: 10.5220/0001480201000107

#### in Bibtex Style

@conference{icinco08,

author={Adelmo Cechin and José Vicente Canto dos Santos and Arthur Tórgo Gómez and Carlos Mendel},

title={A GENETIC ALGORITHM APPLIED TO THE POWER SYSTEM RESTORATION PLANNING PROBLEM - A Metaheuristic Approach for a Large Combinatorial Problem},

booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},

year={2008},

pages={100-107},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001480201000107},

isbn={978-989-8111-30-2},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,

TI - A GENETIC ALGORITHM APPLIED TO THE POWER SYSTEM RESTORATION PLANNING PROBLEM - A Metaheuristic Approach for a Large Combinatorial Problem

SN - 978-989-8111-30-2

AU - Cechin A.

AU - Vicente Canto dos Santos J.

AU - Tórgo Gómez A.

AU - Mendel C.

PY - 2008

SP - 100

EP - 107

DO - 10.5220/0001480201000107