PDFO:鲍威尔无导数优化求解器的跨平台包
最优化与控制
2024-10-10 v8
摘要
已故 M. J. D. Powell 教授设计了五种无导数优化的信赖域方法,即 COBYLA、UOBYQA、NEWUOA、BOBYQA 和 LINCOA。他将其精心实现为公开可用的求解器,以其鲁棒性和高效性而闻名。然而,这些求解器用 Fortran 77 实现,因此某些用户可能不易使用。我们引入 PDFO 包,为鲍威尔的代码提供用户友好的 Python 和 MATLAB 接口。借助 PDFO,此类语言的用户可轻松调用鲍威尔的 Fortran 求解器而无需处理 Fortran 代码。此外,PDFO 包含错误修复与改进,这对于处理存在病态或函数求值失败的问题尤为重要。除 PDFO 包外,我们概述了鲍威尔的方法,从统一视角勾勒它们,总结其主要特征,并强调它们之间的相似性与相互关联。我们还展示了 PDFO 上的实验,以证明其在噪声下的稳定性、对函数求值失败的容忍度,以及求解某些超参数优化问题的潜力。
引用
@article{arxiv.2302.13246,
title = {PDFO: A Cross-Platform Package for Powell's Derivative-Free Optimization Solvers},
author = {Tom M. Ragonneau and Zaikun Zhang},
journal= {arXiv preprint arXiv:2302.13246},
year = {2024}
}
备注
24 pages, 1 figure, 2 tables