Particle swarm optimization (PSO). A tutorial
Open accessThe DOI matches its Crossref record; 57 of the 57 references it cites were found in a registry or an index.
Abstract
Abstract Swarm-based algorithms emerged as a powerful family of optimization techniques, inspired by the collective behavior of social animals. In particle swarm optimization (PSO) the set of candidate solutions to the optimization problem is defined as a swarm of particles which may flow through the parameter space defining trajectories which are driven by their own and neighbors' best performances. In the present paper, the potential of particle swarm optimization for solving various kinds of optimization problems in chemometrics is shown through an extensive description of the algorithm (highlighting the importance of the proper choice of its metaparameters) and by means of selected worked examples in the fields of signal warping, estimation robust PCA solutions and variable selection.
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
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
A modified particle swarm optimizer
Shi, Y., & Eberhart, R. (2002) · 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) · doi:10.1109/icec.1998.699146 · Cited by 10,229
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
Clerc, M., & Kennedy, J. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.985692 · Cited by 9,017
Practical Methods of Optimization
Fletcher, R. (2000) · Wiley eBooks · doi:10.1002/9781118723203 · Cited by 7,605
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Bäck, T. (1996) · Oxford University Press eBooks · doi:10.1093/oso/9780195099713.001.0001 · Cited by 5,113
A discrete binary version of the particle swarm algorithm
Kennedy, J., & Eberhart, R. C. (2002) · 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation · doi:10.1109/icsmc.1997.637339 · Cited by 4,767
Parameter selection in particle swarm optimization
Shi, Y., & Eberhart, R. C. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0040810 · Cited by 3,538
Optimization, Learning and Natural Algorithms
Dorigo, M. (1992) · Medical Entomology and Zoology · Cited by 3,307
Comparing inertia weights and constriction factors in particle swarm optimization
Eberhart, R. C., & Shi, Y. (2002) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870279 · Cited by 2,966
Steele, D. (1990) · Spectrochimica Acta Part A: Molecular Spectroscopy · doi:10.1016/0584-8539(90)80069-b · Cited by 2,240
Alternatives to the Median Absolute Deviation
Rousseeuw, P. J., & Croux, C. (1993) · Journal of the American Statistical Association · doi:10.1080/01621459.1993.10476408 · Cited by 1,949
Fundamentals of Computational Swarm Intelligence
Engelbrecht, A. P. (2005) · Medical Entomology and Zoology · Cited by 1,871
Robust Statistics: Theory and Methods
Maronna, R. A., Martin, R. D., & Yohai, V. J. (2006) · Cited by 1,715
A Projection Pursuit Algorithm for Exploratory Data Analysis
Friedman, J. H., & Tukey, J. W. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.224051 · Cited by 1,652
An analysis of particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2002) · UpSpace Institutional Repository (University of Pretoria) · Cited by 1,618
Alternatives to the Median Absolute Deviation
Rousseeuw, P. J., & Croux, C. (1993) · Journal of the American Statistical Association · doi:10.2307/2291267 · Cited by 1,466
Heuristics: Intelligent search strategies for computer problem solving.
(1985) · Information Processing & Management · doi:10.1016/0306-4573(85)90100-1 · Cited by 1,430
Huber, P. J. (1985) · The Annals of Statistics · doi:10.1214/aos/1176349519 · Cited by 1,277
Swarm Intelligence: From Natural to Artificial Systems
Webb, B. (2002) · Connection Science · doi:10.1080/09540090210144948 · Cited by 1,201
Heuristics: Intelligent Search Strategies for Computer Problem Solving
(1986) · Telematics and Informatics · doi:10.1016/s0736-5853(86)80081-8 · Cited by 1,072
ROBPCA: A New Approach to Robust Principal Component Analysis
Hubert, M., Rousseeuw, P. J., & Vanden Branden, K. (2005) · Technometrics · doi:10.1198/004017004000000563 · Cited by 1,052
Tracking and optimizing dynamic systems with particle swarms
Eberhart, R. C., & Shi, Y. (2002) · Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546) · doi:10.1109/cec.2001.934376 · Cited by 1,013
icoshift: A versatile tool for the rapid alignment of 1D NMR spectra
Savorani, F., Tomasi, G., & Engelsen, S. B. (2010) · Journal of Magnetic Resonance · doi:10.1016/j.jmr.2009.11.012 · Cited by 850
Nielsen, N.-P. V., Carstensen, J. M., & Smedsgaard, J. (1998) · Journal of Chromatography A · doi:10.1016/s0021-9673(98)00021-1 · Cited by 760
Nature-Inspired Optimization Algorithms
(2021) · Elsevier eBooks · doi:10.1016/c2019-0-03762-4 · Cited by 755
A Connectionist Machine for Genetic Hillclimbing
Ackley, D. H. (1987) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-1-4613-1997-9 · Cited by 731
Nature-Inspired Optimization Algorithms
(2014) · Nature-Inspired Optimization Algorithms · doi:10.1016/b978-0-12-416743-8.00016-6 · Cited by 705
Eilers, P. H. C. (2004) · Analytical Chemistry · doi:10.1021/ac034800e · Cited by 636
Intelligent Engineering Systems through Artificial Neural Networks
(2009) · ASME Press eBooks · doi:10.1115/1.802953 · Cited by 610
Inertia Weight strategies in Particle Swarm Optimization
Bansal, J. C., Singh, P. K., Saraswat, M., Verma, A., Jadon, S. S., & Abraham, A. (2011) · 2011 Third World Congress on Nature and Biologically Inspired Computing · doi:10.1109/nabic.2011.6089659 · Cited by 569
Synchronization of batch trajectories using dynamic time warping
Kassidas, A., MacGregor, J. F., & Taylor, P. A. (1998) · AIChE Journal · doi:10.1002/aic.690440412 · Cited by 456
The multivariate L 1 -median and associated data depth
Vardi, Y., & Zhang, C.-H. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.4.1423 · Cited by 430
Porto, V. W., Eiben, A. E., Waagen, D., & Saravanan, N. (1998) · Lecture notes in computer science · doi:10.1007/bfb0040753 · Cited by 430
Genetic algorithms in chemometrics and chemistry: a review
Leardi, R. (2001) · Journal of Chemometrics · doi:10.1002/cem.651 · Cited by 397
Location of Several Outliers in Multiple-Regression Data Using Elemental Sets
Hawkins, D. M., Bradu, D., & Kass, G. V. (1984) · Technometrics · doi:10.1080/00401706.1984.10487956 · Cited by 312
Meissner, M., Schmuker, M., & Schneider, G. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-125 · Cited by 298
Algorithms for Projection–Pursuit robust principal component analysis
Croux, C., Filzmoser, P., & Oliveira, M. R. (2007) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2007.01.004 · Cited by 285
Swarm Intelligence: Introduction and Applications
Blum, C., & Merkle, D. (2008) · RMIT Research Repository (RMIT University Library) · Cited by 270
Analysis of a simple particle swarm optimization system
Özcan, E., & Mohan, C. K. (1998) · Cited by 267
icoshift: An effective tool for the alignment of chromatographic data
Tomasi, G., Savorani, F., & Engelsen, S. B. (2011) · Journal of Chromatography A · doi:10.1016/j.chroma.2011.08.086 · Cited by 248
Chaotic Inertia Weight in Particle Swarm Optimization
Feng, Y., Teng, G.-F., Wang, A.-X., & Yao, Y.-M. (2007) · Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007) · doi:10.1109/icicic.2007.209 · Cited by 218
A novel LS-SVMs hyper-parameter selection based on particle swarm optimization
Guo, X. C., Yang, J. H., Wu, C. G., Wang, C. Y., & Liang, Y. C. (2008) · Neurocomputing · doi:10.1016/j.neucom.2008.04.027 · Cited by 209
Johnson, K. J., Wright, B. W., Jarman, K. H., & Synovec, R. E. (2003) · Journal of Chromatography A · doi:10.1016/s0021-9673(03)00616-2 · Cited by 199
Heuristic Search: Theory and Applications
Edelkamp, S., Schroedl, S., & Koenig, S. (2011) · Cited by 180
Particle swarm optimization: Velocity initialization
Engelbrecht, A. (2012) · 2012 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2012.6256112 · Cited by 164
A Fast Algorithm for Robust Principal Components Based on Projection Pursuit
Croux, C., & Ruiz-Gazen, A. (1996) · COMPSTAT · doi:10.1007/978-3-642-46992-3_22 · Cited by 128
Fuzzy warping of chromatograms
Walczak, B., & Wu, W. B. (2004) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2004.07.012 · Cited by 109
Self-citationArumugam, M. S., & Rao, M. V. C. (2006) · Discrete Dynamics in Nature and Society · doi:10.1155/ddns/2006/79295 · Cited by 80
Visible/near infrared-partial least-squares analysis of Brix in sugar cane juice
Sorol, N., Arancibia, E. L., Bortolato, S. A., & Olivieri, A. C. (2010) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2010.04.009 · Cited by 77
Multiblock variance partitioning: A new approach for comparing variation in multiple data blocks
Skov, T., Ballabio, D., & Bro, R. (2008) · Analytica Chimica Acta · doi:10.1016/j.aca.2008.03.045 · Cited by 65
Automated alignment of one-dimensional chromatographic fingerprints
Daszykowski, M., Heyden, Y. V., Boucon, C., & Walczak, B. (2010) · Journal of Chromatography A · doi:10.1016/j.chroma.2010.08.008 · Cited by 41
Self-citationKrause, D. M., Hussein, M. A., & Becker, T. M. (2015) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2015.04.012 · Cited by 21
Identifying potential biomarkers in LC‐MS data
Daszykowski, M., Wu, W., Nicholls, A. W., Ball, R. J., Czekaj, T., & Walczak, B. (2007) · Journal of Chemometrics · doi:10.1002/cem.1066 · Cited by 18
Self-citationProcess identification using a new component analysis model and particle swarm optimization
Fan, S. S., Lin, Y.-T., Fan, C.-M., & Wang, Y. (2009) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2009.07.006 · Cited by 9
Cited by
Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review
Gad, A. G. (2022) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-021-09694-4 · Cited by 1,869
Artificial Neural Networks Based Optimization Techniques: A Review
Abdolrasol, M. G. M., Hussain, S. M. S., Ustun, T. S., Sarker, M. R., Hannan, M. A., Mohamed, R., Ali, J. A., Mekhilef, S., & Milad, A. (2021) · Electronics · doi:10.3390/electronics10212689 · Cited by 756
An overview of variable selection methods in multivariate analysis of near-infrared spectra
Yun, Y.-H., Li, H.-D., Deng, B.-C., & Cao, D.-S. (2019) · TrAC Trends in Analytical Chemistry · doi:10.1016/j.trac.2019.01.018 · Cited by 564
A better balance in metaheuristic algorithms: Does it exist?
Morales-Castañeda, B., Zaldívar, D., Cuevas, E., Fausto, F., & Rodríguez, A. (2020) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2020.100671 · Cited by 436
Population size in Particle Swarm Optimization
Piotrowski, A. P., Napiorkowski, J. J., & Piotrowska, A. E. (2020) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2020.100718 · Cited by 357
Metadata
- Authors
- Marini, F., & Walczak, B.
- Venue
- Chemometrics and Intelligent Laboratory Systems
- Publisher
- Elsevier BV
- Published
- 2015-12
- Volume
- 149
- Pages
- 153-165
- ISSN
- 0169-7439 (ISSN-L)
- OpenAlex
- W1786686177
- Cited by
- 1,828
- References
- 57
- FWCI
- 42.54
- Type
- journal article
- Language
- en
- Open access
- green
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.