TY - GEN
T1 - Multi tree operators for genetic programming to identify optimal energy flow controllers
AU - Kefer, Kathrin
AU - Hanghofer, Roland
AU - Kefer, Patrick
AU - Stöger, Markus
AU - Hofer, Bernd
AU - Affenzeller, Michael
AU - Winkler, Stephan
N1 - Publisher Copyright:
© 2021 ACM.
PY - 2021/7/7
Y1 - 2021/7/7
N2 - Genetic programming is known to be able to find nearly optimal solutions for quite complex problems. So far, the focus was more on solution candidates that hold just one symbolic regression tree. For complex problems like controlling the energy flows of a building in order to minimize its energy costs, this is often not sufficient. This is why this work presents a solution candidate implementation in HeuristicLab where they hold multiple symbolic regression trees. Additionally, also new crossover and mutation operators were implemented as the existing ones cannot handle multiple trees in one solution candidate. The first type of operators applies them on all trees in the solution candidate, whereas the second one only applies them to one of the trees. It is found that applying the mutator to only one of the trees significantly reduces the training duration. Applying the crossover to one of the trees instead of all needs longer training times but can also achieve better results.
AB - Genetic programming is known to be able to find nearly optimal solutions for quite complex problems. So far, the focus was more on solution candidates that hold just one symbolic regression tree. For complex problems like controlling the energy flows of a building in order to minimize its energy costs, this is often not sufficient. This is why this work presents a solution candidate implementation in HeuristicLab where they hold multiple symbolic regression trees. Additionally, also new crossover and mutation operators were implemented as the existing ones cannot handle multiple trees in one solution candidate. The first type of operators applies them on all trees in the solution candidate, whereas the second one only applies them to one of the trees. It is found that applying the mutator to only one of the trees significantly reduces the training duration. Applying the crossover to one of the trees instead of all needs longer training times but can also achieve better results.
KW - genetic programming operators
KW - symbolic regression
UR - http://www.scopus.com/inward/record.url?scp=85111028806&partnerID=8YFLogxK
U2 - 10.1145/3449726.3463181
DO - 10.1145/3449726.3463181
M3 - Conference contribution
AN - SCOPUS:85111028806
T3 - GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion
SP - 1579
EP - 1586
BT - GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Y2 - 10 July 2021 through 14 July 2021
ER -