Evolutionary Algorithms and Their Real-World Applications

A special issue of Applied Sciences (ISSN 2076-3417). This special issue belongs to the section "Computing and Artificial Intelligence".

Deadline for manuscript submissions: 20 September 2024 | Viewed by 4028

Special Issue Editor


E-Mail Website
Guest Editor
Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria—Campus Hagenberg, Softwarepark 11, 4232 Hagenberg, Austria
Interests: evolutionary computation; genetic algorithms; genetic programming; machine learning; data-based modeling; explainable ai; prescriptive analytics
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

Evolutionary algorithms have been successfully used to address complex real-world problems. For a large set of domains, they can calculate or approximate solutions within a reasonable time. There exist many successful optimization applications that are drawn from the field of genetic algorithms, especially in combinatorial optimization applications, as well as from the need to evolve patterns and structures. These have highly multimodal search landscapes. Evolution strategies often show their strengths in terms of efficiency and adaptability in parameter optimization problems, such as in the issue of simulation-based optimization. Genetic programming, especially symbolic regression applications based on tree-based representation, is becoming increasingly important in the field of explainable and interpretable AI due to its unique ability to learn complex relationships in an interpretable form.

A current drawback of the evolutionary algorithms applied in the real-world is their tendency to be very domain-specific and to suffer from a high problem dependency, based on the no-free-lunch theorem. In order to overcome these limitations and enhance the efficiency and applicability of evolutionary algorithms in real-world scenarios, several approaches have been suggested, leading to the design of self-adaptive algorithms. These suggested methods including the extension of basic algorithms through the analysis of the topology and features of search spaces. Hybridization, local search, and specialized operators are also promising approaches that could lead to the development of even more efficient algorithms in terms of computational effort and solution quality. Moreover, the recent improvement in computational power and the successful implementation of advanced parallel and grid computing concepts have improved the efficiency of solving these problems.

This Special Issue aims to present the latest advances in the real-world applications of evolutionary algorithms. The scope of this Issue encompasses a broad range of topics, including new theoretical developments, innovative techniques, novel applications, and real-world optimization benchmarks, both with and without constraints. Suggested topics for papers include, but are not limited to:

  • Theory and applications of genetic algorithms, evolution strategies and genetic programming;
  • Hybrid approaches to real-world applications;
  • Surrogate-assisted optimization and Bayesian optimization
  • Multi-fidelity optimization;
  • Simulation-based and evolutionary optimization;
  • Application of simulation-based soft computing;
  • Applications in combinatorial optimization, bio- and medical informatics, networks and telecommunications, logistics, scheduling, and transportation prescriptive analytics.

