Applications of Evolutionary Computation - 26th European Conference, EvoApplications 2023, Held as Part of EvoStar 2023, Brno, Czech Republic, April 12-14, 2023, Proceedings
Applications of Evolutionary Computation - 26th European Conference, EvoApplications 2023, Held as Part of EvoStar 2023, Brno, Czech Republic, April 12-14, 2023, Proceedings
复制标题
进化计算的应用 - 第 26 届欧洲会议，EvoApplications 2023，作为 EvoStar 2023 的一部分举行，捷克共和国布尔诺，2023 年 4 月 12-14 日，会议记录
DOI：
10.1007/978-3-031-30229-9_22
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Vermetten D
中科院分区：
文献类型：
--
作者：
Vermetten D
动态算法选择的目的是通过在搜索过程中切换多个优化算法来利用它们的互补性。虽然这些类型的动态算法已被证明具有超越其组件算法的潜力，但仍不清楚如何最好地实现这种潜力。一种有前途的方法是利用景观特征来实现每次运行基于轨迹的切换。在这里，第一种算法所看到的样本被用来创建一组特征，这些特征从算法的角度描述了景观。这些功能，然后用来预测什么算法切换到。在这项工作中，我们扩展了这种每次运行基于故障的方法，考虑各种各样的潜在点，在执行切换。我们发现，使用滑动窗口捕捉当地的景观功能包含的信息，可以用来预测是否在这一点上的开关将有利于未来的性能。通过分析产生的模型，我们确定哪些特征对这些预测最重要。最后，通过评估特征的重要性并比较多个算法之间的这些值，我们在第二种算法与切换前发现的局部景观特征的交互方式上显示出明显的差异。
Dynamic algorithm selection aims to exploit the complementarity of multiple optimization algorithms by switching between them during the search. While these kinds of dynamic algorithms have been shown to have potential to outperform their component algorithms, it is still unclear how this potential can best be realized. One promising approach is to make use of landscape features to enable a per-run trajectory-based switch. Here, the samples seen by the first algorithm are used to create a set of features which describe the landscape from the perspective of the algorithm. These features are then used to predict what algorithm to switch to.In this work, we extend this per-run trajectory-based approach to consider a wide variety of potential points at which to perform the switch. We show that using a sliding window to capture the local landscape features contains information which can be used to predict whether a switch at that point would be beneficial to future performance. By analyzing the resulting models, we identify what features are most important to these predictions. Finally, by evaluating the importance of features and comparing these values between multiple algorithms, we show clear differences in the way the second algorithm interacts with the local landscape features found before the switch.