earticle

논문검색

An Improved PSO Algorithm Based on Mutation Operator and Simulated Annealing

초록

영어

Particle swarm optimization (PSO) algorithm is simple stochastic global optimization technique, but it exists unbalanced global and local search ability, slow convergence speed and solving accuracy. An improved simulated annealing (ISAM) algorithm is introduced into the PSO algorithm with crossover and Gauss mutation to propose an improved PSO (ISAMPSO) algorithm based on the mutation operator and simulated annealing in this paper. In the ISAMPSO algorithm, the mutation operator of genetic algorithm is introduced into the SA algorithm as a generation mechanism of new solution in order to propose an improved simulated annealing algorithm with mutation (ISAM). Then the ISAM algorithm is introduced into the PSO algorithm to jump out the local optimum, effectively achieve the global optimum adjust and optimize the population, maintain the diversity of the population, improve the local search ability and convergence speed. Six classical functions are selected to test the performance of the proposed ISAMPSO algorithm. The simulation experiments results show that the proposed ISAMPSO algorithm can effectively overcomes the stagnation phenomenon and enhance the global search ability. The convergence speed and accuracy were better than the PSO algorithm.

목차

Abstract
 1. Introduction
 2. Particle swarm Optimization (PSO) Algorithm
 3. Mutation Operator and Simulated Annealing (SA) Algorithm
  3.1. Mutation Operator
  3.2. Simulated Annealing (SA) Algorithm
 4. An Improved PSO (ISAMPSO) Algorithm
 5. Experimental Results and Analysis
 6. Conclusion
 Acknowledgements
 References

저자정보

  • Xiaojun Deng College of Computer and Communication, Hunan University of Technology, Zhuzhou 412007, China
  • Zhiqiang Wen College of Computer and Communication, Hunan University of Technology, Zhuzhou 412007, China
  • Yu Wang College of Computer and Communication, Hunan University of Technology, Zhuzhou 412007, China
  • Pingan Xiang College of Computer and Communication, Hunan University of Technology, Zhuzhou 412007, China

참고문헌

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

    함께 이용한 논문

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

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