Soft Computing

, Volume 21, Issue 17, pp 4845–4857 | Cite as

Adaptive nesting of evolutionary algorithms for the optimization of Microgrid’s sizing and operation scheduling

  • R. Mallol-Poyato
  • S. Jiménez-Fernández
  • P. Díaz-Villar
  • S. Salcedo-Sanz


This paper proposes a novel adaptive nesting Evolutionary Algorithm to jointly optimize two important aspects of the configuration and planning of a Microgrid (MG): the structure’s design and the way it is operated in time (specifically, the charging and discharging scheduling of the Energy Storage System, ESS, elements). For this purpose, a real MG scenario consisting of a wind and a photovoltaic generator, an ESS made up of one electrochemical battery, and residential and industrial loads is considered. Optimization is addressed by nesting a two-steps procedure [the first step optimizes the structure using an Evolutionary Algorithm (EA), and the second step optimizes the scheduling using another EA] following different adaptive approaches that determine the number of fitness function evaluations to perform in each EA. Finally, results obtained are compared to non-nesting 2-steps algorithm evolving following a classical scheme. Results obtained show a 3.5 % improvement with respect to the baseline scenario (the non-nesting 2-steps algorithm), or a 21 % improvement when the initial solution obtained with the Baseline Charge and Discharge Procedure is used as reference.


Microgrids Microgrid design Microgrid operation Energy storage system scheduling Evolutionary algorithms Nesting algorithms 



This study was partially funded by the Spanish Ministerial Commission of Science and Technology (MICYT, Project Number TIN2014-54583-C2-2-R) and by Comunidad Autónoma de Madrid (Project Number S2013ICE-2933_02).

Compliance with ethical standards

Conflicts of interest

