التفاصيل البيبلوغرافية
| العنوان: |
Globally convergent evolution strategies for constrained optimization. |
| المؤلفون: |
Diouane, Y.1 diouane@cerfacs.fr, Gratton, S.2 serge.gratton@enseeiht.fr, Vicente, L.3 lnv@mat.uc.pt |
| المصدر: |
Computational Optimization & Applications. Nov2015, Vol. 62 Issue 2, p323-346. 24p. |
| مصطلحات موضوعية: |
*MATHEMATICAL optimization, *MATHEMATICAL analysis, CONVERGENT evolution, CONSTRAINED optimization, PHYLOGENY |
| مستخلص: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computational Optimization & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
Full Text Finder