arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.01446cs.LGcs.NE
收藏

基于多输出混合回归与分类的景观感知自动算法配置

Landscape-Aware Automated Algorithm Configuration using Multi-output Mixed Regression and Classification

LIACS, Leiden University(莱顿大学LIACS研究所);BMW Group(宝马集团);Altair Engineering GmbH(阿尔泰工程有限公司);divis intelligent solutions GmbH(divis智能解决方案有限公司);Munich University of Applied Sciences(慕尼黑应用科学大学)

Fu Xing Long, Moritz Frenzel, Peter Krause, Markus Gitterle, Thomas Bäck, Niki van Stein

AI总结:

本文研究利用随机生成函数与多重仿射BBOB函数训练神经网络,通过多输出混合回归与分类实现景观感知的自动算法配置,在BBOB问题上取得接近最优且优于默认配置的结果。

摘要:

在景观感知的算法选择问题中,基于特征的预测模型的有效性在很大程度上取决于训练数据对实际应用的代表性。在本工作中,我们研究了随机生成函数(RGF)用于模型训练的潜力,与广泛使用的黑盒优化基准测试(BBOB)套件相比,RGF 覆盖了更加多样化的优化问题类别。相应地,我们聚焦于自动算法配置(AAC),即根据问题实例的景观特征选择最合适的算法并微调其超参数。具体而言,我们分析了密集神经网络(NN)模型在使用不同训练数据集(如 RGF 和多重仿射 BBOB(MA-BBOB)函数)处理多输出混合回归与分类任务时的性能。基于我们在 5 维和 20 维 BBOB 函数上的结果,使用所提出的方法可以识别出接近最优的配置,并且在大多数情况下能够优于对 AAC 了解有限的实践者所采用的现成默认配置。此外,预测得到的配置在许多情况下与单一最佳求解器相比具有竞争力。总体而言,使用在 RGF 和 MA-BBOB 函数组合上训练的 NN 模型能够最好地识别出性能更优的配置。

英文摘要:

In landscape-aware algorithm selection problem, the effectiveness of feature-based predictive models strongly depends on the representativeness of training data for practical applications. In this work, we investigate the potential of randomly generated functions (RGF) for the model training, which cover a much more diverse set of optimization problem classes compared to the widely-used black-box optimization benchmarking (BBOB) suite. Correspondingly, we focus on automated algorithm configuration (AAC), that is, selecting the best suited algorithm and fine-tuning its hyperparameters based on the landscape features of problem instances. Precisely, we analyze the performance of dense neural network (NN) models in handling the multi-output mixed regression and classification tasks using different training data sets, such as RGF and many-affine BBOB (MA-BBOB) functions. Based on our results on the BBOB functions in 5d and 20d, near optimal configurations can be identified using the proposed approach, which can most of the time outperform the off-the-shelf default configuration considered by practitioners with limited knowledge about AAC. Furthermore, the predicted configurations are competitive against the single best solver in many cases. Overall, configurations with better performance can be best identified by using NN models trained on a combination of RGF and MA-BBOB functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