PreprintCited by 196Evolutionary Algorithms and ApplicationsSoftware Engineering ResearchTeaching and Learning Programming

The DOI matches its DataCite record; 45 of the 45 references it cites were found in a registry or an index; 10 of the 15 sources its claims cite were checked for support.

ShinkaEvolve: Towards Open-Ended And Sample-Efficient Program Evolution

Open access
Lange, Robert Tjarko, Imajuku, Yuki, Cetin, Edoardo·2025·arXiv

Abstract

We introduce ShinkaEvolve: a new open-source framework leveraging large language models (LLMs) to advance scientific discovery with state-of-the-art performance and unprecedented efficiency. Recent advances in scaling inference time compute of LLMs have enabled significant progress in generalized scientific discovery. These approaches rely on evolutionary agentic harnesses that leverage LLMs as mutation operators to generate candidate solutions. However, current code evolution methods suffer from critical limitations: they are sample inefficient, requiring thousands of samples to identify effective solutions, and remain closed-source, hindering broad adoption and extension. ShinkaEvolve addresses these limitations, introducing three key innovations: a parent sampling technique balancing exploration and exploitation, code novelty rejection-sampling for efficient search space exploration, and a bandit-based LLM ensemble selection strategy. We evaluate ShinkaEvolve across diverse tasks, demonstrating consistent improvements in sample efficiency and solution quality. ShinkaEvolve discovers a new state-of-the-art circle packing solution using only 150 samples, designs high-performing agentic harnesses for AIME mathematical reasoning tasks, identifies improvements to ALE-Bench competitive programming solutions, and discovers novel mixture-of-expert load balancing loss functions that illuminate the space of optimization strategies. Our results demonstrate that ShinkaEvolve achieves broad applicability with exceptional sample efficiency. By providing open-source accessibility and cost-efficiency, this work democratizes open-ended discovery across diverse computational problems.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

ShinkaEvolve is an open-source LLM-driven evolutionary program search framework with three innovations—weighted parent sampling, code novelty rejection sampling, and bandit-based LLM ensemble selection—designed for sample efficiency. It reports state-of-the-art or improved results across circle packing, AIME agent scaffolds, ALE-Bench, and mixture-of-experts load-balancing loss discovery, including a new circle-packing solution in 150 evaluations.

Key findings

  • Circle packing: ShinkaEvolve discovers a new state-of-the-art solution using only 150 samples/evaluations, outperforming AlphaEvolve; the discovered solution has sum of radii 2.635983099011548 under relaxed verification and 2.6359828390115476 after exact adjustment, with an exact-verification replication score of 2.63597770931127.
  • AIME 2024: the evolved agent scaffold uses 7 LLM calls (3 generation + 3 review + 1 synthesis) within the 10-call limit, reaches a Pareto frontier between performance and query budget, generalizes to 2025 AIME problems, and transfers to gpt-4.1-mini, gpt-4.1, and o4-mini.
  • ALE-Bench LITE: ShinkaEvolve improves ALE-Agent solutions by approximately 2.3% on average across 10 tasks; on ahc039, the combined solution would rank 2nd on the AtCoder leaderboard (3140 performance) versus ALE-Agent’s 5th (2880).
  • MoE load balancing: the discovered loss improves over the global-batch LBL across λ ∈ {0.001, 0.01, 0.1} in a 2.7B-parameter MoE; ablations show weighted parent sampling outperforms random search and hill climbing, bandit-based LLM ensembling outperforms single and fixed ensembles, and embedding-based rejection sampling strongly outperforms no rejection sampling.

Methods

  • ShinkaEvolve maintains an archive of island subpopulations, samples parents and inspirations, mutates programs via diff edits, full rewrites, and crossover, rejects near-duplicates using embedding cosine similarity above 0.95 with an optional LLM novelty judge, executes programs for scalar fitness plus public metrics and textual feedback, adapts LLM sampling via UCB1, and periodically appends meta-scratchpad insights to mutation prompts.
  • It is evaluated on four domains: circle packing (26 circles, 150 generations), AIME 2024 (30 problems, 75 generations, max 10 LLM queries, gpt-4.1-nano, 3 runs per candidate), ALE-Bench LITE (10 AtCoder heuristic tasks, 50 generations, C++), and MoE LBL discovery (556M-parameter/82M-active small MoE with 64 experts and 8 active, 2B fineweb tokens, 30 iterations; 2.7B-parameter/404M-active large MoE, ~30B tokens, seven benchmarks).
  • Ablations on circle packing compare parent selection strategies (weighted sampling vs. random search and hill climbing), LLM ensembling (single LLM vs. fixed ensemble vs. bandit-based ensemble), and novelty rejection sampling (none vs. embedding-based vs. embedding plus LLM-as-a-novelty-judge).

