• Deutsch
Login

Open Access

  • Home
  • Search
  • Browse
  • Publish/report a document
  • Help
  • Publication Lists

Heider, Michael

Refine

Has Fulltext

  • yes (33)
  • no (9)

Author

  • Heider, Michael (42)
  • Hähner, Jörg (37)
  • Stegherr, Helena (14)
  • Nordsieck, Richard (10)
  • Pätzel, David (9)
  • Wurth, Jonathan (9)
  • Sraj, Roman (7)
  • Angerer, Andreas (3)
  • Cui, Henning (3)
  • Luley, Leopold (3)
+ more

Year of publication

  • 2025 (4)
  • 2024 (4)
  • 2023 (14)
  • 2022 (9)
  • 2021 (5)
  • 2020 (3)
  • 2019 (2)
  • 2016 (1)

Document Type

  • Conference Proceeding (15)
  • Article (13)
  • Part of a Book (10)
  • Preprint (2)
  • Doctoral Thesis (1)
  • Report (1)

Language

  • English (42)

Keywords

  • Artificial Intelligence (2)
  • Cartesian Genetic Programming (2)
  • Computer Science Applications (2)
  • Crossover (2)
  • CGP (1)
  • Computational Theory and Mathematics (1)
  • Computer Graphics and Computer-Aided Design (1)
  • Computer Networks and Communications (1)
  • Evolutionary Algorithm (1)
  • General Computer Science (1)
+ more

Institute

  • Institut für Informatik (42) (remove)

42 search hits

  • 1 to 20
  • 10
  • 20
  • 50
  • 100

Sort by

  • Year
  • Year
  • Title
  • Title
  • Author
  • Author
