Survey on discrete particle swarm optimization algorithm

Particle swarm optimization(PSO) algorithm is originally based on the continuous space optimization,but many of the problems in the real world are discrete.In recent years,its discrete strategies and methods arouse people's wide concern.This paper briefly describes the working principle and update mechanism of PSO,then analyses parameters' setting of the algorithm,we also describe the three common discrete PSO algorithms and their corresponding update mechanism in detail,and then present their application achievements.Finally,the prospects of the discrete PSO algorithm are given.