PulseAugur
EN
LIVE 18:37:56

LLMs co-evolve heuristics and problem instances for optimization · 3 sources tracked

Researchers have developed two novel frameworks, MOSAIC and ACEvo, that leverage large language models (LLMs) for automated heuristic design in combinatorial optimization problems. These systems adversarially co-evolve problem instances and heuristic solvers, creating dynamic evaluation environments that push the boundaries of algorithm performance. Unlike static training methods, MOSAIC and ACEvo generate challenging instances that expose solver weaknesses, leading to more robust and specialized heuristics. The resulting portfolios of heuristics consistently outperform existing LLM-based automated heuristic design methods and achieve broader coverage of problem instance features. AI

IMPACT These frameworks could accelerate the development of highly specialized AI agents for complex optimization tasks.

RANK_REASON The cluster contains two research papers detailing novel frameworks for automated heuristic design using LLMs.

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 3 sources. How we write summaries →

LLMs co-evolve heuristics and problem instances for optimization · 3 sources tracked

COVERAGE [3]

  1. arXiv cs.AI TIER_1 English(EN) · Oguzhan Gungordu, Siheng Xiong, Faramarz Fekri ·

    MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design

    arXiv:2608.07544v1 Announce Type: cross Abstract: Automated heuristic design (AHD) with large language models (LLMs) has produced strong heuristics for combinatorial optimization problems (COPs). Yet existing frameworks optimize for average performance on a small fixed dataset an…

  2. arXiv cs.AI TIER_1 English(EN) · Ruibo Duan, Yuxin Liu, Haoran Ye, Xinyao Dong, Zhiqiang Xu, Chenglin Fan ·

    ACEvo: Adversarial Co-Evolution of Problem Distributions and Solvers for Combinatorial Optimization

    arXiv:2506.02594v2 Announce Type: replace Abstract: Large language models (LLMs) are increasingly used to synthesize heuristic programs, yet most existing pipelines optimize solvers against fixed benchmark distributions. This static setup can obscure solver weaknesses and limit u…

  3. arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Faramarz Fekri ·

    MOSAIC: Adversarial Co-evolution of Specialist Heuristics and Problem Instances for LLM-based Automated Heuristic Design

    Automated heuristic design (AHD) with large language models (LLMs) has produced strong heuristics for combinatorial optimization problems (COPs). Yet existing frameworks optimize for average performance on a small fixed dataset and steer the search with "verbal gradients" distill…