Your browser does not fully support modern features. Please upgrade for a smoother experience.
Particle Swarm Optimization: History
Please note this is an old version of this entry, which may differ significantly from the current revision.
Contributor: Eng Editorial Office

Particle swarm optimization is a population-based stochastic optimization algorithm that searches for optimal solutions by simulating the social behavior of a population of candidate solutions, called particles, moving through a multidimensional search space. Each particle maintains a position vector representing a candidate solution, a velocity vector determining its direction and step size, and memory of the best fitness position it has personally encountered and the best position discovered by any particle in its social neighborhood [1]. At each iteration, particle velocities are updated through a combination of inertial momentum, cognitive attraction toward the particle's own historical best position, and social attraction toward the global or neighborhood best position, weighted by acceleration coefficients and random stochastic factors that introduce exploration diversity. The position is then updated by integrating the new velocity, and the process repeats until a convergence criterion is met. The algorithm does not require gradient information, making it applicable to non-differentiable, discontinuous, or noisy objective functions, and its convergence behavior is governed by the balance between exploration (driven by random factors and inertia weight) and exploitation (driven by cognitive and social attraction to known good regions) [2]. The theoretical foundation treats the swarm as a dynamical system whose stability conditions depend on the constriction factor or inertia weight, and the algorithm's convergence to a local optimum is guaranteed under specific parameter regimes [3].

  • particle swarm optimization
  • swarm intelligence
  • stochastic optimization
  • metaheuristic

Advanced Optimization Algorithms Research •  Numerical Analysis •  Mathematics •  Physical Sciences

References

  1. J. Kennedy; R. Eberhart. Particle swarm optimization; Institute of Electrical and Electronics Engineers (IEEE): Piscataway, NJ, United States, 2014; pp. 1942-1948. [CrossRef]
  2. Yuhui Shi; Russell C. Eberhart. Parameter selection in particle swarm optimization; Springer Nature: Durham, NC, United States, 1998; pp. 591-600. [CrossRef]
  3. M. Clerc; J. Kennedy; The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 2002, 6, 58-73, 10.1109/4235.985692.
More
This entry is offline, you can click here to edit this entry!
Write an Entry