arXiv AI

QDEvo: A Multi-Objective Quality-Diversity Framework for Automated Heuristic Design

arXiv:2607. 11916v1 Announce Type: cross Abstract: The integration of Large Language Models (LLMs) with evolutionary computation has emerged as a powerful paradigm for automated heuristic design in combinatorial optimization.

arXiv AI
Sep 10

An Evolutionary Framework for Automatic Optimization Benchmark Generation via Large Language Models

The paper introduces LLM-EBG, an evolutionary framework that uses a large language model as a generative operator to automatically create optimization benchmarks. By generating unconstrained single-objective continuous minimization problems expressed as mathematical formulas, the framework can produce benchmarks that consistently favor a target algorithm over a comparison algorithm in over 80% of trials. Landscape analysis shows that these generated problems exhibit distinct geometric traits, such as sensitivity to variable scaling, reflecting the search behaviors of different optimization methods.

By Yuhiro Ono, Tomohiro Harada, Yukiya Miura
arXiv AI
Aug 19

Evaluating the Diversity of AI-Generated Content with Diversity Profiles

The paper argues that measuring diversity in AI-generated content using a single scalar score is inherently ambiguous and often misleading. It reviews existing diversity metrics, demonstrates their limitations through axiomatic and empirical analyses, and introduces diversity profiles—curve-valued, condition-aware summaries that evaluate diversity across a range of thresholds, scales, exponents, or orders. These profiles reveal whether comparisons are robust across resolutions or depend on arbitrary parameter choices, offering a more transparent framework for generative AI evaluation.

By Xiuyuan Hu, Xuege Hou, Guoqing Liu, Yang Zhao, Jieran Li, Dongbiao Sun, Jos\'e Miguel Hern\'andez-Lobato, Hao Zhang, Xue Liu
arXiv Computation and Language
Sep 18

GeLaCo: An Evolutionary Approach to Layer Compression

GeLaCo is an evolutionary method for compressing large language models by collapsing layers through parametrized weight merging. It uses population-based search with a fitness function that balances similarity of residual updates and language modeling KL divergence, enabling both single and multi-objective compression. The approach yields Pareto-optimal trade-offs between compression and quality, outperforming existing methods in perplexity and generative evaluations.

By David Ponce, Thierry Etchegoyhen, Javier Del Ser
arXiv AI
Aug 18

ATLAS: Scaffold-Free Algorithm Synthesis by LLMs via Embedding-Guided Quality-Diversity Search

ATLAS is an embedding‑guided quality‑diversity framework that enables scaffold‑free synthesis of full algorithms for combinatorial optimization using large language models. It allows the LLM to freely choose, restructure, and control algorithm components while automatically detecting and repairing execution, interface, and feasibility failures. Across four NP‑hard problems, ATLAS outperforms state‑of‑the‑art component‑synthesis methods and remains competitive with strong human‑designed algorithms, demonstrating that a larger design space can be practically searched.

By Danial Yazdani, Mohammad Nabi Omidvar, Yuan Sun, Maksud Ibrahimov, Xiaodong Li