All authors declare that they have no conflict of interest.


  1. Al-Saedi W, Lachowicz SW, Habibi D, Bass O (2013) Power flow control in grid-connected microgrid operation using Particle Swarm Optimization under variable load conditions. Int J Electr Power Energy Syst 49:76–85CrossRefGoogle Scholar
  2. Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23CrossRefGoogle Scholar
  3. Blickle T, Thiele L (1996) A comparison of selection schemes used in evolutionary algorithms. Evol. Comput. 4(4):361–394CrossRefGoogle Scholar
  4. Crossland AF, Jones D, Wade NS (2014) Planning the location and rating of distributed energy storage in LV networks using a genetic algorithm with simulated annealing. Electr Power Energy Syst 59:103–110CrossRefGoogle Scholar
  5. Cuadra L, Salcedo-Sanz S, Nieto-Borge JC, Alexandre E, Rodrguez G (2016) Computational Intelligence in wave energy: comprehensivereview and case study. Renew Sustain Energy Rev 58:1223–1246CrossRefGoogle Scholar
  6. Devi S, Geethanjali M (2014) Application of modified bacterial foraging optimization algorithm for optimal placement and sizing of distributed generation. Expert Syst Appl 41:2772–2781CrossRefGoogle Scholar
  7. Doagou-Mojarrad H, Gharehpetian GB, Rastegar H, Olamaei J (2013) Optimal placement and sizing of DG (distributed generation) units in distribution networks by novel hybrid evolutionary algorithm. Energy 54:129–138CrossRefGoogle Scholar
  8. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, BerlinCrossRefMATHGoogle Scholar
  9. Eiben AE, Smith J (2015) From evolutionary computation to evolution of things. Nature 52(5):476–482CrossRefGoogle Scholar
  10. Ficco M, Pietrantuono R, Russo S (2016) Using multi-objective metaheuristics for the optimal selection of positioning systems. Soft Comput 20(7):2641–2664CrossRefGoogle Scholar
  11. Fogel DB (1994) An introduction to simulated evolutionary optimization. IEEE Trans Neural Netw 5(1):3–14CrossRefGoogle Scholar
  12. Fogel DB (2006) Evolutionary computation: toward a new philosophy of machine intelligence, 3rd edn. Wiley-IEEE Press, PiscatawayMATHGoogle Scholar
  13. Fossati JP, Galarza A, Martín-Villate A, Fontán L (2015) A method for optimal sizing energy storage systems for microgrids. Renew Energy 77:539–549CrossRefGoogle Scholar
  14. Gamarra C, Guerrero JM (2015) Computational optimization techniques applied to microgrids planning: a review. Renew Sustain Energy Rev 48:413–424CrossRefGoogle Scholar
  15. Ghosh S, Ghoshal SP, Ghosh S (2010) Optimal sizing and placement of distributed generation in a network system. Int J Electr Power Energy Syst 32:849–856CrossRefGoogle Scholar
  16. Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATHGoogle Scholar
  17. Gözeland T, Hocaoglu MH (2009) An analytical method for the sizing and siting of distributed generators in radial systems. Electr Power Syst Res 79:912–918CrossRefGoogle Scholar
  18. Guo L, Liu W, Cai J, Hong B, Wang C (2013) A two-stage optimal planning and design method for combined cooling, heat and power microgrid system. Energy Convers Manag 74:433–445CrossRefGoogle Scholar
  19. Haesen E, Espinoza M, Pluymers B, Goethals I, Thong VV, Driesen J, Belmans R, Moor BD (2005) Optimal placement and sizing of distributed generator units using genetic optimization algorithms. J Electr Power Qual Util XI(1):97–104Google Scholar
  20. Jiayi H, Chuanwen J, Rong X (2008) A review of distributed energy resources and MicroGrid. Renew Sustain Energy Rev 12:2472–2483CrossRefGoogle Scholar
  21. Ketabchi H, Ataie-Ashtiani B (2015) Evolutionary algorithms for the optimal management of coastal groundwater: a comparative study toward future challenges. J Hydrol 520:193–213CrossRefGoogle Scholar
  22. Mallol-Poyato R, Jiménez-Fernández S, Díaz-Villar P, Salcedo-Sanz S (2016) Joint optimization of a Microgrid’s structure design and its operation using a two-steps evolutionary algorithm. Energy 94:775–785CrossRefGoogle Scholar
  23. Moghaddam AA, Seifi A, Niknam T, Pahlavani MR (2011) Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel/battery hybrid power source. Energy 36:6490–6507CrossRefGoogle Scholar
  24. Moradi MH, Abedini M (2012) A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems. Int J Electr Power Energy Syst 34:66–74CrossRefGoogle Scholar
  25. Morais H, Kadar P, Faria P, Vale ZA, Khodr HM (2010) Optimal scheduling of a renewable micro-grid in an isolated load area using mixed-integer linear programming. Renew Energy 35:151–156CrossRefGoogle Scholar
  26. Palizban O, Kauhaniemi K, Guerrero JM (2014) Microgrids in active network management—Part I: hierarchical control, energy storage, virtual power plants, and market participation. Renew Sustain Energy Rev 36:428–439CrossRefGoogle Scholar
  27. Palizban O, Kauhaniemi K, Guerrero JM (2014) Microgrids in active network management—Part II: system operation, power quality and protection. Renew Sustain Energy Rev 36:440–451CrossRefGoogle Scholar
  28. Real Decreto 1164/2001, October 26th, that establishes access tariffs for electric energy transport and distribution.
  29. Reference power demand and consumption profiles (2014) Red Eléctrica de Espana.
  30. Taher SA, Hasani M, Karimian A (2011) A novel method for optimal capacitor placement and sizing in distribution systems with nonlinear loads and DG using GA. Commun Nonlinear Sci Numer Simul 16:851–862CrossRefGoogle Scholar
  31. Yang Y, Zhang S, Xiao Y (2015) Optimal design of distributed energy resource systems coupled with energy distribution networks. Energy 85:433–448CrossRefGoogle Scholar
  32. Zhao B, Zhang X, Li P, Wang K, Xue M, Wang C (2014) Optimal sizing, operating strategy and operational experience of a stand-alone microgrid on Dongfushan Island. Appl Energy 113:1656–1666CrossRefGoogle Scholar
  33. Zheng YJ, Chen SY, Ling HF (2015) Evolutionary optimization for disaster relief operations: a survey. Appl Soft Comput 27:553–566CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Signal Processing and CommunicationsUniversidad de AlcaláMadridSpain

Personalised recommendations