A comparative study of multi-objective and neuroevolutionary-based reinforcement learning algorithms for optimizing electric vehicle charging and load management (2025)
Kemper, Neele ; Heider, Michael ; Pietruschka, Dirk ; Hähner, Jörg
The electrification of transportation requires the development of smart charging management systems for electric vehicles to optimize grid performance and enhance user satisfaction. However, existing methods often reduce multi-objective problems to single-objective formulations, limiting their ability to balance conflicting objectives and requiring iterative runs for diverse solutions. In this study, we propose a Multi-Objective Evolutionary Reinforcement Learning (MOEvoRL) framework to optimize electric vehicle charging strategies and discover multiple policies within a single training run. Our approach focuses on maximizing the batteries’ state of charge, increasing photovoltaic power consumption, reducing peak loads, and smoothing the overall load on the grid. Simultaneously, it adheres to essential grid constraints, such as load balancing and grid connection node limits, to ensure grid stability, efficiency, and real-world applicability. MOEvoRL utilizes the exploratory power of Evolutionary Algorithms and the sequential decision-making strengths of Reinforcement Learning. By employing neuroevolution, we optimize the weights and topologies of policy networks. Our approach employs the Non-dominated Sorting Genetic Algorithm II, Strength Pareto Evolutionary Algorithm 2, and a modified NeuroEvolution of Augmenting Topologies as optimizers and benchmarks their performance against the gradient-based Multi-Objective Deep Deterministic Policy Gradient (MODDPG) and a single-objective DDPG that simplifies multiple objectives into a single objective using a linear scalarization function. The results show that MOEvoRL approaches are superior to MODDPG in terms of generalization, robustness, constraint compliance, and multi-objective optimization capabilities. In contrast, DDPG exhibits poor and unstable performance. This positions MOEvoRL as a robust strategy for managing electric vehicle charging while optimizing local grid loads.
Ant-based metaheuristics struggle to solve the Cartesian Genetic Programming learning task (2025)
Trautwein, Julian ; Heider, Michael ; Cui, Henning ; Hähner, Jörg
Ant-based metaheuristics have successfully been applied to a variety of different graph-based problems. However, for Cartesian Genetic Programming (CGP) only the impact of Max-Min Ant Systems has been tested. In this work, we try to fill this gap by applying four different popular ant-based metaheuristics as the optimizer (and therefore training algorithm) of CGP. The idea of combining CGP with ant-based metaheuristics is not novel but older works’ experimental design may not meet today’s standard. To compare these metaheuristics to the Evolution Strategies (ESs) commonly used in CGP, we benchmark against a standard CGP variant that uses a simplistic (1 + 4)-ES, mutation, and no crossover. Additionally, we include (μ + λ)-ES and (μ, λ)-ES in our experiments. We analyse the performance on datasets from the symbolic regression, regression, and classification domains. By tuning and evaluating various configurations, we can not affirm a significant improvement by using ant-based methods with CGP as we encounter premature convergence—even with those ant-based metaheuristics that were originally proposed to overcome such problems. Despite our results being of negative nature, this work still gives important and interesting insights into the training of CGP models. The key contributions of our work are thus a more thorough benchmarking of these optimizers than has been done before. This should clear up doubts about the capabilities of ant-based metaheuristics in CGP. Furthermore, we include a roadmap on how they can be addressed to solve this complex optimization problem from the model building domain of machine learning.
Disentangling the model selection tasks for improved explainability in a rule-based machine learning system (2025)
Heider, Michael
With the increasing capabilities of machine learning (ML) and other artificial intelligence (AI) methods comes a growing interest from many fields of application to employ these methods to increase automation of work tasks and improve the efficiency and effectiveness of operations. However, the systems will only see effective use if they are trusted by those responsible for the task itself. False predictions and flawed decisions can have detrimental effects, for example, on human life in medical applications or financial interest in industry. Therefore, it is reasonable for stakeholders of these systems to want to understand the reasoning of AI systems. Methods that can make this insight available to stakeholders have increasingly be summarized under the term explainable AI (XAI). While approaches exist towards making black-box models explainable, the use of inherently explainable models can be more straightforward and promising. One family of algorithms producing inherently explainable models are. Learning Classifier Systems (LCSs). Despite their name, they are a general rule-based ML (RBML) method and representatives for all major ML tasks have been proposed. To classify LCSs based on their mode of operation, this work introduces a new system that is more precise than the current stateof- the-art and based on descriptive ML terminology. While most researchers in the past have focused primarily on LCSs’ algorithmic aspects, this work adopts a distinct perspective by approaching them through the lens of optimization. It discusses LCSs with regards to typical tasks involved in creating an ML model and what specific elements have to be optimized and how this is typically done. Critically, the task of model selection is usually performed by some metaheuristic component and involves the subtasks of how many rules to use and where to place them. This work also proposes a template to assess use case–specific explainability requirements based on multiple stakeholders’ inputs and extensively demonstrates its usage in a real-world manufacturing setting. There, stakeholders indeed request XAI models over black-box approaches and, according to their answers, LCSs should be a good fit. Additionally, the results laid out what LCS models in that application should look like which is, however, not achievable with the major state-of-the-art LCSs. Therefore, a new LCS, called the Supervised Rule-based learning system (SupRB), is introduced in this work that is simpler than previous LCSs with clearer optimization objectives and models that can fulfil the stakeholders’ requirements. In extensive testing on real-world data, SupRB demonstrates its capabilities of producing small yet accurate models that outperform those of well-established methods. This work also investigates numerous possible extensions for each component of SupRB with a special focus on its optimizers and presents the findings of the multiple studies in a comprehensive manner based on descriptive statistics, visualizations of results, and rigorous statistical testing. Then various paths for future research and application of SupRB are laid out which can advance the field of XAI considerably.
A taxonomy for complexity estimation of machine data in machine health applications (2024)
Meitz, Lukas ; Heider, Michael ; Schöler, Thorsten ; Hähner, Jörg
The Machine Health (MH) sector—which includes, for example, Predictive Maintenance, Prognostics and Health Management, and Condition Monitoring—has the potential to improve efficiency and reduce costs for maintenance and machine operation. This is achieved by data-driven analytics applications, utilising the vast amount of data collected by sensors during machine runtime. While there are numerous possible fields of application, the overall complexity of machines and applications in scientific publications is still low, preventing MH technologies from being implemented in many real-world scenarios. This may be the result of a diffuse understanding of the term complexity in the publications of this field, which results in a lack of focus towards the core problems of real-world MH applications. This article introduces a new way of discerning complexity in data-driven MH applications, enabling an effective discussion and analysis of present and future MH applications. This is achieved by creating a new taxonomy based on observations from relevant literature and substantial domain knowledge. Using this newly introduced taxonomy, we categorise recent applications of MH to demonstrate the usefulness of our approach and illustrate a still-prevalent research gap based on our findings.
PDPK: a framework to synthesise process data and corresponding procedural knowledge for manufacturing (2023)
Nordsieck, Richard ; Schweizer, André ; Heider, Michael ; Hähner, Jörg
Exploring self-adaptive genetic algorithms to combine compact sets of rules (2024)
Heider, Michael ; Krischan, Maximilian ; Sraj, Roman ; Hähner, Jörg
GRAHF: a hyper-heuristic framework for evolving heterogeneous island model topologies (2024)
Wurth, Jonathan ; Stegherr, Helena ; Heider, Michael ; Hähner, Jörg
Positional bias does not influence Cartesian Genetic Programming with crossover (2024)
Cui, Henning ; Heider, Michael ; Hähner, Jörg
The recombination operator plays an important role in many evolutionary algorithms. However, in Cartesian Genetic Programming (CGP), which is part of the aforementioned category, the usefulness of crossover is contested. In this work, we investigate whether CGP’s positional bias actually influences the usefulness of the crossover operator negatively. This bias describes a skewed distribution of CGP’s active and inactive nodes, which might lead to destructive behaviours of standard recombination operators. We try to answer our hypothesis by employing one standard CGP implementation and one without the effects of positional bias. Both versions are combined with one of four standard crossover operators, or with no crossover operator. Additionally, two different selection methods are used to configure a CGP variant. We then analyse their performance and convergence behaviour on eight benchmarks taken from the Boolean and symbolic regression domain. By using Bayesian inference, we are able to rank them, and we found that positional bias does not influence CGP with crossover. Furthermore, we argue that the current research on CGP with standard crossover operators is incomplete, and CGP with recombination might not negatively impact its evolutionary search process. On the contrary, using CGP with crossover improves its performance.
A decision-theoretic approach for prioritizing maintenance activities in organic computing systems (2023)
Görlich-Bucher, Markus ; Heider, Michael ; Ciemala, Tobias ; Hähner, Jörg
Organic Computing systems intended to solve real-world problems are usually equipped with various kinds of sensors and actuators in order to be able to interact with their surrounding environment. As any kind of physical hardware component, such sensors and actuators will fail after a usually unknown amount of time. Besides the obvious task of identifying or predicting hardware failures, an Organic Computing system will furthermore be responsible to assess if it is still able to function after a component breaks, as well as to plan maintenance or repair actions, which will most likely involve human repair workers. Within this work, three different approaches on how to prioritize such maintenance actions within the scope of an Organic Computing system are presented and evaluated.
Predicting physical disturbances in organic computing systems using automated machine learning (2023)
Görlich-Bucher, Markus ; Heider, Michael ; Hähner, Jörg
Robustness against internal or external disturbances is a key competence of Organic Computing Systems. Hereby, a rarely discussed aspect are physical disturbances, therefore, failures or breakdowns that affect a systems physical components. Before experiencing such a disturbance, physical components may show various measurable signs of deterioration that might be assessed through sensor data. If interpreted correctly, it would be possible to predict future physical disturbances and act appropriately in order to prevent them from possibly harming the overall system. As the actual structure of such data as well as the behaviour that disturbances produce might not be known a priori, it is of interest to equip Organic Computing Systems with the ability to learn to predict them autonomously. We utilize the Automated Machine Learning Framework TPOT for an online-learning-inspired methodology for learning to predict physical disturbances in an iterative manner. We evaluate our approach using a freely available dataset from the broader domain of Predictive Maintenance research and show that our approach is able to build predictors with reasonable prediction quality autonomously.
On data-preprocessing for effective predictive maintenance on multi-purpose machines (2023)
Meitz, Lukas ; Heider, Michael ; Schöler, Thorsten ; Hähner, Jörg
Maintenance of complex machinery is time and resource intensive. Therefore, decreasing maintenance cycles by employing Predictive Maintenance (PdM) is sought after by many manufacturers of machines and can be a valuable selling point. However, currently PdM is a hard to solve problem getting increasingly harder with the complexity of the maintained system. One challenge is to adequately prepare data for model training and analysis. In this paper, we propose the use of expert knowledge–based preprocessing techniques to extend the standard data science–workflow. We define complex multi-purpose machinery as an application domain and test our proposed techniques on real-world data generated by numerous machines deployed in the wild. We find that our techniques enable and enhance model training.
Towards principled synthetic benchmarks for explainable rule set learning algorithms (2023)
Pätzel, David ; Heider, Michael ; Hähner, Jörg
A very common and powerful step in the design process of a new learning algorithm or extensions and improvements of existing algorithms is the benchmarking of models produced by said algorithm. We propose a paradigm shift in the benchmarking of explainable if-then-rule-based models like the ones generated by Learning Classifier Systems or Fuzzy Rule-based Systems. The principled method we suggest is based on synthetic data sets being sampled from randomly generated but known processes that have the same overall structure as the models that are being benchmarked (i. e. each process consists of a set of components each of which corresponds to one if-then rule) which is up-to-date not available among the many synthetic data generators. This approach has several benefits over other benchmarks and we expect that it will lead to fresh insights into how algorithms producing such explainable models work and can be improved. We demonstrate its usage by benchmarking the effects of different rule representations in the XCSF classifier system.
Fast, flexible, and fearless: a rust framework for the modular construction of metaheuristics (2023)
Wurth, Jonathan ; Stegherr, Helena ; Heider, Michael ; Luley, Leopold ; Hähner, Jörg
We present MAHF, a Rust framework for the modular construction and subsequent evaluation of evolutionary algorithms, but also any other metaheuristic framework, including non-population-based and constructive approaches. We achieve high modularity and flexibility by splitting algorithms into components with a uniform interface and allowing communication through a shared blackboard. Nevertheless, MAHF is aimed at being easy to use and adapt to the specific purposes of different practitioners. To this end, this paper focuses on providing a general description of the design of MAHF before illustrating its application with a variety of different use cases, ranging from simple extension of the set of implemented components and the subsequent construction of algorithms not present within the framework to hybridization approaches, which are often difficult to realize in specialized software frameworks. By providing these comprehensive examples, we aim to encourage others to utilize MAHF for their needs, evaluate its effectiveness, and improve upon its application.
Assisting convergence behaviour characterisation with unsupervised clustering (2023)
Stegherr, Helena ; Heider, Michael ; Hähner, Jörg
Analysing the behaviour of metaheuristics comprehensively and thereby enhancing explainability requires large empirical studies. However, the amount of data gathered in such experiments is often too large to be examined and evaluated visually. This necessitates establishing more efficient analysis procedures, but care has to be taken so that these do not obscure important information. This paper examines the suitability of clustering methods to assist in the characterisation of the behaviour of metaheuristics. The convergence behaviour is used as an example as its empirical analysis often requires looking at convergence curve plots, which is extremely tedious for large algorithmic datasets. We used the well-known K-Means clustering method and examined the results for different cluster sizes. Furthermore, we evaluated the clusters with respect to the characteristics they utilise and compared those with characteristics applied when a researcher inspects convergence curve plots. We found that clustering is a suitable technique to assist in the analysis of convergence behaviour, as the clusters strongly correspond to the grouping that would be done by a researcher, though the procedure still requires background knowledge to determine an adequate number of clusters. Overall, this enables us to inspect only few curves per cluster instead of all individual curves.
Discovering rules for rule-based machine learning with the help of novelty search (2023)
Heider, Michael ; Stegherr, Helena ; Pätzel, David ; Sraj, Roman ; Wurth, Jonathan ; Volger, Benedikt ; Hähner, Jörg
Automated prediction systems based on machine learning (ML) are employed in practical applications with increasing frequency and stakeholders demand explanations of their decisions. ML algorithms that learn accurate sets of rules, such as learning classifier systems (LCSs), produce transparent and human-readable models by design. However, whether such models can be effectively used, both for predictions and analyses, strongly relies on the optimal placement and selection of rules (in ML this task is known as model selection). In this article, we broaden a previous analysis on a variety of techniques to efficiently place good rules within the search space based on their local prediction errors as well as their generality. This investigation is done within a specific pre-existing LCS, named SupRB, where the placement of rules and the selection of good subsets of rules are strictly separated—in contrast to other LCSs where these tasks sometimes blend. We compare two baselines, random search and -evolution strategy (ES), with six novelty search variants: three novelty-/fitness weighing variants and for each of those two differing approaches on the usage of the archiving mechanism. We find that random search is not sufficient and sensible criteria, i.e., error and generality, are indeed needed. However, we cannot confirm that the more complicated-to-explain novelty search variants would provide better results than -ES which allows a good balance between low error and low complexity in the resulting models.
Assessing model requirements for explainable AI: a template and exemplary case study (2023)
Heider, Michael ; Stegherr, Helena ; Nordsieck, Richard ; Hähner, Jörg
In sociotechnical settings, human operators are increasingly assisted by decision support systems. By employing such systems, important properties of sociotechnical systems, such as self-adaptation and self-optimization, are expected to improve further. To be accepted by and engage efficiently with operators, decision support systems need to be able to provide explanations regarding the reasoning behind specific decisions. In this article, we propose the use of learning classifier systems (LCSs), a family of rule-based machine learning methods, to facilitate and highlight techniques to improve transparent decision-making. Furthermore, we present a novel approach to assessing application-specific explainability needs for the design of LCS models. For this, we propose an application-independent template of seven questions. We demonstrate the approach’s use in an interview-based case study for a manufacturing scenario. We find that the answers received do yield useful insights for a well-designed LCS model and requirements for stakeholders to engage actively with an intelligent agent.
Towards understanding crossover for Cartesian Genetic Programming (2023)
Cui, Henning ; Margraf, Andreas ; Heider, Michael ; Hähner, Jörg
Unlike in traditional Genetic Programming, Cartesian Genetic Programming (CGP) does not commonly feature a recombination/crossover operator, although recombination plays an important role in other evolutionary techniques, including Genetic Programming from which CGP originates. Instead, CGP mainly depends on mutation and selection operators in their evolutionary search. To this day, it is still unclear as to why CGP’s performance does not generally improve with the addition of crossover. In this work, we argue that CGP’s positional bias might be a reason for this phenomenon. This bias describes a skewed distribution of active and inactive nodes, which might lead to destructive behaviour of standard recombination operators. We provide a first assessment with preliminary results. No final conclusion to this hypothesis can be drawn yet, as more thorough evaluations must be done first. However, our first results show promising trends and may lay the foundationf or future work.
SupRB in the context of rule-based machine learning methods: a comparative study (2023)
Heider, Michael ; Stegherr, Helena ; Sraj, Roman ; Pätzel, David ; Wurth, Jonathan ; Hähner, Jörg
Forecasting of residential unit's heat demands: a comparison of machine learning techniques in a real-world case study (2025)
Kemper, Neele ; Heider, Michael ; Pietruschka, Dirk ; Hähner, Jörg
A large proportion of the energy consumed by private households is used for space heating and domestic hot water. In the context of the energy transition, the predominant aim is to reduce this consumption. In addition to implementing better energy standards in new buildings and refurbishing old buildings, intelligent energy management concepts can also contribute by operating heat generators according to demand based on an expected heat requirement. This requires forecasting models for heat demand to be as accurate and reliable as possible. In this paper, we present a case study of a newly built medium-sized living quarter in central Europe made up of 66 residential units from which we gathered consumption data for almost two years. Based on this data, we investigate the possibility of forecasting heat demand using a variety of time series models and offline and online machine learning (ML) techniques in a standard data science approach. We chose to analyze different modeling techniques as they can be used in different settings, where time series models require no additional data, offline ML needs a lot of data gathered up front, and online ML could be deployed from day one. A special focus lies on peak demand and outlier forecasting, as well as investigations into seasonal expert models. We also highlight the computational expense and explainability characteristics of the used models. We compare the used methods with naive models as well as each other, finding that time series models, as well as online ML, do not yield promising results. Accordingly, we will deploy one of the offline ML models in our real-world energy management system in the near future.
Approaches for rule discovery in a learning classifier system (2022)
Heider, Michael ; Stegherr, Helena ; Pätzel, David ; Sraj, Roman ; Wurth, Jonathan ; Volger, Benedikt ; Hähner, Jörg
To fill the increasing demand for explanations of decisions made by automated prediction systems, machine learning (ML) techniques that produce inherently transparent models are directly suited. Learning Classifier Systems (LCSs), a family of rule-based learners, produce transparent models by design. However, the usefulness of such models, both for predictions and analyses, heavily depends on the placement and selection of rules (combined constituting the ML task of model selection). In this paper, we investigate a variety of techniques to efficiently place good rules within the search space based on their local prediction errors as well as their generality. This investigation is done within a specific LCS, named SupRB, where the placement of rules and the selection of good subsets of rules are strictly separated in contrast to other LCSs where these tasks sometimes blend. We compare a Random Search, (1,λ)-ES and three Novelty Search variants. We find that there is a definitive need to guide the search based on some sensible criteria, i.e. error and generality, rather than just placing rules randomly and selecting better performing ones but also find that Novelty Search variants do not beat the easier to understand (1,λ)-ES.
  • 1 to 20

OPUS4 Logo

  • Contact
  • Imprint
  • Sitelinks