The particle swarm system simulates the evolution of the social mechanism. In this system, the individual particle representing the potential solution flies in the multidimensional space in order to find the better or the optimal solution. But because of the search path and limited speed, it's hard to avoid local best and the premature phenomenon occurs easily. Based on the uncertain principle of the quantum mechanics, the global search ability of the quantum particle swarm optimization (QPSO) Keywords: quantum theory, particle swarm optimization algorithm, search strategy
IntroductionPSO algorithm is a new evolutionary computation technology, which belongs to the category of swarm intelligence algorithm. For PSO algorithm, the movement of particles fully embodies the characteristics of the swarm algorithm, and during the process of the movement, particles follow the optimal position found by them and the one of the entire population, eventually making the whole particle swarm gather at the optimal solution position. The particle swarm algorithm is simple in the concept and easy in adjusting parameters, so it has been widely used. However, because of the search path and limited speed, it's hard to avoid local best and the premature phenomenon occurs easily [1]. The emergence of the quantum particle swarm optimization algorithm solves the problem of limited search scope. Based on the uncertain principle of the quantum mechanics, the global search ability of the quantum particle swarm optimization algorithm is better than the particle swarm algorithm [2].For traditional PSO algorithms, the particle searches by flying. The flying process depends on the speed, however, with limited speed, the particle can only search within a limited search scope, and the limited search scope limits the particle in a fixed area without covering the whole feasible solution. Thus, the particle swarm can't search the global optimal solution with probability 1. QPSO bases on DELTA potential well model to determine that the particle state is similar with the quantum behavior [3]. For quantum particle swarm optimization algorithm, the particle state is determined by wave function. The quantum space is the whole feasible solution space, which satisfies the wave principle of quantum mechanics. The particle has the characteristics of uncertainty in the search space and it can search in the whole feasible solution space, therefore, we conclude that the quantum particle swarm optimization algorithm has such advantages as the strong global search ability, etc [4], [5].Based on QPSO algorithm, this article introduces a new search strategy. During the search process, each particle no longer updates its own position only by learning its current local optimal value and global optimal value, but by learning its current local optimal value and other particles' current local optimal value and global optimal value. This paper first introduces the basic particle swarm optimization algorithm, and then expounds the quantum theory, the principle ...