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

TitleA two-phase heuristic coupled DIRECT method for bound constrained global optimization
Author(s)Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
Rocha, Ana Maria A. C.
KeywordsDIRECT Method
Global Optimization
Heuristics
Issue date2021
PublisherSpringer
JournalComputational Methods in Applied Sciences
CitationCosta M.F.P., Fernandes E.M.G.P., Rocha A.M.A.C. (2021) A Two-Phase Heuristic Coupled DIRECT Method for Bound Constrained Global Optimization. In: Gaspar-Cunha A., Periaux J., Giannakoglou K.C., Gauger N.R., Quagliarella D., Greiner D. (eds) Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. Computational Methods in Applied Sciences, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-030-57422-2_23
Abstract(s)In this paper, we investigate the use of a simple heuristic in the DIRECT method context, aiming to select a set of the hyperrectangles that have the lowest function values in each size group. For solving bound constrained global optimization problems, the proposed heuristic divides the region where the hyperrectangles with the lowest function values in each size group lie into three subregions. From each subregion, different numbers of hyperrectangles are selected depending on the subregion they lie. Subsequently, from those selected hyperrectangles, the potentially optimal ones are identified for further division. Furthermore, the two-phase strategy aims to firstly encourage the global search and secondly enhance the local search. Global and local phases differ on the number of selected hyperrectangles from each subregion. The process is repeated until convergence. Numerical experiments carried out until now show that the proposed two-phase heuristic coupled DIRECT method is effective in converging to the optimal solution.
TypeBook part
URIhttps://hdl.handle.net/1822/76499
ISBN978-3-030-57421-5
DOI10.1007/978-3-030-57422-2_23
ISSN1871-3033
e-ISSN2543-0203
Publisher versionhttps://link.springer.com/chapter/10.1007/978-3-030-57422-2_23
Peer-Reviewedyes
AccessOpen access
Appears in Collections: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
CAlg - Livros e capítulos de livros/Books and book chapters

Files in This Item:
File Description SizeFormat 
Two-phase_Heuristic_DIRECT_revised.pdf664,12 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