Name
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, or 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 incorporates a particle swarm scheme for dissemination of points in the feasible region, equipping the overall method with the capability of finding a global minimizer. Our extensive numerical experiments showed that the resulting algorithm is highly competitive with other global optimization methods based only on function values. PSwarm is extended in this paper to handle general linear constraints. The poll step now incorporates 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 with other solvers (including some designed for global optimization) and the results confirm its competitiveness in terms of efficiency and robustness. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1080/10556780902909948 | Optimization Methods and Software |
Keywords | Field | DocType |
pattern search method,resulting algorithm,global optimization method,search step,poll step,global derivative-free optimization,global optimization,global minimizer,search method,underlying algorithm,hybrid solver,overall method,upper and lower bounds,derivative free optimization,tangent cone,particle swarm,pattern search | Particle swarm optimization,Mathematical optimization,Derivative-free optimization,Global optimization,Multi-swarm optimization,Stationary point,Feasible region,Mathematics,Pattern search,Metaheuristic | Journal |
Volume | Issue | ISSN |
24 | 4-5 | 1055-6788 |
Citations | PageRank | References |
22 | 0.89 | 17 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| A. I. F. Vaz | 1 | 27 | 1.33 |
| luis n vicente | 2 | 176 | 11.24 |