Needs MAP elites #11
Description
The AlphaEvolve paper describes this
In AlphaEvolve, the evolutionary database implements an algorithm that is inspired by a combination of the MAP elites algorithm [73] and island-based population models [82 , 96].
Currently, the code is a single "island". Since they cited this paper, they probably implemented the same, or something similar: https://www.nature.com/articles/s41586-023-06924-6.
The MAP elites implementation would most likely be the 2D grid of time and correctness, but may also be some other metric that is better. Use intervals to discretize the space, ie 0-1s, 1-2s, and so on, and store the solutions in the correctness and time interval. Each island will have their own grid.