Optimal design of Microgrid’s network topology and location of the distributed renewable energy resources using the Harmony Search algorithm

In this paper, we tackle the joint optimization of the network topology and the optimal location of distributed renewable energy resources in a Microgrid (MG). The MG network topology optimization problem is focused on obtaining network deployments with minimal cost, whereas the location of distributed renewable generation is associated with the minimization of the electricity losses in the MG lines. In order to solve this joint optimization problem, we analyze the efficiency of the Harmony Search (HS), a novel meta-heuristic solver inspired by the music improvisation procedure observed in jazz bands. We consider two different approaches, the first one is a single-objective formulation of the problem, where the classical HS is applied with some adaptations. The second approach is to consider a multi-objective version of the HS algorithm, able to evolve a whole family of solutions in a Pareto front. Both approaches have been tested on two small-sized MGs: an 8 node MG and a 12 node MG, and results have been compared to an 8 node and a 12 node baseline scenario, respectively, obtaining improvements of up to 42%.

[1]  Tuba Gozel,et al.  An analytical method for the sizing and siting of distributed generators in radial systems , 2009 .

[2]  Javier Del Ser,et al.  On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem , 2010, MOBILIGHT.

[3]  Hui Wang,et al.  Advances and trends of energy storage technology in Microgrid , 2013 .

[4]  Josep M. Guerrero,et al.  Microgrids in active network management—Part I: Hierarchical control, energy storage, virtual power plants, and market participation , 2014 .

[5]  Taher Niknam,et al.  Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel , 2011 .

[6]  Sakti Prasad Ghoshal,et al.  Optimal sizing and placement of distributed generation in a network system , 2010 .

[7]  Seyed Abbas Taher,et al.  A novel method for optimal capacitor placement and sizing in distribution systems with nonlinear loads and DG using GA , 2011 .

[8]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[9]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[10]  Benyun Shi,et al.  Decentralized control and fair load-shedding compensations to prevent cascading failures in a smart grid , 2015 .

[11]  Jon Andreu,et al.  General aspects, hierarchical controls and droop methods in microgrids: A review , 2013 .

[12]  Marco Aiello,et al.  Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids , 2011, IEEE Transactions on Smart Grid.

[13]  Javier Del Ser,et al.  Evaluating the Internationalization Success of Companies Through a Hybrid Grouping Harmony Search—Extreme Learning Machine Approach , 2012, IEEE Journal of Selected Topics in Signal Processing.

[14]  Bo Zhao,et al.  Optimal sizing, operating strategy and operational experience of a stand-alone microgrid on Dongfushan Island , 2014 .

[15]  Tzung-Pei Hong,et al.  Computational awareness for smart grid: a review , 2014, Int. J. Mach. Learn. Cybern..

[16]  Sancho Salcedo-Sanz,et al.  Joint optimization of a Microgrid's structure design and its operation using a two-steps evolutionary algorithm , 2016 .

[17]  Prabodh Bajpai,et al.  Hybrid renewable energy systems for power generation in stand-alone applications: A review , 2012 .

[18]  Sancho Salcedo-Sanz,et al.  Adaptive nesting of evolutionary algorithms for the optimization of Microgrid’s sizing and operation scheduling , 2017, Soft Comput..

[19]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[20]  Javier Del Ser,et al.  Iterative power and subcarrier allocation in rate-constrained orthogonal multicarrier downlink systems based on hybrid harmony search heuristics , 2011, Eng. Appl. Artif. Intell..

[21]  Kamaruzzaman Sopian,et al.  Optimization of a PV/wind micro-grid for rural housing electrification using a hybrid iterative/genetic algorithm: Case study of Kuala Terengganu, Malaysia , 2012 .

[22]  Jianhui Wang,et al.  Energy Management Systems in Microgrid Operations , 2012 .

[23]  Zita Vale,et al.  A multi-objective optimization of the active and reactive resource scheduling at a distribution level in a smart grid context , 2015 .

