Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/11221
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Vaz, A. Ismael F. | - |
dc.contributor.author | Vicente, L. N. | - |
dc.date.accessioned | 2009-08-27T12:35:07Z | - |
dc.date.available | 2009-08-27T12:35:07Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Pré-Publicações DMUC. 08-47 (2008) | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/11221 | - |
dc.description.abstract | PSwarm was developed originally for the global optimization of functions without derivatives and where the variables are within upper and lower bounds. The underlying algorithm used is a pattern search method, more specifically a coordinate search method, which guarantees convergence to stationary points from arbitrary starting points. In the (optional) search step of coordinate search, the algorithm incorporated a particle swarm scheme for dissemination and thus it can globally explore the possible nonconvexity of the objective function. Our extensive numerical experiments showed that the resulting algorithm is highly competitive with other global optimization methods also based on function values. PSwarm is extended is this paper to handle general linear constraints. The poll step incorporates now positive generators for the tangent cone of the approximated active constraints, including a provision for the degenerate case. The search step has also been adapted accordingly. In particular, the initial population for particle swarm used in the search step is computed by first inscribing an ellipsoid of maximum volume to the feasible set. We have again compared PSwarm to other solvers (including some designed for global optimization) and the results confirm its competitiveness in terms of efficiency and robustness. | en_US |
dc.description.sponsorship | FCT POCI/MAT/59442/2004, POCI/MAT/58957/2004, PTDC/MAT/64838/2006 | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Centro de Matemática da Universidade de Coimbra | en_US |
dc.rights | openAccess | eng |
dc.subject | Direct search | en_US |
dc.subject | Linear constraints | en_US |
dc.subject | Bound constraints | en_US |
dc.subject | Pattern search | en_US |
dc.subject | Coordinate search | en_US |
dc.subject | Particle swarm | en_US |
dc.subject | Derivative-free optimization | en_US |
dc.subject | Global optimization | en_US |
dc.title | PSwarm: A hybrid solver for linearly constrained global derivative-free optimization | en_US |
dc.type | preprint | en_US |
item.openairecristype | http://purl.org/coar/resource_type/c_816b | - |
item.grantfulltext | open | - |
item.openairetype | preprint | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.cerifentitytype | Publications | - |
crisitem.author.orcid | 0000-0003-1097-6384 | - |
Appears in Collections: | FCTUC Matemática - Vários |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PSwarm A hybrid solver for linearly constrained global.pdf | 283.77 kB | Adobe PDF | View/Open |
Page view(s)
321
checked on Sep 3, 2024
Download(s)
250
checked on Sep 3, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.