skip to main content
10.1145/3638529.3654130acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Differential Evolution Based on Light-Weight-Surrogate for Solving High-Dimensional Energy Management Problem

Published: 14 July 2024 Publication History

Abstract

In modern power engineering, given the high penetration of distributed energy resources, a risk-based and day-ahead management problem can often be formulated as a high-dimensional problem. In addition, the mathematical mapping from the input control vector to the quantiles of the system output becomes too complex due to the nested relationship between the different systems. Hence, this type of problem is often approached as a black box model, i.e., the decision maker can only observe the input and output ends. However, as a practical engineering problem, it often requires the corresponding optimization in limited time or evaluations, which poses a challenge to conventional differential evolution algorithms. This paper proposes a novel differential evolution algorithm with a compatible surrogate operator that provides dynamic rational exploration during the iterations to achieve reliable performance in limited time and space complexity. The surrogate also facilitates faster exploration of the optimal solution region compared with the state-of-the-art under the same configurations and conditions. A GECCO competition testbed is utilized to evaluate the performance, where the simulation results demonstrate that the proposed algorithm is more effective than most DE, PSO (and their typical variants).

References

[1]
G. M. C. Leite, S. Jiménez-Fernández, S. Salcedo-Sanz, C. G. Marcelino, and C. E. Pedreira, "Solving an energy resource management problem with a novel multi-objective evolutionary reinforcement learning method," Knowl.-Based Syst., vol. 280, Nov. 2023, Art. no. 111027
[2]
J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of ICNN'95 - International Conference on Neural Networks, vol. 4, IEEE, Perth, WA, Australia, 1995, pp. 1942--1948, URL http://ieeexplore.ieee.org/document/488968/.
[3]
Xiangjing Lai, Jin-Kao Hao. 2015. Path relinking for the fixed spectrum frequency assignment problem. Expert Systems with Applications, (2015), 42(10):4755--4767.
[4]
Rainer Storn, Kenneth Price, Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, J. Global Optim. 11 (1997) 341--359
[5]
Xiao, Chixin, Improving Resilience in Smart Grids Using Advanced Predictive Analytics and Computational Intelligence Optimization, Doctor of Philosophy thesis, School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, 2021. https://ro.uow.edu.au/theses1/1137.
[6]
Fernando Lezama, João Soares, José Almeida, Bruno Canizes, Zita Vale, Leonardo H. Macedo, Gabriel F. Puerta, and Ruben Romero. 2023. Guidelines for WCCI(CEC)/GECCO 2023 Competition Evolutionary Computation in the Energy Domain: Operation and Planning Applications. http://www.gecad.isep.ipp.pt/ERM-competitions/wp-content/uploads/2023/01/CEC_GECCO_Guidelines_2023_v1.pdf.
[7]
Fernando Lezama, Joao Soares, Ricardo Faia, Tiago Pinto, Zita Vale, A New Hybrid-Adaptive Differential Evolution for a Smart Grid Application Under Uncertainty, in: 2018 IEEE Congress on Evolutionary Computation (CEC), IEEE, Rio de Janeiro, 2018, pp. 1--8, URL https://ieeexplore.ieee.org/document/8477808/.
[8]
José Almeida, Joao Soares, Bruno Canizes, Iván Razo-Zapata, Zita Vale, Day-ahead to intraday energy scheduling operation considering extreme events using risk-based approaches, Neurocomputing 543 (2023) 126229, URL https://linkinghub.elsevier.com/retrieve/pii/S0925231223003521.
[9]
Jose Almeida, Joao Soares, Fernando Lezama, Zita Vale, Robust Energy Resource Management Incorporating Risk Analysis Using Conditional Value-at-Risk, IEEE Access 10 (2022) 16063--16077, URL https://ieeexplore.ieee.org/document/9696323/.
[10]
R. Storn and K. Price, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces," Journal of global optimization, vol. 11, no. 4, pp. 341--359, 1997
[11]
Layeb, Abdesslem. "New hard benchmark functions for global optimization." ArXiv abs/2202.04606 (2022): n. pag.
[12]
Sphere Function (sfu.ca)
[13]
S. S. Bhattacharjee and I. R. Petersen, "A Closed Loop Gradient Descent Algorithm applied to Rosenbrock's function," 2021 Australian & New Zealand Control Conference (ANZCC), Gold Coast, Australia, 2021, pp. 137--142

Index Terms

  1. Differential Evolution Based on Light-Weight-Surrogate for Solving High-Dimensional Energy Management Problem

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference
    July 2024
    1657 pages
    ISBN:9798400704949
    DOI:10.1145/3638529
    Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 14 July 2024

    Check for updates

    Author Tags

    1. differential evolution
    2. optimization
    3. power system
    4. surrogate

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    GECCO '24
    Sponsor:
    GECCO '24: Genetic and Evolutionary Computation Conference
    July 14 - 18, 2024
    VIC, Melbourne, Australia

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 53
      Total Downloads
    • Downloads (Last 12 months)53
    • Downloads (Last 6 weeks)10
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    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