Greedy Restart Scheduling: A Benchmark for Dynamic Algorithm Selection in Numerical Black-Box Optimization Problems

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了一种简单的调度方法,通过迭代选择在未解决问题上表现最佳的算法,优化数值黑箱问题的求解器调度,成为动态算法选择模型的基准。

🎯

关键要点

  • 本研究提出了一种简单的调度方法,针对现有的数值黑箱优化问题中的算法选择不足。
  • 通过迭代选择在未解决的训练问题分布上表现最佳的算法,实现问题独立的求解器调度。
  • 贪婪重启调度在多种评估协议下弥合了原始算法组合中单一最佳求解器与虚拟最佳求解器之间的差距。
  • 该方法成为更复杂动态算法选择模型的强有力基准。
➡️

继续阅读