助推器

BOOSTERS:基于径向基函数的无导数算法。无导数优化(DFO)是指当目标函数的导数不可用时,使其最小化的方法。本文提出了一种基于径向基函数的信赖域算法。该方法的主要创新之处在于利用rbf网络建立信赖域模型,并基于牛顿基本多项式对插值点进行管理。此外,我们的方法的复杂性非常吸引人。我们已经用最先进的方法(UOBYQA、NEWUOA、DFO)测试了该算法。对来自CUTEr集合的问题的测试表明,助推器在中等规模的问题上表现得非常好。此外,它还可以解决DFO中被认为非常大的维数为200的问题。