arXiv:2601.13892cs.LG2026-01被引 2

用大模型做多目标优化,通过分块搜索提升效率与精度

Multi-Objective Hierarchical Optimization with Large Language Models

  • 将大模型作为局部搜索的代理模型,分区域生成候选解
  • 在合成与真实数据集上优于全局大模型方法,媲美传统优化算法
  • 适合需要高效多目标求解的工程与科研场景

尽管大语言模型(LLMs)在多个领域广泛应用,尤其凭借其强大的推理能力,但尚未成为多目标优化的即插即用方案。传统方法因擅长处理数值输入、精细建模探索与帕累托前沿利用,表现优异。本文提出一种结构化的分层搜索策略,将大模型作为代理模型和候选采样器。通过自适应划分输入空间为不相交的超矩形区域,并用综合评分函数对区域排序,限制大模型生成仅限高潜力子空间,从而降低问题复杂度,使其无需全局推理,只需局部分析。在标准正则性假设下,该算法生成的解集以豪斯多夫距离收敛至真实帕累托集。实证表明,其性能持续优于全局大模型优化器,在合成与真实世界基准上达到进化与贝叶斯优化算法水平。

原文摘要 · Abstract (English)

Despite their widespread adoption in various domains, especially due to their powerful reasoning capabilities, Large Language Models (LLMs) are not the off-the-shelf choice to drive multi-objective optimization yet. Conventional strategies rank high in benchmarks due to their intrinsic capabilities to handle numerical inputs and careful modelling choices that balance exploration and Pareto-front exploitation, as well as handle multiple (conflicting) objectives. In this paper, we close this gap by leveraging LLMs as surrogate models and candidate samplers inside a structured hierarchical search strategy. By adaptively partitioning the input space into disjoint hyperrectangular regions and ranking them with a composite score function, we restrict the generative process of the LLM to specific, high-potential sub-spaces, hence making the problem easier to solve as the LLM doesn't have to reason about the global structure of the problem, but only locally instead. We show that under standard regularity assumptions, our algorithm generates candidate solutions that converge to the true Pareto set in Hausdorff distance. Empirically, it consistently outperforms the global LLM-based multi-objective optimizer and is on par with standard evolutionary and Bayesian optimization algorithm on synthetic and real-world benchmarks.

多目标优化大模型应用分层搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。