LLM2D
带链接学习的迭代局部搜索
Iterated Local Search with Linkage Learning
作者: Renato Tin\'os, Michal W. Przewozniczek, Darrell Whitley, Francisco Chicano
发布日期: 10/3/2024
arXiv ID: oai:arXiv.org:2410.01583v1

摘要

在伪布尔优化中,变量交互图将变量表示为顶点,将变量对之间的交互表示为边。在黑盒优化中,可以通过使用经验链接学习技术至少部分地发现变量交互图。这些方法从不报告错误的变量交互,但它们在计算上很昂贵。最近提出的带有链接学习的局部搜索将部分变量交互图作为迭代局部搜索的副作用发现。然而,算法没有学习关于交互强度的信息。我们提出了带有链接学习 2 的局部搜索,它构建了一个加权变量交互图,该图存储关于变量之间交互强度的信息。加权变量交互图可以提供关于优化问题和优化器行为的新见解。对 NK 景观、背包问题和特征选择的实验表明,带有链接学习 2 的局部搜索能够有效地构建加权变量交互图。特别是,特征选择实验表明,加权变量交互图可用于可视化机器学习中的特征交互。此外,可以设计利用变量之间交互的新变换算子。我们通过为迭代局部搜索提出一个新的扰动算子来说明这种能力。