Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems

Yaoyao Zhang, Chaojie Zhu, Shaojie Tang +3

Theoretical studies on evolutionary algorithms have developed vigorously in recent years. Many such algorithms have theoretical guarantees in both running time and approximation ra…