@inproceedings{38b3f366292d46c28b949bbfa332fce0,
title = "A hybrid discrete particle swarm optimization for the traveling salesman problem",
abstract = "This paper presents a hybrid discrete particle swarm optimization (HDPSO) for solving the traveling salesman problem (TSP). The HDPSO combines a new discrete particle swarm optimization (DPSO) with a local search. DPSO is an approach designed for the TSP based on the binary version of particle swarm optimization. Unlike in general versions of particle swarm optimization, DPSO redefines the particle's position and velocity, and then updates its state by using a tour construction. The embedded local search is implemented to improve the solutions generated by DPSO. The experimental results on some instances are reported and indicate HDPSO can be used to solve TSPs.",
author = "Xiangyong Li and Peng Tian and Jing Hua and Ning Zhong",
year = "2006",
doi = "10.1007/11903697_24",
language = "English (US)",
isbn = "3540473319",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "181--188",
booktitle = "Simulated Evolution and Learning - 6th International Conference, SEAL 2006, Proceedings",
address = "Germany",
note = "6th International Conference Simulated Evolution and Learning, SEAL 2006 ; Conference date: 15-10-2006 Through 18-10-2006",
}