Filter-based DIRECT method for constrained global optimization

This paper presents a DIRECT-type method that uses a filter methodology to assure convergence to a feasible and optimal solution of nonsmooth and nonconvex constrained global optimization problems. The filter methodology aims to give priority to the selection of hyperrectangles with feasible center...

Full description

Bibliographic Details
Main Author: Costa, M. Fernanda P. (author)
Other Authors: Rocha, Ana Maria A. C. (author), Fernandes, Edite Manuela da G. P. (author)
Format: article
Language:eng
Published: 2018
Subjects:
Global optimization
DIRECT algorithm
Filter method
Ciências Naturais::Matemáticas
Science & Technology
Online Access:http://hdl.handle.net/1822/57942
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/57942
Description
Summary:This paper presents a DIRECT-type method that uses a filter methodology to assure convergence to a feasible and optimal solution of nonsmooth and nonconvex constrained global optimization problems. The filter methodology aims to give priority to the selection of hyperrectangles with feasible center points, followed by those with infeasible and non-dominated center points and finally by those that have infeasible and dominated center points. The convergence properties of the algorithm are analyzed. Preliminary numerical experiments show that the proposed filter-based DIRECT algorithm gives competitive results when compared with other DIRECT-type methods.

Similar Items