Towards a stronger theory for permutation-based evolutionary algorithms
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim · Proceedings of the Genetic and Evolutionary Computation Conference · 2022
While the theoretical analysis of evolutionary algorithms (EAs) has made significant progress for pseudo-Boolean optimization problems in the last 25 years, only sporadic theoretical results exist on how EAs solve permutation-based problems.