秃鹰

与一种新的约束Powell算法进行了比较。本文提出了M.J.D.Powell的UOBYQA算法（二次近似无约束优化）[数学程序92，No.3555–582（2002；Zbl 1014.65050）]的算法扩展。我们首先总结鲍威尔的原始算法，并以一种更易于理解的形式提出。随后，我们报告了UOBYQA、DFO和UOBYQA的一个并行的、有约束的扩展的比较数值结果，该扩展将在CONDOR（高计算负载函数的信赖域方法的约束、非线性、直接、并行优化）中得到。实验结果令人鼓舞，验证了该方法的有效性。它们为噪声和高计算负荷目标函数优化（从2分钟到几天）开辟了广阔的可能性，例如基于计算流体动力学代码或偏微分方程求解器的工业形状优化。最后，我们给出了一个新的、易于理解的、完全独立的并行算法的C++实现。