Limitations

  • Stated in the paper: the implementation uses fixed configurations with limited automatic control over exploration-exploitation balance; task specification requires manual human expertise for objective functions and evaluation; and the framework is constrained to problems with well-defined numerical objectives.
  • Evident in the text: ALE-Bench modifications often stayed algorithmically close to the ALE-Agent initialization, indicating potential overfitting to the initialization solution; the MoE architecture used for evolving and testing the LBL was quite similar and the training budget was limited; API costs from large-scale LLM usage could create economic barriers; and the main circle-packing run used relaxed verification with 1×10⁻⁶ slack before exact post-processing.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2509.19349

Cites

0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

31 Own result · 20 Own interpretation · 10 No basis given · 9 Own method · 5 Partly supported · 3 Supported · 2 Sources not found · accuracy not yet measured

  • Probably not a substantial claim. 22
  • It may state two separate claims as one. 20
  • The quote only partly states this claim. 2
38 of 38
  • The paper relies on this without support.

    Existing code evolution methods are sample inefficient because they use naive exploration strategies that fail to leverage accumulated knowledge from previous generations.

    “This inefficiency stems from naive exploration strategies that fail to effectively leverage accumulated knowledge from previous generations.”
  • The paper relies on this without support.

    Most leading code evolution systems remain closed-source, creating barriers to reproducibility and limiting community-driven improvements.

    “Additionally, most leading systems remain closed-source, creating barriers to reproducibility and limiting community-driven improvements.”
  • The paper relies on this without support.

    The performance of different LLMs to propose mutations varies across problem domains and based on the current state of the sampled archive parents and inspiration programs.

    “The performance of different LLMs to propose mutations can vary across problem domains and based on the current state of the sampled archive parents and inspiration programs.”
  • The paper relies on this without support.

    The program archive is non-stationary.

    “to account for the non-stationarity of the program archive”
  • The paper relies on this without support.

    Similar code variants can waste computational resources without advancing the search frontier.

    “Similar code variants can waste computational resources without advancing the search frontier.”
  • The paper relies on this without support.

    LLM-driven scientific discovery has critical limitations in sample efficiency and open-source accessibility.

    “addressing critical limitations in LLM-driven scientific discovery through improved sample efficiency and open-source accessibility.”
6 of 6

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

4 of 4

Citations

Cites

The publisher hasn’t deposited this paper’s reference list.

Research works printed but not linked: 4

  1. Nan Du, Yanping Huang, Andrew M Dai, Simon Tong, Dmitry Lepikhin, Yuanzhong Xu, Maxim Krikun, Yanqi Zhou, Adams Wei Yu, Orhan Firat, et al. Glam: Efficient scaling of language models with mixture-of-experts. In International conference on machine learning , pages 5547-5569. PMLR, 2022.
  2. Joel Lehman, Kenneth O Stanley, et al. Exploiting open-endedness to solve problems through the search for novelty. In ALIFE , pages 329-336, 2008.
  3. Yujia Li, David Choi, Junyoung Chung, Nate Kushman, Julian Schrittwieser, Rémi Leblond, Tom Eccles, James Keeling, Felix Gimeno, Agustin Dal Lago, et al. Competition-level code generation with alphacode. Science , 378(6624):1092-1097, 2022.
  4. Chris Lu, Samuel Holt, Claudio Fanconi, Alex James Chan, Jakob Nicolaus Foerster, Mihaela van der Schaar, and Robert Tjarko Lange. Discovering preference optimization algorithms with and for large language models. In The Thirty-eighth Annual Conference on Neural Information Processing Systems , 2024a. URL https://openreview.net/forum?id=erjQDJ0z9L .

Cited by

Sorted by citations

See all 196

Metadata

Authors
Lange, R. T., Imajuku, Y., & Cetin, E.
Venue
arXiv
Publisher
arXiv
Published
2025
ISSN
2331-8422 (ISSN-L)
OpenAlex
W7083291402
Cited by
0
References
0
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
  • Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
Keywords
software evolution, large language models, sample efficiency, circle packing, loss function design, scientific discovery

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-10-24, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-24 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Cited sources are checked with a language model’s help (gpt-6-sol).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review