ExLLM: evolving compact experience + k-offspring LLM optimizer that sets new PMO SOTA

February 18, 20259 min

Overview

Decision SnapshotNeeds Validation

Strong empirical evidence across PMO and diverse domains shows practical gains; however, many experiments use proprietary LLMs and costly oracles, so expect engineering work to port to private/open LLMs and domain oracles.

Citations0

Evidence Strength0.80

Confidence0.85

Risk Signals11

Trust Signals

Findings with numeric evidence: 4/4

Findings with evidence refs: 4/4

Results with explicit delta: 5/5

Reproducibility

Status: Code + data available

Open source: Partial

At A Glance

Cost impact: 70%

Production readiness: 70%

Novelty: 60%

Authors

Nian Ran, Yue Wang, Xiaoyuan Zhang, Zhongzheng Li, Qingsong Ran, Wenhao Li, Richard Allmendinger

Links

Abstract / PDF / Code

Why It Matters For Business

ExLLM turns LLMs into a sample-efficient, no-training optimizer that cuts API cost and runtime and generalizes across chemistry, engineering and code tasks, lowering the barrier to rapid design under limited evaluation budgets.

Who Should Care

Summary TLDR

ExLLM is an LLM-as-optimizer framework for large discrete search (molecules, geometry, engineering). It combines (1) a single compact evolving experience (few-hundred-word memo), (2) k-offspring sampling to generate multiple candidates per LLM call (default k=2), and (3) a feedback adapter that normalizes objectives and formats constraints. No model training required. Under PMO it reaches an aggregate score of 19.165 (max 23), +7.3% vs prior SOTA, and transfers to records in circle packing, stellarator design and several engineering tasks while cutting API cost and runtime.

Problem Statement

Black-box optimization in large, discrete spaces (e.g., molecules) is costly and hard to steer with textual priors, heterogeneous feedback, and many iterations. Existing LLM approaches either over-append memory (prompt bloat and exploration collapse) or need further training. Practitioners need a sample-efficient, transferable optimizer that uses LLM reasoning without exploding prompt cost.

Main Contribution

A compact, evolving experience snippet that distills non-redundant good and bad examples into a single memo to avoid prompt bloat and preserve exploration.

A k-offspring sampling scheme that produces multiple diverse candidates per LLM call to widen exploration while lowering query overhead (default k=2).

Key Findings

ExLLM achieves the top aggregate PMO score reported in the paper.

NumbersPMO aggregate 19.165 (max 23) vs prior SOTA 17.862

Practical UseIf you need stronger sample-efficient molecular search under PMO-style budgets, try ExLLM's template + eval harness to get ~7% aggregate leaderboard gain without extra training.

Evidence RefTable 3

A compact evolving experience improves multi-objective coverage and reduces query cost compared to retrieval-style memory.

NumbersHypervolume 0.750 vs retrieval-style 0.427; LLM queries 3312 vs 18055

Practical UseReplace append-heavy memories with a single distilled memo to keep prompts short and avoid exploration collapse during long runs.

Evidence RefTable 1

Results

MetricValueBaselineDeltaSplit / DatasetEvidenceEvidence Ref
PMO aggregate score19.165 (max 23)17.862 (MOLLEO)+7.3%PMO benchmark (aggregate)Table 3 reports total score and ranksTable 3
Offshore jacket final weight13.6 tons (feasible)218 tons (human baseline)−93%SACS offshore jacketTable 5 and Section 4.3Table 5

What To Try In 7 Days

Run ExLLM with your task: supply a short task template and an evaluation function; try k=2 and p_exp=0.5.

Promote any critical or variable constraint to an explicit objective in the feedback adapter to stabilize feasibility.

Compare wall-clock time and API cost vs your current optimizer; measure Top-10 AUC and validity to assess practical gains.

Agent Features

Memory
Evolving experience (single distilled memo updated per generation)
Planning
Evolutionary loop (selection, mutation/crossover)k-offspring multi-sampling per call
Tool Use
AlphaFold3SACSSciPy SLSQPTopsCC (GCU compile/run diagnostics)
Frameworks
Prompt templates + feedback adapter
Is Agentic

Yes

Architectures
LLM-as-optimizer (autoregressive LLMs)
Collaboration
LLM proposals + external solver postprocessing (hybrid LLM+solver)

Optimization Features

Token Efficiency
Single evolving memo reduces prompt token growth versus retrieval-style memoryFewer LLM queries lowers API cost and runtime
Infra Optimization
Lower total API tokens and shorter wall-clock times vs prior LLM-based baselines
System Optimization
Hybrid selection (half fitness-ranked, half Pareto-front) balances exploitation and diversity
Training Optimization
No additional model training required; method works with in-context LLM calls
Inference Optimization
k-offspring sampling: generate multiple candidates per LLM call to increase diversityprobabilistic experience injection to limit average prompt size

Reproducibility

Code AvailableYes
Data AvailableYes
Open Source StatusPartial
LicenseUnknown

Risks & Boundaries

Limitations

Relies heavily on access to capable LLM backbones; best results use proprietary models.

Generates SMILES strings and discards invalid outputs rather than repairing them, so validity can vary by domain and LLM.

When Not To Use

You lack reliable LLM API access or budget for many inference tokens.

Real-time or ultra-low-latency constraints where multi-step LLM calls are infeasible.

Failure Modes

Over-conditioning: too-frequent experience injection collapses exploration.

Local over-exploration when k is set too large, reducing global search.

Core Entities

Models

GPT-4o-2024-05-13 (GPT-4o)Gemini-2.5-flashDeepSeek-V3.1Qwen3-Max

Metrics

PMO aggregate scoreTop-1/Top-10 Fitness (F)AUC-Top10HypervolumeUniquenessValidityAPI cost (USD)Running time (hours)

Datasets

PMO benchmarkZINC250KConStellarationMOCPOP (MOTSP/MOCVRP)SACS offshore jacket datasetCircle packing reference (Erich Friedman)

Benchmarks

PMOMOCPOP (MOTSP/MOCVRP)ConStellaration (stellarator)SACS (offshore jacket)Circle packingGCU kernel competition