Project is funded by FCT/MCES, the Portuguese Science Foundation. Grant no. POSC/EEA-ESE/61218/2004. Project started in Jan/2005.

I'm collaborating in this project with researchers at *Instituto Superior
Técnico*. The project leader is Prof. Pedro Carvalho at IST/UTL.

Research is to be conduced in new optimization algorithms (A1 e A2) for the dynamic restoration of large-scale distribution network contingencies together with the development (D1) of computer applications for the demonstration of the innovation prospective of centralized decision support systems based on the new algorithms. The research will focus on two main areas:

A1. Research will be conduced on network optimization, specifically, on bi-objective radial distribution network reconfiguration algorithms that support network operation constraints forced by the contingency state. By reconfiguring the network one aims to achieve, with the minimum switching operations possible, a radial configuration without operational violations, i.e. a configuration for which customer voltages are above the regulatory minimum and line and switching currents are below the ampacity limits of the equipment. The research results will be specific evolutionary operators for bi-objective optimization and niching techniques for the exploration of large Pareto surfaces.

A2. Research will be conduce on optimal sequencing, specifically, on the search for a set of switching operations and their implementation sequence in order to restore power to the maximum number of customers with minimum outage time. The research will focus on search methods to find arbitrary-order sets of switching operations. Such sets are to guarantee the network radiality along the restoration process no matter what switching order is chosen to be implemented. Graph theory, and more specifically, bipartite graph theory and transversal matroid theory together with well known Dynamic Programming techniques will compose the background for the research in this area.

D1. The development of computer applications will focus on the programming of a set of computer subroutines to be compiled in a calculus engine as well as on the design of a set of interface dialogs to communicate with of the distribution network database. The engine and the dialogs are compiled to run as separate processes and communicate by IPC (Inter-Process Communication). To be able to demonstrate the innovation prospective of centralized decision support systems from any machine connected to the Internet, the IPC can be implemented with Internet Sockets.

Last updated by Fernando Lobo, 10/Abr/2006.