Given that there is already a simulation, with very clear performance metrics, I wonder if anyone has ever tried making an evolutionary algorithm and if so, how

Given that there is already a simulation, with very clear performance metrics, I wonder if anyone has ever tried making an evolutionary algorithm and if so, how well it would perform. Do we have any idea of how a theoretically perfect algorithm would perform? How much theoretical performance is there to be picked up?