Evolving Monotone Conjunctions in Regimes Beyond Proved Convergence

Pantia-Marina Alchirch, Dimitrios I. Diochnos, Katia Papakonstantinopoulou

Abstract: Recently it was shown, using the typical mutation mechanism that is used in evolutionary algorithms, that monotone conjunctions are provably evolvable under a specific set of Bernoulli $$(p)^n$$ distributions. A natural question is whether this mutation mechanism allows convergence under other distributions as well. Our experiments indicate that the answer to this question is affirmative and, at the very least, this mechanism converges under Bernoulli $$(p)^n$$ distributions outside of the known proved regime.