“School of Cognitive”

Back to Papers Home
Back to Papers of School of Cognitive

Paper   IPM / Cognitive / 14467
School of Cognitive Sciences
  Title:   Particle swarm optimization with Voronoi neighborhood
  Author(s): 
1.  E. Safavieh
2.  A. Gheibi
3.  M.R.A. Dehaqani
4.  A. Mohades
  Status:   In Proceedings
  Proceeding: In Computer Conference, 2009. CSICC 2009. 14th International CSI. IEEE.
  Year:  2009
  Pages:   397-402
  Supported by:  IPM
  Abstract:
Particle Swarm Optimization (PSO) is an optimization method that is inspired by nature and is used frequently nowadays. In this paper we proposed a new dynamic geometric neighborhood based on Voronoi diagram in PSO. Voronoi diagram is a geometric naturalistic method to determine neighbors in a set of particles. It seems that in realistic swarm, particles take Voronoi neighbors into account. Also a comparison is made between the performance of some traditional methods for choosing neighbors and new dynamic geometric methods like Voronoi and dynamic Euclidean. In this comparison it is found that PSO with geometric neighborhood can achieve better accuracy overall especially when the optimum value is out of the initial range.

Download TeX format
back to top
scroll left or right