An Improved Hybrid Discrete Particle Swarm Optimization Algorithm to Solve the TSP Problem

Abstract:

Article Preview

Through investigating the issue of solving the TSP problem by discrete particle swarm optimization algorithm, this study finds a new discrete particle swarm optimization algorithm (NDPSO), which is easy to combine with other algorithm and has fast convergence and high accuracy, by introducing the thought of the greedy algorithm and GA algorithm and refining the discrete particle swarm optimization algorithm. And then the study expands NDPSO by Simulated Annealing algorithm and proposes a hybrid discrete particle swarm optimization algorithm (HDPSO). At last, the experiments prove that these two algorithms both have good convergence, but the HDPSO has a better capacity to find the best solution.

Info:

Periodical:

Edited by:

Han Zhao

Pages:

3589-3594

DOI:

10.4028/www.scientific.net/AMM.130-134.3589

Citation:

B. Xiao and Z. H. Li, "An Improved Hybrid Discrete Particle Swarm Optimization Algorithm to Solve the TSP Problem", Applied Mechanics and Materials, Vols. 130-134, pp. 3589-3594, 2012

Online since:

October 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.