关键词:  局部极值, PSO算法, 解空间划分

Abstract:

 A particle swarm optimization algorithm based on the solution space division was presented. On the premise of no impact on the particle swarm optimization, this algorithm can preprocess the solution space in order to get the optimal-intervals and improve the particle swarm optimization algorithm’s efficiency. Meanwhile, the checkpoints would be set up to update the solution space division dynamically. Experiments show that the algorithm can effectively improve the particle swarm optimization algorithm’s efficiency and solve the problem of trapping the local minimum. Furthermore, the algorithm can get minimum iteration times by designated precision and the results are satisfactory in the adaptive state.

Key words: local extremum, PSO algorithm, solution space division