Add all AlphaEvolve mathematical problems #302
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This PR implements all of the mathematical problems from Appendices A and B of the AlphaEvolve paper. One of the problems (the circle packing on a unit square) was amongst the first to be implemented in OpenEvolve. This PR implements the remaining 13 problems from the aforementioned appendices.
Four months ago I started working on my own implementation of AlphaEvolve, named CodeEvolve, and throughout this time I've implemented the aforementioned problems with some colleagues. We published our experimental results as a technical report on arXiv, and also as an open source repo. I started this project mainly as a personal challenge, but also as a way of implementing some features that I thought could work well for the mathematical problems proposed in the AlphaEvolve paper. Our approach is quite different from OpenEvolve, so I invite anyone interested to take a look at the links above. The hard work from the many talented people from the OpenEvolve community inspired me to start this project, and I'm deeply thankful for this motivation.
There are a few comments I would like to make about the problems implemented in this PR:
evaluator.pyfiles for the problems could be further improved to make better use of MAP-Elites.