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

TitleCombining filter method and dynamically dimensioned search for constrained global optimization
Author(s)Macêdo, M. Joseane F. G.
Costa, M. Fernanda P.
Rocha, Ana Maria A. C.
Karas, Elizabeth W.
KeywordsGlobal optimization
Dynamically dimensioned search algorithm
Filter methods
Issue date2017
PublisherSpringer
JournalLecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
CitationMacêdo M.J.F.G., Costa M.F.P., Rocha A.M.A.C., Karas E.W. (2017) Combining Filter Method and Dynamically Dimensioned Search for Constrained Global Optimization. In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2017. ICCSA 2017. Lecture Notes in Computer Science, vol 10406. Springer, Cham
Abstract(s)In this work we present an algorithm that combines the filter technique and the dynamically dimensioned search (DDS) for solving nonlinear and nonconvex constrained global optimization problems. The DDS is a stochastic global algorithm for solving bound constrained problems that in each iteration generates a randomly trial point perturbing some coordinates of the current best point. The filter technique controls the progress related to optimality and feasibility defining a forbidden region of points refused by the algorithm. This region can be given by the flat or slanting filter rule. The proposed algorithm does not compute or approximate any derivatives of the objective and constraint functions. Preliminary experiments show that the proposed algorithm gives competitive results when compared with other methods.
TypeConference paper
URIhttp://hdl.handle.net/1822/49154
ISBN978-3-319-62397-9
e-ISBN978-3-319-62398-6
DOI10.1007/978-3-319-62398-6_9
ISSN0302-9743
Publisher versionhttps://link.springer.com/chapter/10.1007/978-3-319-62398-6_9
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 
iccsa2017_MCRK.pdf364,37 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