Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation

Published in Proceedings of the Companion Conference on Genetic and Evolutionary (GECCO), 2023

Recommended citation: Mario Alejandro Hevia Fajardo, Per Kristian Lehre, and Shishen Lin. (2023). "Runtime analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation." Proceedings of the Companion Conference on Genetic and Evolutionary Computation (GECCO Companion). 4 pages, Lisbon, Portugal, 2023. https://dl.acm.org/doi/10.1145/3594805.3607132

Abstract: This paper is about a mathematically rigorous method to analyze co-evolutionary algorithms, successfully obtaining Maximin-solutions with improved runtime analysis and new mathematical tools.