Fourth International Conference on Computer and Information Technology (CIT'04) Fuzzy Discrete Particle Swarm Optimization for Solving Traveling Salesman Problem Wuhan, China September 14-September 16 ISBN: 0-7695-2216-5
Particle Swarm Optimization, as a novel evolutionary computing technique, has succeeded in many continuous problems, but research on discrete problems especially combinatorial optimization problem has been done little [4,5]. In this paper, a modified Particle Swarm Optimization (PSO) algorithm was proposed to solve a typical combinatorial optimization problem: Traveling Salesman Problem (TSP), which is a well-known NP-hard problem. Fuzzy Matrices were used to represent the position and velocity of the particles in PSO and the operators in the original PSO formulas were redefined. Then the algorithm was tested with concrete examples in TSPLIB, experiment shows that the algorithm can achieve good results.
Citation:
Wei Pang, Kang-ping Wang, Chun-guang Zhou, Long-jiang Dong, "Fuzzy Discrete Particle Swarm Optimization for Solving Traveling Salesman Problem," cit, pp.796-800, Fourth International Conference on Computer and Information Technology (CIT'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb