基于路径重链接的连续黑盒优化解抛光

当面临有限的函数评估预算时，最先进的黑盒优化（BBO）求解器难以获得全局最优解，有时甚至难以获得局部最优解。在这种情况下，人们可能会寻求解抛光（solution polishing），即一种通过某种涉及两个或更多解的进化算法来改进（或“抛光”）当前解的计算方法。虽然“白盒”优化中的解抛光已存在多年，但关于其在评估成本高昂的 BBO 中应用的研究相对较少。为了填补这一空白，我们探索了两种沿一维曲线而非直线进行解抛光的新方法。我们引入了一种凸二次规划程序，该程序可以通过多个精英解（即通过路径重链接）或围绕单个精英解生成有希望的曲线。在比较四种用于连续 BBO 的解抛光技术时，我们表明沿曲线进行解抛光与使用最先进 BBO 求解器进行解抛光具有竞争力。