The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
A particle swarm pattern search method for bound constrained global optimization
Abstract
In this paper we develop, analyze, and test a new algorithm for the global minimization of a function subject to simple bounds without the use of derivatives. The underlying algorithm 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 phase of pattern search we apply a particle swarm scheme to 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
Benchmarking optimization software with performance profiles
Dolan, E. D., & Moré, J. J. (2002) · Mathematical Programming · doi:10.1007/s101070100263 · Cited by 4,412
Lipschitzian optimization without the Lipschitz constant
Jones, D. R., Perttunen, C. D., & Stuckman, B. E. (1993) · Journal of Optimization Theory and Applications · doi:10.1007/bf00941892 · Cited by 1,976
AMPL : a modeling language for mathematical programming
Fourer, R., & Kernighan, B. W. (1993) · Cited by 1,860
Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods
Kolda, T. G., Lewis, R. M., & Torczon, V. (2003) · SIAM Review · doi:10.1137/s003614450242889 · Cited by 1,653
An analysis of particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2002) · UpSpace Institutional Repository (University of Pretoria) · Cited by 1,618
A study of particle swarm optimization particle trajectories
VANDENBERGH, F., & ENGELBRECHT, A. (2006) · Information Sciences · doi:10.1016/j.ins.2005.02.003 · Cited by 1,397
Random number generators: good ones are hard to find
Park, S. K., & Miller, K. W. (1988) · Communications of the ACM · doi:10.1145/63039.63042 · Cited by 1,262
Mesh Adaptive Direct Search Algorithms for Constrained Optimization
Audet, C., & Dennis, J. E. (2006) · SIAM Journal on Optimization · doi:10.1137/040603371 · Cited by 1,243
Analysis of Generalized Pattern Searches
Audet, C., & Dennis, J. E. (2002) · SIAM Journal on Optimization · doi:10.1137/s1052623400378742 · Cited by 1,022
Applications of the Monte Carlo Method in Statistical Physics
(1987) · Topics in Current Physics · doi:10.1007/978-3-642-51703-7 · Cited by 740
A Modeling Language for Mathematical Programming
Fourer, R., Gay, D. M., & Kernighan, B. W. (1990) · Management Science · doi:10.1287/mnsc.36.5.519 · Cited by 660
Ali, M. M., Khompatraporn, C., & Zabinsky, Z. B. (2005) · Journal of Global Optimization · doi:10.1007/s10898-004-9972-2 · Cited by 565
Applications of the Monte Carlo Method in Statistical Physics
(1984) · Topics in Current Physics · doi:10.1007/978-3-642-96788-7 · Cited by 522
Global Optimization by Multilevel Coordinate Search
Huyer, W., & Neumaier, A. (1999) · Journal of Global Optimization · doi:10.1023/a:1008382309369 · Cited by 505
A review of pseudorandom number generators
James, F. (1990) · Computer Physics Communications · doi:10.1016/0010-4655(90)90032-v · Cited by 459
Genetic Algorithms and Very Fast Simulated Reannealing: A comparison
Ingber, L., & Rosen, B. (1992) · Mathematical and Computer Modelling · doi:10.1016/0895-7177(92)90108-w · Cited by 424
A Study of Global Optimization Using Particle Swarms
Schutte, J. F., & Groenwold, A. A. (2005) · Journal of Global Optimization · doi:10.1007/s10898-003-6454-x · Cited by 367
Theory of Positive Linear Dependence
Davis, C. (1954) · American Journal of Mathematics · doi:10.2307/2372648 · Cited by 283
Direct optimization algorithm user guide
Finkel, D. (2003) · NCSU Libraries Repository (North Carolina State University Libraries) · Cited by 181
Asynchronous Parallel Pattern Search for Nonlinear Optimization
Hough, P., Kolda, T. G., & Torczon, V. J. (2001) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827599365823 · Cited by 161
Using Sampling and Simplex Derivatives in Pattern Search Methods
Custódio, A. L., & Vicente, L. N. (2007) · SIAM Journal on Optimization · doi:10.1137/050646706 · Cited by 149
Self-citationFinding Optimal Algorithmic Parameters Using Derivative‐Free Optimization
Audet, C., & Orban, D. (2006) · SIAM Journal on Optimization · doi:10.1137/040620886 · Cited by 136
Comparison of public-domain software for black box global optimization∗
Mongeau, M., Karsenty, H., Rouzé, V., & Hiriart‐Urruty, J. (2000) · Optimization methods & software · doi:10.1080/10556780008805783 · Cited by 45
Direct search methods for the molecular conformation problem
Meza, J. C., & Martinez, M. L. (1994) · Journal of Computational Chemistry · doi:10.1002/jcc.540150606 · Cited by 44
A Simple Introduction to Monte Carlo Simulation and Some Specialized Topics
Binder, K., & Stauffer, D. (1984) · Topics in current physics · doi:10.1007/978-3-642-96788-7_1 · Cited by 38
Finding Optimal Algorithmic Parameters Using the Mesh Adaptive Direct Search Algorithm
Audet, C., & Orban, D. (2004) · PolyPublie (École Polytechnique de Montréal) · Cited by 26
Cited by
Derivative-free optimization: a review of algorithms and comparison of software implementations
Rios, L. M., & Sahinidis, N. V. (2013) · Journal of Global Optimization · doi:10.1007/s10898-012-9951-y · Cited by 1,276
A NEW ELECTRON-DENSITY MODEL FOR ESTIMATION OF PULSAR AND FRB DISTANCES
Yao, J. M., Manchester, R. N., & Wang, N. (2017) · The Astrophysical Journal · doi:10.3847/1538-4357/835/1/29 · Cited by 1,114
Direct Multisearch for Multiobjective Optimization
Custódio, A. L., Madeira, J. F. A., Vaz, A. I. F., & Vicente, L. N. (2011) · SIAM Journal on Optimization · doi:10.1137/10079731x · Cited by 392
Self-citation
Metadata
- Authors
- Vaz, A. I. F., & Vicente, L. N.
- Venue
- Journal of Global Optimization
- Published
- 2007-02-06
- Volume
- 39
- Issue
- 2
- Pages
- 197-219
- ISSN
- 0925-5001 (ISSN-L)
- 1573-2916
- OpenAlex
- W2022451981
- Cited by
- 316
- References
- 28
- FWCI
- 16.94
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.