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

TitleOn a smoothed penalty-based algorithm for global optimization
Author(s)Rocha, Ana Maria A. C.
Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
KeywordsGlobal optimization
Penalty function
Artificial fish swarm
Markov chains
Issue date2017
PublisherSpringer
JournalJournal of Global Optimization
CitationRocha, A.M.A.C., Costa, M.F.P. & Fernandes, E.M.G.P. J Glob Optim (2017) 69: 561. https://doi.org/10.1007/s10898-017-0504-2
Abstract(s)This paper presents a coercive smoothed penalty framework for nonsmooth and nonconvex constrained global optimization problems. The properties of the smoothed penalty function are derived. Convergence to an ε -global minimizer is proved. At each iteration k, the framework requires the ε(k) -global minimizer of a subproblem, where ε(k)→ε . We show that the subproblem may be solved by well-known stochastic metaheuristics, as well as by the artificial fish swarm (AFS) algorithm. In the limit, the AFS algorithm convergence to an ε(k) -global minimum of the real-valued smoothed penalty function is guaranteed with probability one, using the limiting behavior of Markov chains. In this context, we show that the transition probability of the Markov chain produced by the AFS algorithm, when generating a population where the best fitness is in the ε(k)-neighborhood of the global minimum, is one when this property holds in the current population, and is strictly bounded from zero when the property does not hold. Preliminary numerical experiments show that the presented penalty algorithm based on the coercive smoothed penalty gives very competitive results when compared with other penalty-based methods.
TypeArticle
URIhttp://hdl.handle.net/1822/49539
DOI10.1007/s10898-017-0504-2
ISSN0925-5001
Publisher versionwww.springerlink.com
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals
CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
JOGO Feb revised.pdf587,81 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons

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