Multi-objective particle swarm optimization based on fuzzy-Pareto-dominance for possibilistic planning of electrical distribution systems incorporating distributed generation

This paper presents a multi-objective planning approach for electrical distribution systems under uncertainty in load demand incorporating distributed generation (DG). Both radial and meshed systems are considered. The overall influence of load demand uncertainty on planned networks is investigated in detail. Uncertainty in load demand is possibilistically modeled using a fuzzy triangular number. The two objectives in system planning are: (i) minimization of total installation and operational costs, and (ii) minimization of the risk factor. The risk factor is a function of the contingency load-loss index (CLLI), which measures load loss under contingencies, and the degree of network constraints violations. CLLI minimization improves network reliability. The network variables optimized are: (i) the network structure type (radial or meshed), (ii) the number of feeders and their routes, and (iii) the number and location of sectionalizing switches. The optimization tool is a multi-objective particle swarm optimization (MOPSO) variant that uses heuristic selection and assignment of leaders or guides for efficient identification of non-dominated solutions. The optimal number, location, and size of the DG units are determined in another planning stage. Performance comparisons between the planning approaches with possibilistic and deterministic load models highlight the relative merits and demerits. The advantages of networks obtained using the proposed planning approach in the context of DG integration are described. The proposed planning approach is validated using three typical distribution systems.

[1]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[2]  N. G. Boulaxis,et al.  Optimal Feeder Routing in Distribution System Planning Using Dynamic Programming Technique and GIS Facilities , 2001, IEEE Power Engineering Review.

[3]  D. Singh,et al.  Effect of Load Models in Distributed Generation Planning , 2007, IEEE Transactions on Power Systems.

[4]  Sanjib Ganguly,et al.  Simple heuristics-based selection of guides for multi-objective PSO with an application to electrical distribution system planning , 2011, Eng. Appl. Artif. Intell..

[5]  Suresh K. Khator,et al.  Power distribution planning: a review of models and issues , 1997 .

[6]  Ignacio J. Ramirez-Rosado,et al.  Reliability and Costs Optimization for Distribution Networks Expansion Using an Evolutionary Algorithm , 1989 .

[7]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[8]  Y. Tang,et al.  Power distribution system planning with reliability modeling and optimization , 1996 .

[9]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..

[10]  K. Strunz,et al.  Optimal Distribution System Horizon Planning–Part I: Formulation , 2007, IEEE Transactions on Power Systems.

[11]  R. N. Adams,et al.  Electrical power distribution systems planning using fuzzy mathematical programming , 1994 .

[12]  Swapan Kumar Goswami,et al.  A new power distribution system planning through reliability evaluation technique , 2000 .

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

[14]  J. A. Domínguez-Navarro,et al.  NSGA and SPEA Applied to Multiobjective Design of Power Distribution Systems , 2006, IEEE Transactions on Power Systems.

[15]  Francisco Rivas-Dávalos,et al.  An Approach Based on the Strength Pareto Evolutionary Algorithm 2 for Power Distribution System Planning , 2005, EMO.

[16]  I. J. Ramírez-Rosado,et al.  New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems , 2006, IEEE Transactions on Power Systems.

[17]  Mohammed E. El-Hawary,et al.  Electric Power Applications of Fuzzy Systems , 1998 .

[18]  T. Gönen,et al.  Review of distribution system planning models: a model for optimal multistage planning , 1986 .

[19]  N. C. Sahoo,et al.  Mono- and multi-objective planning of electrical distribution networks using particle swarm optimization , 2011, Appl. Soft Comput..

[20]  N. C. Sahoo,et al.  A novel multi-objective PSO for electrical distribution system planning incorporating distributed generation , 2010 .

[21]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[22]  M. Koppen,et al.  A fuzzy scheme for the ranking of multivariate data and its application , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[23]  R.H.C. Takahashi,et al.  Electric Distribution Network Expansion Under Load-Evolution Uncertainty Using an Immune System Inspired Algorithm , 2007, IEEE Transactions on Power Systems.

[24]  Jean J. Saade,et al.  A unifying approach to defuzzification and comparison of the outputs of fuzzy controllers , 1996, IEEE Trans. Fuzzy Syst..

[25]  N. Kagan,et al.  A Benders' decomposition approach to the multi-objective distribution planning problem , 1993 .

[26]  Hidetomo Ichihashi,et al.  Relationships between modality constrained programming problems and various fuzzy mathematical programming problems , 1992 .

[27]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[28]  I. J. Ramírez-Rosado,et al.  Possibilistic model based on fuzzy sets for the multiobjective optimal planning of electric power distribution networks , 2004, IEEE Transactions on Power Systems.

[29]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[30]  K. Strunz,et al.  Optimal Distribution System Horizon Planning–Part II: Application , 2007, IEEE Transactions on Power Systems.

[31]  J. Nahman,et al.  Optimal planning of rural medium voltage distribution networks , 1997 .

[32]  Hidetomo Ichihashi,et al.  Modality constrained programming problems: A unified approach to fuzzy mathematical programming problems in the setting of possibility theory , 1993, Inf. Sci..

[33]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[34]  D. Das,et al.  Fuzzy Distribution Load Flow , 1999 .

[35]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[36]  Eduardo G. Carrano,et al.  Electric distribution network multiobjective design using a problem-specific genetic algorithm , 2006, IEEE Transactions on Power Delivery.