Article citationsMore >>

Schaffer J. D, D. Garuana R A, Eshelman L J, Das R, "A study of control par-ameters affecting online performance of genetic algorithm for function optimization," In [337], 1993, 573-580.

has been cited by the following article:

Article

Research on Particle Swarm Optimization Algorithm Based on Quantum Computing Technology

1Chinese Academy of Meteorological Sciences, Beijing 100081, China


American Journal of Electrical and Electronic Engineering. 2020, Vol. 8 No. 1, 21-25
DOI: 10.12691/ajeee-8-1-3
Copyright © 2020 Science and Education Publishing

Cite this paper:
Guanghui Wang. Research on Particle Swarm Optimization Algorithm Based on Quantum Computing Technology. American Journal of Electrical and Electronic Engineering. 2020; 8(1):21-25. doi: 10.12691/ajeee-8-1-3.

Correspondence to: Guanghui  Wang, Chinese Academy of Meteorological Sciences, Beijing 100081, China. Email: ghwang@cma.gov.cn

Abstract

In view of the shortcomings of particle swarm optimization such as premature convergence to local optimization, particle swarm optimization algorithm based on quantum gate and particle swarm optimization algorithm based on quantum behavior are studied in this paper. The first algorithm uses the random observation method of quantum bit coding particles to simulate quantum particle collapse for generating a population and uses the quantum rotating gate to generate a new population. The adaptive mutation operator is used for ensuring the diversity of the population, effectively reducing the impact of local optimization; therefore, the robustness of the algorithm is improved. The second algorithm uses the probability density function of quantum computation to make the particles jump out of the local extreme points and fulfils the global search, which is more suitable for continuous optimization. The results of computational experiments show that both the two particle swarm optimization algorithms based on quantum technology have a good global convergence.

Keywords