[24]  Javad Olamaei,et al.  Optimal placement and sizing of DG (distributed generation) units in distribution networks by novel hybrid evolutionary algorithm , 2013 .

[25]  Goran Strbac,et al.  Microgrids: Enhancing the Resilience of the European Megagrid , 2015, IEEE Power and Energy Magazine.

[26]  Josep M. Guerrero,et al.  Microgrids in active network management – part II: System operation, power quality and protection , 2014 .

[27]  M.H. Moradi,et al.  A combination of Genetic Algorithm and Particle Swarm Optimization for optimal DG location and sizing in distribution systems , 2010, 2010 Conference Proceedings IPEC.

[28]  Daryoush Habibi,et al.  Power flow control in grid-connected microgrid operation using Particle Swarm Optimization under variable load conditions , 2013 .

[29]  M. Geethanjali,et al.  Application of Modified Bacterial Foraging Optimization algorithm for optimal placement and sizing of Distributed Generation , 2014, Expert Syst. Appl..

[30]  Huan Yang,et al.  Topologies and control strategies of multi-functional grid-connected inverters for power quality enhancement: A comprehensive review , 2013 .

[31]  Javier Del Ser,et al.  A multi-objective grouping Harmony Search algorithm for the optimal distribution of 24-hour medical emergency units , 2013, Expert Syst. Appl..

[32]  Zong Woo Geem,et al.  Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm , 2007, IWANN.

[33]  Sancho Salcedo-Sanz,et al.  One-year-ahead energy demand estimation from macroeconomic variables using computational intelligence algorithms , 2015 .

[34]  Javier Del Ser,et al.  One-way urban traffic reconfiguration using a multi-objective harmony search approach , 2013, Expert Syst. Appl..

[35]  Sancho Salcedo-Sanz,et al.  Sizing and maintenance visits optimization of a hybrid photovoltaic-hydrogen stand-alone facility using evolutionary algorithms , 2014 .

[36]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[37]  Josep M. Guerrero,et al.  Computational optimization techniques applied to microgrids planning: A review , 2015 .

[38]  Ghasem Moslehi,et al.  A hybrid genetic and linear programming algorithm for two-agent order acceptance and scheduling problem , 2015, Appl. Soft Comput..

[39]  Marco Aiello,et al.  Power grid complex network evolutions for the smart grid , 2014 .

[40]  J. Ser,et al.  A Critical Review of Robustness in Power Grids Using Complex Networks Concepts , 2015 .

[41]  Eun-Kyu Lee,et al.  Design and Implementation of a Microgrid Energy Management System , 2016 .

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

[43]  Josep M. Guerrero,et al.  Online Energy Management Systems for Microgrids: Experimental Validation and Assessment Framework , 2018, IEEE Transactions on Power Electronics.

[44]  Yun Yang,et al.  Optimal design of distributed energy resource systems coupled with energy distribution networks , 2015 .

[45]  K. Palanisamy,et al.  Optimization in microgrids with hybrid energy systems – A review , 2015 .

[46]  Marco Aiello,et al.  A complex network approach for identifying vulnerabilities of the medium and low voltage grid , 2015, Int. J. Crit. Infrastructures.

[47]  Shin'ya Obara,et al.  Operational planning of an independent microgrid containing tidal power generators, SOFCs, and photovoltaics , 2013 .

[48]  Imtiaz Ahmad,et al.  Broadcast scheduling in packet radio networks using Harmony Search algorithm , 2012, Expert Syst. Appl..

[49]  Osama A. Mohammed,et al.  An advanced real time energy management system for microgrids , 2016 .

[50]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[51]  Johan Driesen,et al.  Optimal placement and sizing of distributed generator units using genetic optimization algorithms , 2005 .

[52]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[53]  Javier Del Ser,et al.  A novel grouping harmony search algorithm for the multiple-type access node location problem , 2012, Expert Syst. Appl..

[54]  R. C. Desai,et al.  Modern power system analysis , 1982, Proceedings of the IEEE.