Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/45496
Title: Globally convergent evolution strategies for constrained optimization
Authors: Diouane, Y. 
Gratton, S. 
Vicente, Luís Nunes 
Issue Date: 2015
Publisher: Springer US
Project: info:eu-repo/grantAgreement/FCT/COMPETE/132981/PT 
Serial title, monograph or event: Computational Optimization and Applications
Volume: 62
Issue: 2
Abstract: In this paper we propose, analyze, and test algorithms for constrained optimization when no use of derivatives of the objective function is made. The proposed methodology is built upon the globally convergent evolution strategies previously introduced by the authors for unconstrained optimization. Two approaches are encompassed to handle the constraints. In a first approach, feasibility is first enforced by a barrier function and the objective function is then evaluated directly at the feasible generated points. A second approach projects first all the generated points onto the feasible domain before evaluating the objective function. The resulting algorithms enjoy favorable global convergence properties (convergence to stationarity from arbitrary starting points), regardless of the linearity of the constraints. The algorithmic implementation (i) includes a step where previously evaluated points are used to accelerate the search (by minimizing quadratic models) and (ii) addresses the particular cases of bounds on the variables and linear constraints. Our solver is compared to others, and the numerical results confirm its competitiveness in terms of efficiency and robustness.
URI: http://hdl.handle.net/10316/45496
DOI: 10.1007/s10589-015-9747-3
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
gc-es-lc.pdf431.51 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

6
checked on Jun 25, 2019

WEB OF SCIENCETM
Citations

5
checked on Jun 25, 2019

Page view(s) 5

1,080
checked on Oct 16, 2019

Download(s)

45
checked on Oct 16, 2019

Google ScholarTM

Check

Altmetric

Dimensions


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.