Fuzzy-Pareto-dominance driven possibilistic model based planning of electrical distribution systems using multi-objective particle swarm optimization

This paper presents a fuzzy-Pareto dominance driven possibilistic model based planning of electrical distribution systems using multi-objective particle swarm optimization (MOPSO). This multi-objective planning model captures the possibilistic variations of the system loads using a fuzzy triangular number. The MOPSO based on the Pareto-optimality principle is used to obtain a set of non-dominated solutions representing different network structures under uncertainties in load demands and these non-dominated solutions are stored in an elite archive of limited size. Normally, choosing the candidate non-dominated solutions to be retained in the elite archive while maintaining the quality of the Pareto-approximation front as well as maintaining the diversity of solutions on this front is very much computationally demanding. In this paper, the principles of fuzzy Pareto-dominance are used to find out and rank the non-dominated solutions on the Pareto-approximation front. This ranking in turn is used to maintain the elite archive of limited size by discarding the lower ranked solutions. The two planning objectives are: (i) minimization of total installation and operational cost and (ii) minimization of risk factor. The risk factor is defined as a function of an index called contingency-load-loss index (CLLI), which captures the effect of load loss under contingencies, and the degree of network constraint violations. The minimization of the CLLI improves network reliability. The network variables that are optimized are: (i) number of feeders and their routes, and (ii) number and locations of sectionalizing switches. An MOPSO (developed by the authors), based on a novel technique for the selection and assignment of leaders/guides for efficient search of non-dominated solutions, is used as the optimization tool. The proposed planning approach is validated on a typical 100-node distribution system. Performance comparisons between the planning approaches with the possibilistic and deterministic load models are provided highlighting the relative merits and demerits. It is also verified that the proposed solution ranking scheme based on the fuzzy-Pareto dominance is very much better from both quality and computational burden point of view in comparison with the other well-known archive truncation techniques based on clustering and solution density measurement etc.

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

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

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

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

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

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

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

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

[10]  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.

[11]  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..

[12]  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.

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

[14]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

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

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

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

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

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

[21]  N. C. Sahoo,et al.  Multi-objective planning of electrical distribution systems using particle swarm optimization , 2009, 2009 International Conference on Electric Power and Energy Conversion Systems, (EPECS).

[22]  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.

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

[24]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

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

[27]  B. Das Consideration of input parameter uncertainties in load flow solution of three-phase unbalanced radial distribution system , 2006, IEEE Transactions on Power Systems.

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