Dr. Michael Affenzeller
Guest Editor

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Applied Sciences is an international peer-reviewed open access semimonthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 2400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Published Papers (5 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

28 pages, 1938 KiB  
Article
Unemployment Rate Prediction Using a Hybrid Model of Recurrent Neural Networks and Genetic Algorithms
by Kevin Mero, Nelson Salgado, Jaime Meza, Janeth Pacheco-Delgado and Sebastián Ventura
Appl. Sci. 2024, 14(8), 3174; https://0-doi-org.brum.beds.ac.uk/10.3390/app14083174 - 10 Apr 2024
Viewed by 472
Abstract
Unemployment, a significant economic and social challenge, triggers repercussions that affect individual workers and companies, generating a national economic impact. Forecasting the unemployment rate becomes essential for policymakers, allowing them to make short-term estimates, assess economic health, and make informed monetary policy decisions. [...] Read more.
Unemployment, a significant economic and social challenge, triggers repercussions that affect individual workers and companies, generating a national economic impact. Forecasting the unemployment rate becomes essential for policymakers, allowing them to make short-term estimates, assess economic health, and make informed monetary policy decisions. This paper proposes the innovative GA-LSTM method, which fuses an LSTM neural network with a genetic algorithm to address challenges in unemployment prediction. Effective parameter determination in recurrent neural networks is crucial and a well-known challenge. The research uses the LSTM neural network to overcome complexities and nonlinearities in unemployment predictions, complementing it with a genetic algorithm to optimize the parameters. The central objective is to evaluate recurrent neural network models by comparing them with GA-LSTM to identify the most appropriate model for predicting unemployment in Ecuador using monthly data collected by various organizations. The results demonstrate that the hybrid GA-LSTM model outperforms traditional approaches, such as BiLSTM and GRU, on various performance metrics. This finding suggests that the combination of the predictive power of LSTM with the optimization capacity of the genetic algorithm offers a robust and effective solution to address the complexity of predicting unemployment in Ecuador. Full article
(This article belongs to the Special Issue Evolutionary Algorithms and Their Real-World Applications)
Show Figures

Figure 1

24 pages, 15066 KiB  
Article
Population Dynamics in Genetic Programming for Dynamic Symbolic Regression
by Philipp Fleck, Bernhard Werth and Michael Affenzeller
Appl. Sci. 2024, 14(2), 596; https://0-doi-org.brum.beds.ac.uk/10.3390/app14020596 - 10 Jan 2024
Viewed by 671
Abstract
This paper investigates the application of genetic programming (GP) for dynamic symbolic regression (SR), addressing the challenge of adapting machine learning models to evolving data in practical applications. Benchmark instances with changing underlying functions over time are defined to assess the performance of [...] Read more.
This paper investigates the application of genetic programming (GP) for dynamic symbolic regression (SR), addressing the challenge of adapting machine learning models to evolving data in practical applications. Benchmark instances with changing underlying functions over time are defined to assess the performance of a genetic algorithm (GA) as a traditional evolutionary algorithm and an age-layered population structure (ALPS) as an open-ended evolutionary algorithm for dynamic symbolic regression. This study analyzes population dynamics by examining variable frequencies and impact changes over time in response to dynamic shifts in the training data. The results demonstrate the effectiveness of both the GA and ALPS in handling changing data, showcasing their ability to recover and evolve improved solutions after an initial drop in population quality following data changes. Population dynamics reveal that variable impacts respond rapidly to data changes, while variable frequencies shift gradually across generations, aligning with the indirect measure of fitness represented by variable impacts. Notably, the GA shows a strong dependence on mutation to avoid variables becoming permanently extinct, contrasting with the ALPS’s unexpected insensitivity to mutation rates owing to its reseeding mechanism for effective variable reintroduction. Full article
(This article belongs to the Special Issue Evolutionary Algorithms and Their Real-World Applications)
Show Figures

Figure 1

18 pages, 644 KiB  
Article
Applying Learning and Self-Adaptation to Dynamic Scheduling
by Bernhard Werth, Johannes Karder, Michael Heckmann, Stefan Wagner and Michael Affenzeller
Appl. Sci. 2024, 14(1), 49; https://0-doi-org.brum.beds.ac.uk/10.3390/app14010049 - 20 Dec 2023
Viewed by 652
Abstract
Real-world production scheduling scenarios are often not discrete, separable, iterative tasks but rather dynamic processes where both external (e.g., new orders, delivery shortages) and internal (e.g., machine breakdown, timing uncertainties, human interaction) influencing factors gradually or abruptly impact the production system. Solutions to [...] Read more.
Real-world production scheduling scenarios are often not discrete, separable, iterative tasks but rather dynamic processes where both external (e.g., new orders, delivery shortages) and internal (e.g., machine breakdown, timing uncertainties, human interaction) influencing factors gradually or abruptly impact the production system. Solutions to these problems are often very specific to the application case or rely on simple problem formulations with known and stable parameters. This work presents a dynamic scheduling scenario for a production setup where little information about the system is known a priori. Instead of fully specifying all relevant problem data, the timing and batching behavior of machines are learned by a machine learning ensemble during operation. We demonstrate how a meta-heuristic optimization algorithm can utilize these models to tackle this dynamic optimization problem, compare the dynamic performance of a set of established construction heuristics and meta-heuristics and showcase how models and optimizers interact. The results obtained through an empirical study indicate that the interaction between optimization algorithm and machine learning models, as well as the real-time performance of the overall optimization system, can impact the performance of the production system. Especially in high-load situations, the dynamic algorithms that utilize solutions from previous problem epochs outperform the restarting construction heuristics by up to ~24%. Full article
(This article belongs to the Special Issue Evolutionary Algorithms and Their Real-World Applications)
Show Figures

Figure 1

17 pages, 2342 KiB  
Article
Collaborative Multiobjective Evolutionary Algorithms in the Search of Better Pareto Fronts: An Application to Trading Systems
by Francisco J. Soltero, Pablo Fernández-Blanco and J. Ignacio Hidalgo
Appl. Sci. 2023, 13(22), 12485; https://0-doi-org.brum.beds.ac.uk/10.3390/app132212485 - 19 Nov 2023
Viewed by 714
Abstract
Technical indicators use graphic representations of datasets by applying various mathematical formulas to financial time series of prices. These formulas comprise a set of rules and parameters whose values are not necessarily known and depend on many factors, such as the market in [...] Read more.
Technical indicators use graphic representations of datasets by applying various mathematical formulas to financial time series of prices. These formulas comprise a set of rules and parameters whose values are not necessarily known and depend on many factors, such as the market in which they operate, the size of the time window, and so on. This paper focuses on the real-time optimization of the parameters applied for analyzing time series of data. In particular, we optimize the parameters of some technical financial indicators. We propose the combination of several Multiobjective Evolutionary Algorithms. Unlike other approaches, this paper applies a set of different Multiobjective Evolutionary Algorithms, collaborating to construct a global Pareto Set of solutions. Solutions for financial problems seek high returns with minimal risk. The optimization process is continuous and occurs at the same frequency as the investment time interval. This technique permits the application of the non-dominated solutions obtained with different MOEAs at the same time. Experimental results show that Collaborative Multiobjective Evolutionary Algorithms obtain up to 22% of profit and increase the returns of the commonly used Buy and Hold strategy and other multi-objective strategies, even for daily operations. Full article
(This article belongs to the Special Issue Evolutionary Algorithms and Their Real-World Applications)
Show Figures

Figure 1

18 pages, 3964 KiB  
Article
Online Machine Learning and Surrogate-Model-Based Optimization for Improved Production Processes Using a Cognitive Architecture
by Alexander Hinterleitner, Richard Schulz, Lukas Hans, Aleksandr Subbotin, Nils Barthel, Noah Pütz, Martin Rosellen, Thomas Bartz-Beielstein, Christoph Geng and Phillip Priss
Appl. Sci. 2023, 13(20), 11506; https://0-doi-org.brum.beds.ac.uk/10.3390/app132011506 - 20 Oct 2023
Viewed by 754
Abstract
Cyber-Physical Systems (CPS) play an essential role in today’s production processes, leveraging Artificial Intelligence (AI) to enhance operations such as optimization, anomaly detection, and predictive maintenance. This article reviews a cognitive architecture for Artificial Intelligence, which has been developed to establish a standard [...] Read more.
Cyber-Physical Systems (CPS) play an essential role in today’s production processes, leveraging Artificial Intelligence (AI) to enhance operations such as optimization, anomaly detection, and predictive maintenance. This article reviews a cognitive architecture for Artificial Intelligence, which has been developed to establish a standard framework for integrating AI solutions into existing production processes. Given that machines in these processes continuously generate large streams of data, Online Machine Learning (OML) is identified as a crucial extension to the existing architecture. To substantiate this claim, real-world experiments using a slitting machine are conducted, to compare the performance of OML to traditional Batch Machine Learning. The assessment of contemporary OML algorithms using a real production system is a fundamental innovation in this research. The evaluations clearly indicate that OML adds significant value to CPS, and it is strongly recommended as an extension of related architectures, such as the cognitive architecture for AI discussed in this article. Additionally, surrogate-model-based optimization is employed, to determine the optimal hyperparameter settings for the corresponding OML algorithms, aiming to achieve peak performance in their respective tasks. Full article
(This article belongs to the Special Issue Evolutionary Algorithms and Their Real-World Applications)
Show Figures

Figure 1

Planned Papers

The below list represents only planned manuscripts. Some of these manuscripts have not been received by the Editorial Office yet. Papers submitted to MDPI journals are subject to peer-review.

Title: Symbolic Regression on Dynamic Training Data with Genetic Programming Variants
Authors: Philipp Fleck; Michael Affenzeller
Affiliation: Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria—Campus Hagenberg, Softwarepark 11, 4232 Hagenberg, Austria
Abstract: In real-world applications, data is generated dynamically, requiring monitoring and regular retraining of machine learning models over the lifetime of an application. Frequent retraining can be costly, especially if the training algorithm starts from scratch. Genetic programming (GP) may be able to maintain the necessary diversity in its population to continuously evolve new models on the changing data without a complete reset. Therefore, we evaluate how well standard GP copes with dynamically changing training data and investigate which variants of GP may be better suited for continuous training on dynamic data, for example by using an age-layered population structure (ALPS).

Title: Data Driven Modelling of Differential Equations for Dynamical Systems: An Overview
Authors: David Jödicke
Affiliation: University of Applied Sciences Upper Austria, School of Informatics, Communications and Media, Hagenberg, Austria
Abstract: The paper elucidates the nature of dynamical problems, characterized by complex and evolving systems through differential equations. It introduces a comprehensive benchmark problem database, facilitating rigorous evaluation and comparison of algorithms designed to tackle such dynamic challenges. Preliminary findings showcase the performance of state-of-the-art algorithms, showing their efficacy in finding solutions of dynamical systems.

Title: Evolutionary Grid Optimization and Deep Learning for Improved In Vitro Cellular Spheroid Localization
Authors: Andreas Haghofer; Jonas Schurr*; Hannah Janout; Marian Fürsatz; Josef Scharinger; and Stephan Winkler; Sylvia Nürnberger
Affiliation: University of Applied Sciences Upper Austria, School of Informatics, Communications and Media

Back to TopTop