Abstract: To deal with the problem of premature convergence and slow search speed, a new algorithm which named the discrete particle swarm optimization algorithm （DPSO）has been proposed based on redefining speed and position of the DPSO, for solving the symmetrical

Key words: Discrete particle swarm optimization algorithm, Traveling salesman problem, Self-escape