Algorithm 856: APPSPACK 4.0: Asynchronous parallel pattern search for derivative-free optimization

被引：71

作者：

Gray, Genetha A. ^{[1
]}

Kolda, Tamara G. ^{[1
]}

机构：

[1] Sandia Natl Labs, Livermore, CA 94551 USA

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2006年 / 32卷 / 03期

关键词：

algorithms; design; documentation; parallel derivative-free optimization; pattern search;

D O I：

10.1145/1163641.1163647

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

APPSPACK is software for solving unconstrained and bound-constrained optimization problems. It implements an asynchronous parallel pattern search method that has been specifically designed for problems characterized by expensive function evaluations. Using APPSPACK to solve optimization problems has several advantages: No derivative information is needed; the procedure for evaluating the objective function can be executed via a separate program or script; the code can be run serially or in parallel, regardless of whether the function evaluation itself is parallel; and the software is freely available. We describe the underlying algorithm, data structures, and features of APPSPACK version 4.0, as well as how to use and customize the software.

引用

页码：485 / 507

页数：23

共 27 条

[21] Direct search methods: then and now [J].