earticle

논문검색

An Improved PSO Algorithm Based on SA and Quantum Theory and Its Application

초록

영어

Due to the low computational precision, local optimal solution and slow convergence speed of particle swarm optimization (PSO) algorithm, an improved PSO (SAQPSO) algorithm based on simulated annealing (SA) and quantum theory is proposed in this paper. The first, quantum theory is used to change the updating mode of the particles in order to improve the search speed and the convergence precision, and guarantee the simplification and effectiveness. Then the SA with probability and local search ability is introduced into quantum PSO (QPSO) in order to keep the diversity of the population, avoid falling into local optimum and enhance the global search ability. The SAQPSO algorithm keeps the characteristics of the simple and easy implementation, improves the global optimization ability and the convergence speed and the accuracy. Finally, some benchmark functions are used to prove the validity of the proposed SAQPSO algorithm. The computational results show that the proposed SAQPSO algorithm takes on the fast convergence speed, the better robustness and global search ability.

목차

Abstract
 1. Introduction
 2. Related Works
 3. Quantum Theory, SA and PSO Algorithm
  3.1. Simulated Annealing (SA)
  3.2. Particle Swarm Optimization (PSO) Algorithm
 4. Quantum PSO (QPSO) Algorithm
 5. A SAQPSO Algorithm Based on SA and QPSO Algorithm
 6. Experiment Analysis
 7. Conclusion
 References

저자정보

  • Wei Tan Department of computer, Dongguan University of Technology, Dongguan, 523808 Guangdong, China
  • Shoubin Dong School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China
  • Xuan Liu Department of economic and trade, Dongguan University of Technology, Dongguan, 523808 Guangdong, China
  • Bin Wang Department of computer, Dongguan University of Technology, Dongguan, 523808 Guangdong, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.