arXiv:2512.12809cs.NEcs.AI2025-12被引 1

为黑箱优化设计可自适应的程序化搜索策略,提升求解效率。

OPAL: Operator-Programmed Algorithms for Landscape-Aware Black-Box Optimization

  • 将优化器建模为操作符程序,根据问题特性动态生成搜索策略。
  • 在CEC 2017上表现优于传统方法,显著超越简单基线。
  • 适合需要高效、自适应优化的工程与科研场景。

黑箱优化通常依赖于演化和群体算法,其性能高度依赖具体问题。本文将优化器视为一组小词汇量搜索操作符构成的短程序,并为每个问题实例独立学习该操作符程序。我们提出了景观感知的连续黑箱优化框架OPAL:利用标准差分进化在有限设计预算下探测问题景观,构建采样点的k-近邻图,并通过图神经网络编码轨迹;再由元学习器将表示映射为分阶段的探索、重启与局部搜索操作符调度。在CEC 2017测试集上,单一元训练的OPAL策略在统计上可媲美最先进自适应差分进化变体,非参数检验显示其显著优于简单基线。对CEC 2017的消融研究验证了设计阶段、轨迹图及操作符程序表示的选择合理性,而元组件仅带来轻微实际运行开销。结果表明,基于景观感知的实例级操作符程序设计,是超越启发式类算法的一种可行路径。

原文摘要 · Abstract (English)

Black-box optimization often relies on evolutionary and swarm algorithms whose performance is highly problem dependent. We view an optimizer as a short program over a small vocabulary of search operators and learn this operator program separately for each problem instance. We instantiate this idea in Operator-Programmed Algorithms (OPAL), a landscape-aware framework for continuous black-box optimization that uses a small design budget with a standard differential evolution baseline to probe the landscape, builds a $k$-nearest neighbor graph over sampled points, and encodes this trajectory with a graph neural network. A meta-learner then maps the resulting representation to a phase-wise schedule of exploration, restart, and local search operators. On the CEC~2017 test suite, a single meta-trained OPAL policy is statistically competitive with state-of-the-art adaptive differential evolution variants and achieves significant improvements over simpler baselines under nonparametric tests. Ablation studies on CEC~2017 justify the choices for the design phase, the trajectory graph, and the operator-program representation, while the meta-components add only modest wall-clock overhead. Overall, the results indicate that operator-programmed, landscape-aware per-instance design is a practical way forward beyond ad hoc metaphor-based algorithms in black-box optimization.

黑箱优化差分进化元学习图神经网络

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