skip to main content
10.1145/3583133.3590666acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Dynamic Chromosome Interpretation in Evolutionary Algorithms for Distributed Energy Resources Scheduling

Published: 24 July 2023 Publication History

Abstract

Integrating renewable generation into the existing electricity grid to reduce Greenhouse Gas (GHG) emissions involves several challenges. These include, e.g., volatile generation and demand, and can be overcome by increasing flexibility in the grid. One possibility to provide this flexibility is the optimized scheduling of Distributed Energy Resources (DERs). Such a scheduling task requires a powerful optimization algorithm, such as Evolutionary Algorithms (EAs). However, EAs can produce poor solution quality w.r.t. solution time when solving complex and large scale scheduling tasks of DERs. Hence, in our work, a concept for improving the EA optimization process for scheduling DERs is presented and evaluated. In this concept, Machine Learning (ML) algorithms learn from already found solutions to predict the optimization quality in advance. By this, the computational effort of the EA is directed to particularly difficult areas of the search space. This is achieved by dynamic interpretation and consequent interval length assignment of the solutions proposed by the EA. We evaluate our approach by comparing two experiments and show that our novel concept leads to a significant increase of the evaluated fitness by up to 9.4%.

References

[1]
Peter J Bentley, Soo Ling Lim, Adam Gaier, and Linh Tran. 2022. COIL: Constrained Optimization in Learned Latent Space-Learning Representations for Valid Solutions. arXiv preprint arXiv:2202.02163 (2022).
[2]
Peter J Bentley, Soo Ling Lim, Adam Gaier, and Linh Tran. 2022. Evolving through the looking glass: Learning improved search spaces with variational autoencoders. In Parallel Problem Solving from Nature-PPSN XVII: 17th International Conference, PPSN 2022, Dortmund, Germany, September 10--14, 2022, Proceedings, Part I. Springer, 371--384.
[3]
C. Blume and W. Jakob. 2002. GLEAM - An Evolutionary Algorithm for Planning and Control Based on Evolution Strategy. In Late Breaking papers at the Genetic and Evolutionary Computation Conference (GECCO-2002), New York, USA, 9--13 July 2002, E. Cantú-Paz (Ed.). AAAI, 31--38.
[4]
E. Cantú-Paz. 2001. Efficient and Accurate Parallel Genetic Algorithms. Springer US, Boston, MA.
[5]
M. Geidl and G. Andersson. 2007. Optimal Power Flow of Multiple Energy Carriers. IEEE Transactions on Power Systems 22, 1 (2007), 145--155.
[6]
M. Geidl, G. Koeppel, P. Favre-Perrod, B. Klockl, G. Andersson, and K. Frohlich. 2007. Energy hubs for the future. IEEE Power and Energy Magazine 5, 1 (2007), 24--30.
[7]
M. Gorges-Schleuter. 1991. Explicit parallelism of genetic algorithms through population structures. In Parallel Problem Solving from Nature, H.-P. Schwefel and R. Männer (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 150--159.
[8]
M. Gorges-Schleuter. 1998. A comparative study of global and local selection in evolution strategies. In Parallel Problem Solving from Nature - PPSN V, A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 367--377.
[9]
W. Jakob, J. Á. G. Ordiano, N. Ludwig, R. Mikut, and V. Hagenmeyer. 2017. Towards Coding Strategies for Forecasting-Based Scheduling in Smart Grids and the Energy Lab 2.0. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (Berlin, Germany) (GECCO '17). Association for Computing Machinery, New York, NY, USA, 1271--1278.
[10]
W. Jakob, A. Quinte, K.-U. Stucky, and W. Süß. 2008. Fast Multi-Objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm. In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature --- PPSN X - Volume 5199. Springer-Verlag, Berlin, Heidelberg, 1031--1040.
[11]
H. Khalloof, W. Jakob, J. Liu, E. Braun, S. Shahoud, C. Duepmeier, and V. Hagenmeyer. 2018. A generic distributed microservices and container based framework for metaheuristic optimization. In Proceedings of the Genetic and Evolutionary Conference Companion, Kyoto, J, July 15--19, 2018. Association for Computing Machinery (ACM), 1363--1370.
[12]
H. B. Mann and D. R. Whitney. 1947. On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other. The Annals of Mathematical Statistics 18, 1 (1947), 50--60. http://www.jstor.org/stable/2236101
[13]
M. Nemati, M. Braun, and S. Tenbohlen. 2018. Optimization of unit commitment and economic dispatch in microgrids based on genetic algorithm and mixed integer linear programming. Applied Energy 210 (2018), 944--963.
[14]
R. Poppenborg, M. Chlosta, J. Ruf, C. Hotz, C. Düpmeier, T. Kolb, and V. Hagenmeyer. 2022. Energy Hub Gas: A Modular Setup for the Evaluation of Local Flexibility and Renewable Energy Carriers Provision. In 2022 IEEE 10th International Conference on Smart Energy Grid Engineering (SEGE). 33--41.
[15]
R. Poppenborg, H. Khalloof, M. Chlosta, T. Hofferberth, C. Düpmeier, and V. Hagenmeyer. 2022. Dynamic Optimization of Energy Hubs with Evolutionary Algorithms Using Adaptive Time Segments and Varying Resolution. In Intelligent Data Engineering and Automated Learning - IDEAL 2022, H. Yin, D. Camacho, and P. Tino (Eds.). Springer International Publishing, Cham, 513--524.
[16]
Vladimir Svetnik, Andy Liaw, Christopher Tong, J Christopher Culberson, Robert P Sheridan, and Bradley P Feuston. 2003. Random forest: a classification and regression tool for compound classification and QSAR modeling. Journal of Chemical Information and Computer Sciences 43, 6 (2003), 1947--1958.

Cited By

View all
  • (2024)Dynamic Phenotype Mapping in Evolutionary Algorithms for Energy Hub SchedulingEnergy Informatics10.1007/978-3-031-74741-0_14(205-223)Online publication date: 23-Oct-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
July 2023
2519 pages
ISBN:9798400701207
DOI:10.1145/3583133
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2023

Check for updates

Author Tags

  1. evolutionary algorithms
  2. forecast
  3. distributed energy resources
  4. energy hub

Qualifiers

  • Poster

Conference

GECCO '23 Companion
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Dynamic Phenotype Mapping in Evolutionary Algorithms for Energy Hub SchedulingEnergy Informatics10.1007/978-3-031-74741-0_14(205-223)Online publication date: 23-Oct-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media