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
키워드
Particle swarm optimizationsimulated annealingquantum theoryoptimizationcomplex problem
저자
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 ]
보안공학연구지원센터(IJDTA) [Science & Engineering Research Support Center, Republic of Korea(IJDTA)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Database Theory and Application
간기
격월간
pISSN
2005-4270
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Database Theory and Application Vol.8 No.6