Why does it need velocity?

The particle swarm algorithm differs from other EAs in its use of "velocity" - a particle tends to move in the same direction it moved on the previous iteration. This paper explores variations and dimensions of velocity in an effort to understand what velocity contributes to the performance of the algorithm.