虚拟最佳求解器

英文

virtual best solver (VBS) / oracle selector

英文释义

the performance of a (hypothetical) perfect per-instance algorithm selector

provides a lower bound on the performance of any realistically achievable algorithm selector (where we assume, w.l.o.g., that the given performance measure is to be minimised), and is often used in the context of assessing selector performance.

中文释义

（假设的）完美的每实例算法选择器的性能

提供了任何实际可实现的算法选择器性能的下限（我们假设给定的性能度量是最小化的），并且通常用于评估选择器性能。

来源

Automated Algorithm Selection: : Survey and Perspective p6， 最后一段