arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.00098cs.NE
收藏

MO-ELA:严格扩展探索景观特征以在连续多目标优化中实现自动算法选择

MO-ELA: Rigorously Expanding Exploratory Landscape Features for Automated Algorithm Selection in Continuous Multi-Objective Optimisation

Paderborn University(帕德博恩大学);University of Twente(特文特大学)

Oliver Preuß, Jeroen Rook, Jakob Bossek, Heike Trautmann

AI总结:

MO-ELA通过引入新的探索景观特征,提升多目标优化中自动算法选择的性能和问题难度捕捉能力。

摘要:

自动算法选择(AAS)是一种流行的元算法方法,已在与探索景观特征(ELA)结合时表现出在单目标优化中的良好性能,即(数值)描述特征是从采样黑箱(连续)优化问题中得到的。与描述单目标优化问题的大量特征不同,目前只有少数特征被提出用于多目标优化。基于最近关于探索景观特征在盒约束连续多目标优化问题中的工作,我们提出了一组新的补充特征(MO-ELA)。这些特征基于考虑决策空间和目标空间的随机采样点。这些特征被分为5个特征组,根据它们是如何计算的:非支配排序、描述统计学、主成分分析、图结构和梯度信息。在well-established多目标基准上的AAS研究显示,所提出的特征有助于成功区分算法性能,从而充分捕捉问题难度,导致模型接近虚拟最佳求解器。特征选择后,新提出的特征经常成为顶级贡献者,凸显了它们在算法选择和问题表征中的价值。

英文摘要:

Automated Algorithm Selection (AAS) is a popular meta-algorithmic approach and has demonstrated to work well for single-objective optimisation in combination with exploratory landscape features (ELA), i.e., (numerical) descriptive features derived from sampling the black-box (continuous) optimisation problem. In contrast to the abundance of features that describe single-objective optimisation problems, only a few features have been proposed for multi-objective optimisation so far. Building upon recent work on exploratory landscape features for box-constrained continuous multi-objective optimization problems, we propose a novel and complementary set of additional features (MO-ELA). These features are based on a random sample of points considering both the decision and objective space. The features are divided into 5 feature groups depending on how they are being calculated: non-dominated-sorting, descriptive statistics, principal component analysis, graph structures and gradient information. An AAS study conducted on well-established multi-objective benchmarks demonstrates that the proposed features contribute to successfully distinguishing between algorithm performance and thus adequately capture problem hardness resulting in models that come very close to the virtual best solver. After feature selection, the newly proposed features are frequently among the top contributors, underscoring their value in algorithm selection and problem characterisation.

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

↑