Scalable and practical multi-objective distribution network expansion planning

We formulate the distribution network expansion planning (DNEP) problem as a multi-objective optimization (MOO) problem with different objectives that distribution network operators (DNOs) would typically like to consider during decision making processes for expanding their networks. Objectives are investment cost, energy loss, total cost, and reliability in terms of the number of customer minutes lost per year. We consider two solvers: the widely-used Non-dominated Sorting Genetic Algorithm NSGA-II and the recently-developed Multiobjective Gene-pool Optimal Mixing Evolutionary Algorithm (MO-GOMEA). We also develop a scheme to get rid of the notoriously difficult-to-set population size parameter so that these solvers can more easily be used by non-specialists. Experiments are conducted on medium-voltage distribution networks constructed from real data. The results confirm that the MOGOMEA, with the scheme that removes the population size parameter, is a robust and user-friendly MOO solver that can be used by DNOs when solving DNEP.

[1]  Narayan C. Kar,et al.  Rule-Based Control Strategy With Novel Parameters Optimization Using NSGA-II for Power-Split PHEV Operation Cost Minimization , 2014, IEEE Transactions on Vehicular Technology.

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

[3]  Fernando G. Lobo,et al.  A parameter-less genetic algorithm , 1999, GECCO.

[4]  Juergen Schlabbach,et al.  Power System Engineering: Planning, Design, and Operation of Power Systems and Equipment , 2008 .

[5]  M. Shahidehpour,et al.  A Multi-Objective Framework for Transmission Expansion Planning in Deregulated Environments , 2009, IEEE Transactions on Power Systems.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[8]  Dirk Thierens,et al.  More concise and robust linkage learning by filtering and combining linkage hierarchies , 2013, GECCO '13.

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

[10]  Peter A. N. Bosman,et al.  Multi-objective gene-pool optimal mixing evolutionary algorithms , 2014, GECCO.

[11]  David E. Goldberg,et al.  Multiobjective hBOA, clustering, and scalability , 2005, GECCO '05.

[12]  Peter A. N. Bosman,et al.  The anticipated mean shift and cluster registration in mixture-based EDAs for multi-objective optimization , 2010, GECCO '10.

[13]  Bo Zhao,et al.  Operation Optimization of Standalone Microgrids Considering Lifetime Characteristics of Battery Energy Storage System , 2013, IEEE Transactions on Sustainable Energy.

[14]  Johan Morren,et al.  Smart integration of distribution automation applications , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[15]  Peter A. N. Bosman,et al.  Elitist Archiving for Multi-Objective Evolutionary Algorithms: To Adapt or Not to Adapt , 2012, PPSN.

[16]  Peter A. N. Bosman,et al.  Practice-oriented optimization of distribution network planning using metaheuristic algorithms , 2014, 2014 Power Systems Computation Conference.

[17]  Marija D. Ilic,et al.  Network Impacts and Cost Savings of Controlled EV Charging , 2012, IEEE Transactions on Smart Grid.