In order to improve the capability of the algorithm, based on the analysis of basic particle swarm optimization (PSO) and inspired by some ideas of simulated annealing (SA) and genetic algorithms (GA), a novel PSO with stochastic stagnation,SSPSO, was presented, in which a key parameter,acceptation probability, was introduced and the formula for flying velocity of the particle was changed, resulting in the particles stochastically stagnating in some directions. The simulations indicated that the presented algorithm can improve the search efficiency obviously while the stabilization was maintained if only the acceptation probability was selected properly. At last, a further analysis was made contrasting with traditional search algorithm SA and GA.
