Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/66430

TitleObjective and violation upper bounds on a DIRECT-filter method for global optimization
Author(s)Costa, M. Fernanda P.
Rocha, Ana Maria A. C.
Fernandes, Edite Manuela da G. P.
KeywordsDIRECT
Filter method
Global optimization
Heuristic
Issue date2020
PublisherSpringer
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract(s)This paper addresses the problem of solving a constrained global optimization problem using a modification of the DIRECT method that incorporates the filter methodology to simultaneously minimize the objective function and the constraints violation. Thus, in the “Selection” step of the herein proposed DIRECT-filter algorithm, the hyperrectangles are classified in four categories and subsequently handled separately. The new algorithm also imposes upper bounds on the objective function and constraints violation aiming to discard some hyperrectangles from the process of identifying the potentially optimal ones. A heuristic to avoid the exploration of the hyperrectangles that have been mostly divided is also implemented. Preliminary numerical experiments are carried out to show the effectiveness of the imposed upper bounds on the objective and violation as well as the goodness of the heuristic.
TypeConference paper
URIhttp://hdl.handle.net/1822/66430
ISBN9783030406158
DOI10.1007/978-3-030-40616-5_5
ISSN0302-9743
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings
CMAT - Artigos em atas de conferências e capítulos de livros com arbitragem / Papers in proceedings of conferences and book chapters with peer review

Files in This Item:
File Description SizeFormat 
NUMTA2019_Costa_Rocha_Fernandes_revised.pdf144,19 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID