2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) | 2019
Population Distribution Dynamics in Genetic Algorithms with High-Probability Mutation
Abstract
This paper contains an investigation into the GA population dynamics induced by very high mutation operator probabilities (≈ 0.95). Drawing inspiration from Consensus Sequence Plots and Estimation of Distribution Algorithms, population distribution natϊve changes are computed between successive generations. This metric is used to characterise multiple parameter variants for a Simple Genetic Algorithm, contrasting low-and high-probability mutation, and low-and high-entropy mutation.