A study of particle swarm optimization particle trajectories

@article{Bergh2006ASO,
  title={A study of particle swarm optimization particle trajectories},
  author={Frans van den Bergh and Andries Petrus Engelbrecht},
  journal={Inf. Sci.},
  year={2006},
  volume={176},
  pages={937-971}
}
Particle swarm optimization (PSO) has shown to be an efficient, robust and simple optimization algorithm. Most of the PSO studies are empirical, with only a few theoretical analyses that concentrate on understanding particle trajectories. These theoretical studies concentrate mainly on simplified PSO systems. This paper overviews current theoretical studies, and extend these studies to investigate particle trajectories for general swarms to include the influence of the inertia term. The paper… Expand
An Investigation on Particle Trajectories of PSO
  • Hui Zhao, Beixing Mao
  • Mathematics
  • 2009 International Conference on Information Engineering and Computer Science
  • 2009
Particle swarm optimization (PSO) is an effective robust and simple method to solve many problems proposed in science and engineering. How does the particle motion and how the particles in a swarmExpand
Notice of Retraction An analysis for particle trajectories of a discrete particle swarm optimization
TLDR
A formal proof that each particle converges to a stable point is provided in a theoretical analysis for a discrete PSO particle trajectory, and also a experimental result is provided to support the conclusions drawn from the theoretical findings. Expand
Discrete Particle Swarm Optimization Algorithm: A Stability Study of Particle Trajectories under $c_1 $ and $c_2$
Particle Swarm Optimization (PSO) is a robust, efficient and stable optimization algorithm. To solve different optimization problems in discrete spaces, in recent years various discrete PSOExpand
Notice of RetractionAn analysis for particle trajectories of a discrete particle swarm optimization
As the theoretical studies of discrete particle swarm optimization (PSO) are extremely complex and diversity, empirical analysis and validation are the primary research method as always for all typeExpand
Fractional Order Dynamics in a Particle Swarm Optimization Algorithm
This article reports the study of fractional dynamics during the evolution of a particle swarm optimization (PSO) algorithm. Some initial swarm particles are randomly changed, for stimulating theExpand
Fractional dynamics in particle swarm optimization
This paper studies the fractional dynamics during the evolution of a Particle Swarm Optimization (PSO). Some swarm particles of the initial population are randomly changed for stimulating the systemExpand
Particle Swarm Optimization: Dynamical Analysis through Fractional Calculus
This chapter considers the particle swarm optimization algorithm as a system, whose dynamics is studied from the point of view of fractional calculus. In this study some initial swarm particles areExpand
Weak convergence of particle swarm optimization
Particle swarm optimization algorithm is a stochastic meta-heuristic solving global optimization problems appreciated for its efficacity and simplicity. It consists in a swarm of particlesExpand
Convergence analysis of the particle swarm optimization with stochastic inertia weight
This paper summarized the convergence research of PSO and analyzed the global convergence of the swarm optimization particle algorithm(PSO) with stochastic inertia weight. At present,dealing withExpand
On the properties of search directions in the Particle Swarm Optimization system
TLDR
The velocity of PSO particles is compared with other local or global search direction obtained analytically, by introducing a measure of the similarity between the velocity of particles and such an analytic direction. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
Empirical study of particle swarm optimization
  • Yuhui Shi, R. Eberhart
  • Mathematics
  • Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)
  • 1999
We empirically study the performance of the particle swarm optimizer (PSO). Four different benchmark functions with asymmetric initial range settings are selected as testing functions. TheExpand
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
TLDR
This paper analyzes a particle's trajectory as it moves in discrete time, then progresses to the view of it in continuous time, leading to a generalized model of the algorithm, containing a set of coefficients to control the system's convergence tendencies. Expand
On the convergence analysis and parameter selection in particle swarm optimization
A PSO with increasing inertia weight, distinct from a widely used PSO with decreasing inertia weight, is proposed in this paper. Far from drawing conclusions from sole empirical study or rule ofExpand
Particle swarm optimization: surfing the waves
  • E. Ozcan, C. Mohan
  • Mathematics
  • Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)
  • 1999
A new optimization method has been proposed by J. Kennedy and R.C. Eberhart (1997; 1995), called Particle Swarm Optimization (PSO). This approach combines social psychology principles andExpand
Particle swarm optimization: developments, applications and resources
  • R C Eberhart, Yuhui Shi
  • Computer Science
  • Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546)
  • 2001
TLDR
Developments in the particle swarm algorithm since its origin in 1995 are reviewed and brief discussions of constriction factors, inertia weights, and tracking dynamic systems are included. Expand
Particle swarm optimization
TLDR
A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included. Expand
An analysis of particle swarm optimizers
Many scientific, engineering and economic problems involve the optimisation of a set of parameters. These problems include examples like minimising the losses in a power grid by finding the optimalExpand
A Hybrid Particle Swarm Optimization for Distribution State Estimation
This paper proposes a hybrid particle swarm optimization for a practical distribution state estimation. The proposed method considers nonlinear characteristics of the practical equipment and actualExpand
Multidisciplinary Optimization of a Transport Aircraft Wing Using Particle Swarm Optimization
TLDR
The numerical results presented indicate that the particle swarm optimization algorithm is able to reliably find the optimum design for the problem presented here and recommendations as to the utility of the algorithm in future multidisciplinary optimization applications are made. Expand
The particle swarm optimization algorithm: convergence analysis and parameter selection
  • I. Trelea
  • Computer Science, Mathematics
  • Inf. Process. Lett.
  • 2003
TLDR
The particle swarm optimization algorithm is analyzed using standard results from the dynamic system theory and graphical parameter selection guidelines are derived, resulting in results superior to previously published results. Expand
...
1
2
3
4
...