In this workshop from the 26th July we presented an introduction to evolutionary algorithms focusing on best practices available and provided some tips to correctly engineer an evolutionary algorithm. Moreover, we presented two use cases from the Energy System Modelling community where Evolutionary Algorithms have played a role as a substitute of Integer Linear Programming techniques and discussed how to engineer an evolutionary algorithm for these use cases.
Evolutionary algorithms are a class of optimization techniques that follows some natural selection principles to search for global optimum. These algorithms work iteratively by defining a set of potential candidates (individuals) and transforming them using a set of rules (operators). The most promising solutions according to a predefined quality score (fitness function) are usually fostered somehow on the next iteration (generation). The key advantages of these algorithms are their simplicity (the entire implementation could take just a bunch of computer lines) and their universality (basically they should work over any function that could be easily computable and is not flat). Moreover, they are embarrassingly easy to parallelize. Nevertheless, they also have a large set of disadvantages starting by being a heuristics technique that cannot guarantee convergence or the quality of the solution acquired. Moreover, they have a large set of hyperparameters to be tuned reaching the point that the evolutionary algorithm has to be engineered to the problem at hand.
Introduction to evolutionary algorithm
by Cruz Borges
Integer Linear Programing formulation at Energy System Models
by Johanna Ganglbauer
Evolutionary Algorithms at Load Profile Generator
by Noah Pflugradt
How could evolutionary algorithms techniques be implemented at energy system models?
|11:00-11:05||Welcome and participation rules||Cruz E. Borges / Axel Veitengruber|
|11:05-11:50||Introduction to evolutionary algorithm||Cruz E. Borges (DEUSTO)|
|12:00-12:15||Integer Linear Programing formulation at Energy System Models||Johanna Ganglbauer (4ER)|
|12:15-12:30||Evolutionary Algorithms at Load Profile Generator||Noah Pflugradt (FZJ)|
|12:30-14:00||Open discussion: how evolutionary algorithms techniques could be implemented at energy system models|
These presentations were part of the WHY workshop and are licenced under: Creative Commons-Lizenz mit Quellenangabe (Wiederverwendung erlaubt)