paper-with-me

홈 › Papers

DEI: Diversity in Evolutionary Inference for Quality-Diversity Search

2026-05-26 · John Donaghy, Shikhar Rastogi arxiv

We present DEI: Diversity in Evolutionary Inference, a distributed Quality-Diversity (QD) search framework that assigns heterogeneous large language models (LLMs) as mutation operators across peer nodes communicating with non-blocking collective operations. Unlike homogeneous parallel search, which replicates a single model's inductive biases across all workers, DEI treats each LLM's distinct creative prior as a complementary source of behavioral novelty. Extending the Digital Red Queen framework with DEI, nodes share local optimal solutions at the end of each round to seed the next round's population. This creates cross-model adversarial pressure that drives robustness beyond intra-model self-play. Evaluated on the Core War domain, a competitive programming benchmark in which Redcode warrior programs battle inside a simulated machine, a four-node heterogeneous ensemble (GPT-5.4-mini, Claude Sonnet 4.6, GPT-5.2, and Claude Haiku 4.5) achieves 124 percent higher merged-archive QD-Score (45.90 vs. 20.46) and 28 percent higher coverage (80.6 percent vs. 63.0 percent of cells) than a single-node baseline at equal total LLM-call budget. The heterogeneous ensemble also outperforms an equally-budgeted homogeneous ensemble on QD-Score, coverage, and held-out solution generality across all four model families. These results provide the first empirical evidence that model diversity, not merely parallelism, is the key driver of gain in distributed LLM-based QD search.

📄 PDF Abstract BibTeX arXiv:2605.27130

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Quality and Diversity in Evolutionary Modular Robotics

2020-08-05 · Jørgen Nordmoen, Frank Veenstra, Kai Olav Ellefsen, Kyrre Glette

In Evolutionary Robotics a population of solutions is evolved to optimize robots that solve a given task. However, in traditional Evolutionary Algorithms, the population of solutions tends to converge to local optima whe…

DiversityEvolutionary Algorithms

Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation

2022-07-28 · Adel Nikfarjam, Amirhossein Moosavi, Aneta Neumann, Frank Neumann

Diversification in a set of solutions has become a hot research topic in the evolutionary computation community. It has been proven beneficial for optimisation problems in several ways, such as computing a diverse set of…

DiversityScheduling

Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem

2022-07-28 · Adel Nikfarjam, Aneta Neumann, Jakob Bossek, Frank Neumann

Recently different evolutionary computation approaches have been developed that generate sets of high quality diverse solutions for a given optimisation problem. Many studies have considered diversity 1) as a mean to exp…

Diversity

Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity

2025-02-01 · Ryan Bahlous-Boldi, Maxence Faldor, Luca Grillotti, Hannah Janmohamed 외

Quality-Diversity is a family of evolutionary algorithms that generate diverse, high-performing solutions through local competition principles inspired by natural evolution. While research has focused on improving specif…

DiversityEvolutionary Algorithms

Evolving Diverse Sets of Tours for the Travelling Salesperson Problem

2020-04-20 · Anh Viet Do, Jakob Bossek, Aneta Neumann, Frank Neumann

Evolving diverse sets of high quality solutions has gained increasing interest in the evolutionary computation literature in recent years. With this paper, we contribute to this area of research by examining evolutionary…

DiversityEvolutionary Algorithms