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

TitleNumerical study of augmented lagrangian algorithms for constrained global optimization
Author(s)Rocha, Ana Maria A. C.
Fernandes, Edite Manuela da G. P.
KeywordsGlobal optimization
Augmented lagrangian
Electromagnetism-like mechanism
Heuristics
Issue dateDec-2011
PublisherTaylor & Francis
JournalOptimization
Abstract(s)This article presents a numerical study of two augmented Lagrangian algorithms to solve continuous constrained global optimization problems. The algorithms approximately solve a sequence of bound constrained subproblems whose objective function penalizes equality and inequality constraints violation and depends on the Lagrange multiplier vectors and a penalty parameter. Each subproblem is solved by a population-based method that uses an electromagnetism-like (EM) mechanism to move points towards optimality. Three local search procedures are tested to enhance the EM algorithm. Benchmark problems are solved in a performance evaluation of the proposed augmented Lagrangian methodologies. A comparison with other techniques presented in the literature is also reported.
TypeArticle
DescriptionTo cite this article: Ana Maria A.C. Rocha & Edite M.G.P. Fernandes (2011): Numerical study of augmented Lagrangian algorithms for constrained global optimization, Optimization, 60:10-11, 1359-1378
URIhttp://hdl.handle.net/1822/15282
DOI10.1080/02331934.2011.628671
ISSN0233-1934
Publisher versionhttp://www.tandfonline.com/
Peer-Reviewedyes
AccessOpen access
Appears in Collections:LES/ALG - Artigos em revistas científicas internacionais com arbitragem

Files in This Item:
File Description SizeFormat 
Aug_Lag_EM_RF09_rev_Sept2011_V1.pdf240,06 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