Search code examples
algorithmartificial-intelligenceparticle-swarm

Dimension in particle swarm optimization algorithm


In particle swarm optimization algorithm, what is the dimension exactly mean. Is it the number of particles (population size) in the search space? or it is the coordinates of each particle?


Solution

  • It is the dimension of your search space. To better understand this check code line:

    Update the particle's velocity: vi,d ← ω vi,d + φp rp (pi,d-xi,d) + φg rg (gd-xi,d)

    So, velocity of each particle has d components.

    EDIT: Look at this excerpt from the article:

    It solves a problem by having a population of candidate solutions, here dubbed particles, and moving these particles around in the search-space according to simple mathematical formulae over the particle's position and velocity.

    So, dimension of the search-space is the number of components in a particle.