1. Barcelona 12-15 May 2003 Session 5 – Block 2 1 Geographical Information System and Genetic Algorithm based planning tool for MV distribution networks Minea Skok, Davor Skrlec, Slavko Krajcar Faculty of Electrical Engineering and Computing Department of Power Systems University of Zagreb Croatia email:caddin@zvne.fer.hr

2. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 2 Presentation outline introductory remarks on use of evolutionary algorithms (EA) in distribution systems CADDiN - GA application in long-term large- scale urban distribution network planning

3. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 3 Evolutionary algorithm computer-based problem solving systems which model evolution mechanisms … genetic algorithms evolutionary algorithms evolution strategies genetic programming classifier systems

4. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 4 Why interest in EA? well suited to deal with problems with … integer variables non-convex functions non-differentiable functions domains not connected multiple local optima multiple objectives fuzzy data, etc.

5. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 5 Surveys on application of EA in power systems V. Miranda, D. Srinivasan, L.M. Proenca, Evolutionary computation in power systems, Electrical Power & Energy Systems, Vol.20, No.2, 1998, pp. 89-98. D. Srinivasan, F.S. Wen, C.S. Chang, A.C. Liew, A survey of applications of evolutionary computation to power systems, Proceedings of ISAP’96, Orlando, USA, 1996, pp. 35-43. J.T. Alexander, An indexed bibliography of genetic algorithms in power engineering, Report 94-1-Power, Department of Information Technology and Production Economics, University of Vassa, Finland, February 1996. M.A. Laughton, Genetic algorithms in power system planning and operation, IEE Coloquium on Artificial Intelligence in Power Systems, IEE Digest No. 075, London, UK, 1995, pp. 5/1 -5/3.

6. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 6 Application of EA in distribution systems AreaFieldGAESEPGPHybrid Expansion planning distribution XXGA+Fuzzy VAr planning, capacitor placement XX Distribution operation Loss minimization, switching X Fault diagnosis XGA+NN Service restoration XGA+Exp.Sys. PGA Load management X Load forecasting XXGA+NN Analysis Harmonics X

7. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 7 CADDiN – Computer Aided Design of Distribution Networks Geographical Information System Extensions Preparing necessary data – collecting, converting, calculating Interpreting and analyzing the expansion planning results. Evaluating different expansion alternatives Analizing the existing DS – distribution of load, transfer capability of existing cable system capacity limitations and supply areas of substations,etc. Load forecasting Optimization modules 1.urban areas (EA): open-loop link (connective, clasp) 2.rural areas

8. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 8 Link distribution networks planned link distribution network 3 HV/MV substations 1 switching station tick lines – feeders thin lines – possible routing corridors (GIS)

9. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 9 Evolutionary algorithm – functions optimal feeders routing switching station & HV/MV substations sitting and sizing service areas of HV/MV substations contingency switching (tie-lines)

10. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 10 Evolutionary algorithm – objectives minimal capital investments  new substations and transformers costs  costs of new feeder sections  costs of adding new feeders to supply & switching stations minimal power and energy losses costs minimal maintenance costs

11. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 11 Evolutionary algorithm – constraints voltage drop loading limits contingency margin rules network layout number of feeders emanating from HV/MV and switching station the total load with each link the total number of MV/LV substations per link

12. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 12 Evolutionary algorithm – coding load point supply substation 1 3 4 5 11 0 2 7 6 9 8 12 10 16 13 14 15 Preprocessing of link’s routes chromosome 14 12 15 8 9 13 decoding 1 3 4 5 11 0 2 7 6 9 8 12 10 16 13 14 15 The result of the first step of the decoding procedure 1 3 4 5 11 0 2 7 6 9 8 12 10 16 13 14 15 The result of the second step of the decoding procedure

13. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 13 Evolutionary algorithm – operators Crossover fragment reordering crossover (FRX) cycle crossover (CX) Mutation order based mutation (OBM)

14. Minea Skok, Davor Skrlec, Slavko Krajcar Croatia Session 5 – Block 2 Barcelona 12-15 May 2003 14 caddin@zvne.fer.hr Tel: +385 1 6129 907 Fax: +385 1 6129 890 Department of Power systems Faculty of Electrical Engineering and Computing University of Zagreb PP 148 Zagreb HR-10000 Croatia Contact information: