A Toolbox for Improving Evolutionary Prompt Search
Not on the map. Why?
Abstract (arXiv)
Evolutionary prompt optimization has demonstrated effectiveness in refining prompts for LLMs. However, existing approaches lack robust operators and efficient evaluation mechanisms. In this work, we propose several key improvements to evolutionary prompt optimization that can partially generalize to prompt optimization in general: 1) decomposing evolution into distinct steps to enhance the evolution and its control, 2) introducing an LLM-based judge to verify the evolutions, 3) integrating human feedback to refine the evolutionary operator, and 4) developing more efficient evaluation strategies that maintain performance while reducing computational overhead. Our approach improves both optimization quality and efficiency. We release our code, enabling prompt optimization on new tasks and facilitating further research in this area.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 25 of its 43 references that are in the map. First posted on arXiv 7 Nov 2025.
Builds on
25 of 43 references.
References · 25
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,148
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,330
- 2021Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in Natural Language Processingcited by 2,234
- 2022Survey of Hallucination in Natural Language Generationcited by 2,075
- 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,470
- 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,045
- 2020Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inferencecited by 938
- 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 699
13 more
- 2019SAMSum Corpus: A Human-annotated Dialogue Dataset for Abstractive Summarizationcited by 535
- 2022RLPrompt: Optimizing Discrete Text Prompts with Reinforcement Learningcited by 366
- 2024Reinforcement learningcited by 247
- 2023Can large language models provide useful feedback on research papers? A large-scale empirical analysiscited by 200
- 2019The Evolved Transformercited by 180
- 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 131
- 2023Language Model Crossover: Variation through Few-Shot Promptingcited by 122
- 2021Differentiable Prompt Makes Pre-trained Language Models Better Few-shot Learnerscited by 115
- 2020ASSET: A Dataset for Tuning and Evaluation of Sentence Simplification Models with Multiple Rewriting Transformationscited by 101
- 2022Toward Human Readable Prompt Tuning: Kubrick's The Shining is a good movie, and a good prompt too?cited by 49
- 2023Multi-Task Instruction Tuning of LLaMa for Specific Scenarios: A Preliminary Study on Writing Assistancecited by 33
- 2024Automated Peer Reviewing in Paper SEA: Standardization, Evaluation, and Analysiscited by 33
- 2023Deliberate then Generate: Enhanced Prompting Framework for Text Generationcited by 13
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026PathWise: Planning through World Model for Automated Heuristic Design via Self-Evolving LLMscited by 6
- 2026MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Designcited by 0
- 2026ESPO: Error-Structured Prompt Optimization via Diagnose, Diversify, and Stabilizecited by 0
- 2026ESPO: Error-Structured Prompt Optimization via Diagnose, Diversify, and Stabilize3 Sep 2026
- 2026MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design31 Jul 2026
- 2026PathWise: Planning through World Model for Automated Heuristic Design via Self-Evolving LLMs28 Jan 2026