Domain-driven Correlation-aware Recombination and Mutation Operators for Complex Real-world Applications
Authors:
- 28 June 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 540-548
Abstract
Evolutionary algorithms are a very general method for optimization problems that allow adaption to many different use cases. Application to real-world problems usually comes with features as constraints, dependencies and approximations. When a multidimensional search space comes with strings attached— namely dependencies between its dimensions— an expression in two ways is possible: Restrictive—as equalities or inequalities— or vague—as correlations between dimensions, for example. Correlations between dimensions are not as easy to grasp as constraints. Therefore, well-known techniques as death penalty or penalty functions do not apply directly. We propose new mutation and recombination operators that incorporate domain knowledge to increase the offspring fraction that adheres to these correlations. We evaluate our approach with several benchmark functions and different assumptions on the dependencies of the search space. We compare the likelihood of valid (in terms of adhering correlations) outcomes of algorithms using standard mutation and recombination operators to those with the proposed operators. We find that the correlation-aware operators preserve population’s features in terms of dependencies.Keywords
This publication has 15 references indexed in Scilit:
- Combining Machine Learning and Formal Techniques for Small Data Applications - A Framework to Explore New Structural Materials2020
- Evolution strategies for continuous optimization: A survey of the state-of-the-artSwarm and Evolutionary Computation, 2020
- Revealing properties of structural materials by combining regression-based algorithms and nano indentation measurements2017
- Exploring superior structural materials using multi-objective optimization and formal techniques2016
- Correlation-based genetic algorithm for real-parameter optimization2016
- Recyclable, Strong Thermosets and Organogels via Paraformaldehyde Condensation with DiaminesScience, 2014
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Evolutionary self-adaptation: a survey of operators and strategy parametersEvolutionary Intelligence, 2010
- The Kernel Recursive Least-Squares AlgorithmIEEE Transactions on Signal Processing, 2004
- Requirements engineering in automotive development-experiences and challenges2003