A New DDPSO Algorithm for Solving the Traveling Salesman Problem

Based on the analysis of limitations of PSO,a new DDPSO algorithm is proposed.This new algorithm uses the advantage of the Dijkstra algorithm.The idea of the new algorithm is elaborated,the algorithm process and test environment are introduced.In the paper,the TSP standard database is used to carry out comparative experiments for DDPSO and DPSO.The experimental results verifies the good effect of the new algorithm.