Language Model Crossover: Variation through Few-Shot Prompting
Not on the map. Why?
Abstract (arXiv)
This paper pursues the insight that language models naturally enable an intelligent variation operator similar in spirit to evolutionary crossover. In particular, language models of sufficient scale demonstrate in-context learning, i.e. they can learn from associations between a small number of input patterns to generate outputs incorporating such associations (also called few-shot prompting). This ability can be leveraged to form a simple but powerful variation operator, i.e. to prompt a language model with a few text-based genotypes (such as code, plain-text sentences, or equations), and to parse its corresponding output as those genotypes' offspring. The promise of such language model crossover (which is simple to implement and can leverage many different open-source language models) is that it enables a simple mechanism to evolve semantically-rich text representations (with few domain-specific tweaks), and naturally benefits from current progress in language models. Experiments in this paper highlight the versatility of language-model crossover, through evolving binary bit-strings, sentences, equations, text-to-image prompts, and Python code. The conclusion is that language model crossover is a promising method for evolving genomes representable as text.
Key facts. Cited by 119 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Feb 2023.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 12; 2024: 36; 2025: 42; 2026: 29.
119 papers.
Sort:
By area:
- 2023Large Language Models as Optimizerscited by 830
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2024Automated Design of Agentic Systemscited by 360
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
- 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
- 2023EvoPrompt: Connecting LLMs with Evolutionary Algorithms Yields Powerful Prompt Optimizerscited by 189
- 2024Rainbow Teaming: Open-Ended Generation of Diverse Adversarial Promptscited by 189
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 129
- 2024Large Language Models to Enhance Bayesian Optimizationcited by 127
- 2024LLM-SR: Scientific Equation Discovery via Programming with Large Language Modelscited by 117
- 2025Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Designcited by 100
- 2024Evolutionary Computation in the Era of Large Language Model: Survey and Roadmapcited by 89
38 more
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 79
- 2024Symbolic Regression with a Learned Concept Librarycited by 76
- 2024HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMscited by 68
- 2023Algorithm Evolution Using Large Language Modelcited by 52
- 2025Towards Robust Agentic CUDA Kernel Benchmarking, Verification, and Optimizationcited by 52
- 2024Evolving Code with A Large Language Modelcited by 42
- 2023Quality-Diversity through AI Feedbackcited by 40
- 2025LLM-FE: Automated Feature Engineering for Tabular Data with LLMs as Evolutionary Optimizerscited by 35
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thoughtcited by 35
- 2025Self-Improving Language Models for Evolutionary Program Synthesis: A Case Study on ARC-AGIcited by 34
- 2024Surveying the Effects of Quality, Diversity, and Complexity in Synthetic Data From Large Language Modelscited by 31
- 2023Large Language Model for Multi-objective Evolutionary Optimizationcited by 29
- 2024Evolutionary Large Language Model for Automated Feature Transformationcited by 29
- 2025Evolution Strategies at Scale: LLM Fine-Tuning Beyond Reinforcement Learningcited by 28
- 2024LICO: Large Language Models for In-Context Molecular Optimizationcited by 26
- 2024FunBO: Discovering Acquisition Functions for Bayesian Optimization with FunSearchcited by 22
- 2024Understanding the Importance of Evolutionary Search in Automated Heuristic Design with Large Language Modelscited by 22
- 2024Position: Leverage Foundational Models for Black-Box Optimizationcited by 21
- 2023Generative Calibration for In-context Learningcited by 20
- 2024When Large Language Models Meet Evolutionary Algorithms: Potential Enhancements and Challengescited by 20
- 2025DrSR: LLM based Scientific Equation Discovery with Dual Reasoning from Data and Experiencecited by 20
- 2023Automated Scientific Discovery: From Equation Discovery to Autonomous Discovery Systemscited by 18
- 2023An evolutionary model of personality traits related to cooperative behavior using a large language modelcited by 18
- 2025Adaptive Kernel Design for Bayesian Optimization Is a Piece of CAKE with LLMscited by 15
- 2025CoCoEvo: Co-Evolution of Programs and Test Cases to Enhance Code Generationcited by 14
- 2024Pretrained Optimization Model for Zero-Shot Black Box Optimizationcited by 13
- 2024How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problemscited by 12
- 2024Deep Insights into Automated Optimization with Large Language Models and Evolutionary Algorithmscited by 12
- 2025Tricking Retrievers with Influential Tokens: An Efficient Black-Box Corpus Poisoning Attackcited by 9
- 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solvingcited by 9
- 2024ICE-SEARCH: A Language Model-Driven Feature Selection Approachcited by 8
- 2024From Text to Life: On the Reciprocal Relationship between Artificial Life and Large Language Modelscited by 8
- 2024Generalists vs. Specialists: Evaluating LLMs on Highly-Constrained Biophysical Sequence Optimization Taskscited by 8
- 2025Optimizing Diversity and Quality through Base-Aligned Model Collaborationcited by 8
- 2024Large Language Models as In-context AI Generators for Quality-Diversitycited by 7
- 2024Grammar-based Game Description Generation using Large Language Modelscited by 7
- 2024In Context Learning and Reasoning for Symbolic Regression with Large Language Modelscited by 7
- 2024LLM-Virus: Evolutionary Jailbreak Attack on Large Language Modelscited by 7
50 most cited of 119 All 119 (JSON)
- 2026Evolving Towards Better Codes: LLM-Guided Search for High-Distance Binary Linear Codes29 Sep 2026
- 2026Beyond Scripted Search: Sample-Efficient Reward Discovery via Agentic Black-box Optimization26 Sep 2026
- 2026HypoEvolve: Genetic Algorithms Enable Multi-Agent LLMs to Discover Scientific Hypotheses14 Sep 2026
- 2026RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization10 Sep 2026
- 2026Self-Reports Are Not Verification: Environment-Grounded Auditing of LLM Operators in Evolutionary Search1 Sep 2026
- 2026Discovering Adaptive Transmission Programs for Collective Innovation25 Aug 2026
- 2026varepsilon-MemEvo: Adaptive Cross-Task Memory Transfer for LLM Program Evolution12 Aug 2026
- 2026MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design31 Jul 2026
- 2026LLM-Guided Evolutionary Search for Constraint Model Reformulation to Improve Solver Efficiency30 Jul 2026
- 2026Building a User Foundation Model for the Open Web30 Jul 2026
- 2026Autonomous Discovery of Wireless Communications Algorithms20 Jul 2026
- 2026Feature Generation Using LLMs: An Evolutionary Algorithm Approach27 Jun 2026
38 more
- 2026At Equal Inference Cost, Multi-Agent Structure Does Not Beat a Single Frozen Agent25 Jun 2026
- 2026Environment-Grounded Automated Prompt Optimization for LLM Game Agents16 Jun 2026
- 2026Genetic Algorithms with Optimization Guided Operators10 Jun 2026
- 2026Mutation Without Variation: Convergence Dynamics in LLM-Driven Program Evolution3 Jun 2026
- 2026EvoGens: A Population-Based Heuristic Search Framework for Scientific Idea Generation29 May 2026
- 2026MO-CAPO: Multi-Objective Cost-Aware Prompt Optimization15 May 2026
- 2026Parameter-Efficient Neuroevolution for Diverse LLM Generation: Quality-Diversity Optimization via Prompt Embedding Evolution10 May 2026
- 2026Programmatic Context Augmentation for LLM-based Symbolic Regression4 May 2026
- 2026Relation Reasoning with LLMs in Expensive Optimization30 Apr 2026
- 2026Structured Progressive Knowledge Activation for LLM-Driven Neural Architecture Search10 Apr 2026
- 2026LLM-ODE: Data-driven Discovery of Dynamical Systems with Large Language Models21 Mar 2026
- 2026Red-Teaming Vision-Language-Action Models via Quality Diversity Prompt Generation for Robust Robot Policies12 Mar 2026
- 2026Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design26 Feb 2026
- 2026Heuristic Search as Language-Guided Program Optimization17 Feb 2026
- 2026PathWise: Planning through World Model for Automated Heuristic Design via Self-Evolving LLMs28 Jan 2026
- 2026Large Language Model-Powered Evolutionary Code Optimization on a Phylogenetic Tree20 Jan 2026
- 2026An Evolutionary Framework for Automatic Optimization Benchmark Generation via Large Language Models19 Jan 2026
- 2025Informing Acquisition Functions via Foundation Models for Molecular Discovery15 Dec 2025
- 2025CogMCTS: A Novel Cognitive-Guided Monte Carlo Tree Search Framework for Iterative Heuristic Evolution with Large Language Models9 Dec 2025
- 2025Robust Agents in Open-Ended Worlds9 Dec 2025
- 2025ToxSearch: Evolving Prompts for Toxicity Search in Large Language Models16 Nov 2025
- 2025Optimizing Diversity and Quality through Base-Aligned Model Collaboration7 Nov 2025
- 2025A Toolbox for Improving Evolutionary Prompt Search7 Nov 2025
- 2025Evolve to Inspire: Novelty Search for Diverse Image Generation1 Nov 2025
- 2025FELA: A Multi-Agent Evolutionary System for Feature Engineering of Industrial Event Log Data29 Oct 2025
- 2025Structure-Aware Cooperative Ensemble Evolutionary Optimization on Combinatorial Problems with Multimodal Large Language Models24 Oct 2025
- 2025Coder as Editor: Code-driven Interpretable Molecular Optimization16 Oct 2025
- 2025Evolution Strategies at Scale: LLM Fine-Tuning Beyond Reinforcement Learning29 Sep 2025
- 2025MDBench: Benchmarking Data-Driven Methods for Model Discovery24 Sep 2025
- 2025Adaptive Kernel Design for Bayesian Optimization Is a Piece of CAKE with LLMs22 Sep 2025
- 2025Towards Robust Agentic CUDA Kernel Benchmarking, Verification, and Optimization16 Sep 2025
- 2025A Systematic Survey on Large Language Models for Evolutionary Optimization: From Modeling to Solving10 Sep 2025
- 2025MiGrATe: Mixed-Policy GRPO for Adaptation at Test-Time12 Aug 2025
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thought2 Aug 2025
- 2025Self-Improving Language Models for Evolutionary Program Synthesis: A Case Study on ARC-AGI10 Jul 2025
- 2025REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models9 Jun 2025
- 2025SPARQ: Synthetic Problem Generation for Reasoning via Quality-Diversity Algorithms6 Jun 2025
- 2025DrSR: LLM based Scientific Equation Discovery with Dual Reasoning from Data and Experience4 Jun 2025
50 newest of 119 All 119 (JSON)
- 2024Automated Design of Agentic Systemscited by 360
- 2025Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitivescited by 7
- 2024LLM2TEA: An Agentic AI Designer for Discovery with Generative Evolutionary Multitaskingcited by 2
- 2025FELA: A Multi-Agent Evolutionary System for Feature Engineering of Industrial Event Log Datacited by 2
- 2026Environment-Grounded Automated Prompt Optimization for LLM Game Agentscited by 2
- 2025Robust Agents in Open-Ended Worldscited by 1
- 2026HypoEvolve: Genetic Algorithms Enable Multi-Agent LLMs to Discover Scientific Hypothesescited by 1
- 2025Optimization Problem Solving Can Transition to Evolutionary Agentic Workflowscited by 0
- 2026Self-Reports Are Not Verification: Environment-Grounded Auditing of LLM Operators in Evolutionary Searchcited by 0
- 2026At Equal Inference Cost, Multi-Agent Structure Does Not Beat a Single Frozen Agentcited by 0
- 2026Beyond Scripted Search: Sample-Efficient Reward Discovery via Agentic Black-box Optimizationcited by 0
- 2026Beyond Scripted Search: Sample-Efficient Reward Discovery via Agentic Black-box Optimization26 Sep 2026
- 2026HypoEvolve: Genetic Algorithms Enable Multi-Agent LLMs to Discover Scientific Hypotheses14 Sep 2026
- 2026Self-Reports Are Not Verification: Environment-Grounded Auditing of LLM Operators in Evolutionary Search1 Sep 2026
- 2026At Equal Inference Cost, Multi-Agent Structure Does Not Beat a Single Frozen Agent25 Jun 2026
- 2026Environment-Grounded Automated Prompt Optimization for LLM Game Agents16 Jun 2026
- 2025Robust Agents in Open-Ended Worlds9 Dec 2025
- 2025FELA: A Multi-Agent Evolutionary System for Feature Engineering of Industrial Event Log Data29 Oct 2025
- 2025Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows7 May 2025
- 2025Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives4 Feb 2025
- 2024Automated Design of Agentic Systems15 Aug 2024
- 2024LLM2TEA: An Agentic AI Designer for Discovery with Generative Evolutionary Multitasking21 Jun 2024
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2025Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Designcited by 100
- 2025Towards Robust Agentic CUDA Kernel Benchmarking, Verification, and Optimizationcited by 52
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thoughtcited by 35
- 2025DrSR: LLM based Scientific Equation Discovery with Dual Reasoning from Data and Experiencecited by 20
- 2024In Context Learning and Reasoning for Symbolic Regression with Large Language Modelscited by 7
- 2025Exploiting Edited Large Language Models as General Scientific Optimizerscited by 7
- 2025SPARQ: Synthetic Problem Generation for Reasoning via Quality-Diversity Algorithmscited by 7
- 2025MiGrATe: Mixed-Policy GRPO for Adaptation at Test-Timecited by 6
- 2026Relation Reasoning with LLMs in Expensive Optimizationcited by 0
- 2026Relation Reasoning with LLMs in Expensive Optimization30 Apr 2026
- 2025Towards Robust Agentic CUDA Kernel Benchmarking, Verification, and Optimization16 Sep 2025
- 2025MiGrATe: Mixed-Policy GRPO for Adaptation at Test-Time12 Aug 2025
- 2025The Homogenizing Effect of Large Language Models on Human Expression and Thought2 Aug 2025
- 2025SPARQ: Synthetic Problem Generation for Reasoning via Quality-Diversity Algorithms6 Jun 2025
- 2025DrSR: LLM based Scientific Equation Discovery with Dual Reasoning from Data and Experience4 Jun 2025
- 2025Exploiting Edited Large Language Models as General Scientific Optimizers8 Mar 2025
- 2025Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design15 Jan 2025
- 2024In Context Learning and Reasoning for Symbolic Regression with Large Language Models22 Oct 2024
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolution28 Sep 2023
- 2023Large Language Models as Optimizerscited by 830
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
- 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
- 2023EvoPrompt: Connecting LLMs with Evolutionary Algorithms Yields Powerful Prompt Optimizerscited by 189
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 129
- 2024Large Language Models to Enhance Bayesian Optimizationcited by 127
- 2024LLM-SR: Scientific Equation Discovery via Programming with Large Language Modelscited by 117
- 2024Evolutionary Computation in the Era of Large Language Model: Survey and Roadmapcited by 89
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 79
- 2024Symbolic Regression with a Learned Concept Librarycited by 76
- 2024HSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMscited by 68
- 2023Algorithm Evolution Using Large Language Modelcited by 52
12 most cited of 86 All 86 (JSON)
- 2026Evolving Towards Better Codes: LLM-Guided Search for High-Distance Binary Linear Codes29 Sep 2026
- 2026RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization10 Sep 2026
- 2026Discovering Adaptive Transmission Programs for Collective Innovation25 Aug 2026
- 2026varepsilon-MemEvo: Adaptive Cross-Task Memory Transfer for LLM Program Evolution12 Aug 2026
- 2026MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design31 Jul 2026
- 2026LLM-Guided Evolutionary Search for Constraint Model Reformulation to Improve Solver Efficiency30 Jul 2026
- 2026Building a User Foundation Model for the Open Web30 Jul 2026
- 2026Autonomous Discovery of Wireless Communications Algorithms20 Jul 2026
- 2026Feature Generation Using LLMs: An Evolutionary Algorithm Approach27 Jun 2026
- 2026Genetic Algorithms with Optimization Guided Operators10 Jun 2026
- 2026Mutation Without Variation: Convergence Dynamics in LLM-Driven Program Evolution3 Jun 2026
- 2026EvoGens: A Population-Based Heuristic Search Framework for Scientific Idea Generation29 May 2026
12 newest of 86 All 86 (JSON)