An adaptive discrete particle swarm optimization for TSP problem

An adaptive discrete particle swarm optimization (PSO) method is presented to solve the generalized traveling salesman problem (GTSP). The generalized vertex employed to represent the problem, by which the GTSP and TSP can be handled in uniform style. An uncertain searching strategy and local searching techniques are also employed to accelerate the convergent speed. Numerical results show the effectiveness of the proposed method.