Evolutionary algorithm with fuzzy numbers for planning active distribution network

Modern approach to distribution systems planning requires developing tools able to interpret and analyze the stochastic nature of large power system problems. At the same time, it has to be able to optimize multiple, conflicting goals that appear in today’s open market environment. The presented evolutionary algorithm is based on a Multiple Vehicle Routing Problem adjusted for solving active electric distribution networks. An original approach to fuzzy number modeling is used for active power sources, consumption substations and distributed generation. This model, besides shorter computational time and less memory usage, is applicable to any form of fuzzy number shape required by the planner in modeling the stochastic nature of elements. An idea of defuzzification using pessimism is presented and compared to the solutions obtained without pessimism included. Application of the original universal fuzzy number modeling, using FER-fuzzy modeling, is demonstrated on multi-objective evolutionary algorithm and applied to real Croatian distribution network.

[1]  D.L. Wall,et al.  An Optimization Model for Planning Radial Distribution Networks , 1979, IEEE Transactions on Power Apparatus and Systems.

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

[4]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[5]  Z.M. Salameh,et al.  Fuzzy logic modeling of a grid-connected wind/photovoltaic system with battery storage , 2004, 2004 Large Engineering Systems Conference on Power Engineering (IEEE Cat. No.04EX819).

[6]  P. Buasri,et al.  Modeling of a Distributed Generation System using Adaptive Neuro Fuzzy Inference Approach , 2007, 2007 IEEE Power Engineering Society General Meeting.

[7]  A. A. El-Keib,et al.  A fuzzy evolutionary programming-based solution methodology for security-constrained generation maintenance scheduling , 2003 .

[8]  D.M. Crawford,et al.  A mathematical optimization technique for locating and sizing distribution substations, and deriving their optimal service areas , 1975, IEEE Transactions on Power Apparatus and Systems.

[9]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[10]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[11]  D. Fogel.  Alex S. Fraser (1923–2002) , 2003 .

[12]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[13]  J. J. Burke,et al.  A systematic and cost effective method to improve distribution system reliability , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[14]  David S. Johnson,et al.  The Traveling Salesman Problem: A Case Study in Local Optimization , 2008 .

[15]  R. N. Adams,et al.  Optimal planning of power networks using mixed-integer programming. Part 1: Static and time-phased network synthesis , 1974 .

[16]  Piero P. Bonissone,et al.  Multicriteria decision making (mcdm): a framework for research and applications , 2009, IEEE Computational Intelligence Magazine.

[17]  J. Goguen.  L-fuzzy sets , 1967 .

[18]  Hong-Tzer Yang,et al.  Identification of ARMAX model for short term load forecasting: an evolutionary programming approach , 1995 .

[19]  Viktoria Neimane,et al.  On Development Planning of Electricity Distribution Networks , 2001 .

[20]  Richard M. Friedberg,et al.  A Learning Machine: Part I , 1958, IBM J. Res. Dev..

[21]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[22]  Fernando Jiménez,et al.  Solving fuzzy optimization problems by evolutionary algorithms , 2003, Inf. Sci..

[23]  Kyu-Ho Kim,et al.  Voltage profile improvement by capacitor placement and control in unbalanced distribution systems using GA , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[24]  M. Kitagawa,et al.  Implementation of genetic algorithm for distribution systems loss minimum re-configuration , 1992 .

[25]  Enver Masud.  An Interactive Procedure for Sizing and Timing Distribution Substations Using Optimization Techniques , 1974 .

[26]  T. Fawzi,et al.  A New Planning Model for Distribution Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[27]  A. Fraser.  Simulation of Genetic Systems by Automatic Digital Computers VI. Epistasis , 1960 .

[28]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[29]  Wenyuan Li,et al.  IEEE Press Series on Power Engineering , 2011 .