关键词: 粒子群优化 旅行商问题 离散优化

Abstract:

The paper introduces basic particle swarm optimization and analyses its use in the traveling salesman problena. Particle Swarm Optimization （PSO） is  a new kind of evolutionary computation, which has been proved to be a powerful global optimization method. In the optimization field, PSO is suitable f   or continuous optimization, and it is rarely used in discrete optimization Therefore, the paper studies how to use PSO in solving discrete optimization    problems. And some experiments are done and the results of the experiments are analyzed.

Key words: particle swarm optimization, traveling salesman problem;discrete optimization