User:Zhangzk/PDFO
PDFO（Powell's Derivative-Free Optimization solvers，Powell 无导数优化求解器） [1]为 M. J. D. Powell 的无导数优化 求解器提供跨平台的调用接口。这些求解器包括 COBYLA ， UOBYQA ， NEWUOA ， BOBYQA 和 LINCOA ，最初由 M. J. D.Powell 采用 Fortran 77 实现。
Powell 的求解器旨在仅使用函数值而不使用目标函数或非线性约束函数的导数来求解连续变量的一般非线性优化问题 。 [2] 实际应用中，此类函数通常是基于仿真模拟的黑箱。 [3] [4] [5] 因此，相应的优化问题通常被归类为黑盒优化或基于仿真模拟的优化 。 UOBYQA 和 NEWUOA 可求解无约束问题，除了相当小的问题外， NEWUOA 通常表现更好。 [6] [7] BOBYQA 可求解无约束和界约束问题； [8] LINCOA 可求解决无约束、界约束和线性约束问题；COBYLA 可求解一般的非线性优化问题。 [9]由显式公式定义的问题往往可以用其他方法更有效地处理。 [10]
PDFO 当前的版本支持 MATLAB 和 Python 。 它依靠 MEX 和 F2PY 来编译 Powell 的 Fortran 代码，并将其封装为用户友好的函数。MATLAB 或 Python 用户可在直接调用 Powell 的求解器而无需了解其 Fortran 实现。
Hans D. Mittelmann的 优化软件决策树收录了 PDFO，建议将其用于“只用函数值求解一般非线性问题”。 这里，“一般非线性问题”包括无约、界约束，线性约束和非线性约束问题。
PDFO 采用 GNU通用公共许可证 （GPL）发布。 [11]
参见
[编辑]参考文献
[编辑]- ^ Homepage of PDFO (PDF). [2020-04-14].
- ^ M. J. D. Powell (2007). A view of algorithms for optimization without derivatives. Cambridge University Technical Report DAMTP 2007.
- ^ Conn, A. R.; Scheinberg, K.; Vicente, L. N. Introduction to Derivative-Free Optimization. MPS-SIAM Book Series on Optimization. Philadelphia: SIAM. 2009 [2014-01-18].
- ^ Audet, Charles; Harre, Warren. Derivative-Free and Blackbox Optimization. Springer Series in Operations Research and Financial Engineering. Berlin: Springer. 2017 [2020-04-19].
- ^ Larson, J.; Menickelly, M.; Wild, S. M. Derivative-free optimization methods. Acta Numerica. [2020-04-19].
- ^ Powell, M. J. D. UOBYQA: unconstrained optimization by quadratic approximation. Mathematical Programming, Series B. 2002, 92 (3): 555–582. Bibcode:10.1.1.28.1756 请检查
|bibcode=值 (帮助). doi:10.1007/s101070100290. - ^ Powell, M. J. D. The NEWUOA software for unconstrained optimization without derivatives (PDF) (报告). Department of Applied Mathematics and Theoretical Physics, Cambridge University. November 2004 [2014-01-14]. DAMTP 2004/NA05.
- ^ Powell, M. J. D. The BOBYQA algorithm for bound constrained optimization without derivatives (PDF) (报告). Department of Applied Mathematics and Theoretical Physics, Cambridge University. June 2009 [2014-02-14]. DAMTP 2009/NA06.
- ^ Powell M. J. D. A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation. Advances in Optimization and Numerical Analysis. 1994: 61–67 [2020-04-25].
- ^ Nocedal, Jorge; Wright, Stephan J. Numerical Optimization. Springer Series in Operations Research and Financial Engineering. Berlin: Springer. 2000 [2020-04-19].
- ^ Homepage of PDFO (PDF). [2020-04-14].