Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm

作者:

Highlights:

摘要

This paper proposes a new frame-based pattern search algorithm for unconstrained optimization. The implementation of filter leads the sequence of function values at iterates {x(k)} nonmonotonically decreasing and thus motivates us to consider nonmonotone technique. Furthermore, the use of these two techniques can improve the efficiency of general pattern search algorithms. The numerical results show that the new algorithm is practical and efficient.

论文关键词:Pattern search,Nonmonotone,Filter,Derivative-free optimization

论文评审过程:Available online 7 May 2008.

论文官网地址:https://doi.org/10.1016/j.amc.2008.04.052