Improvement of Original Particle Swarm Optimization Algorithm Based on Simulated Annealing Algorithm

被引:1
|
作者
Cong Liang [1 ]
Hu Chengquan [1 ]
Guo Zongpeng [1 ]
Jiang Yu [1 ]
Sha Lihua [1 ]
机构
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
关键词
Particle swarm optimization; Simulated annealing; Local optimum;
D O I
10.1109/CHICC.2008.4605337
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Particle swarm optimization (PSO) algorithm is an optimization algorithm in the filed of Evolutionary Computation, which has been applied widely in function optimization, artificial neural networks' training, pattern recognition, fuzzy control and some other fields. Original PSO algorithm could be trapped in the local optimum easily, so in this paper we improved the original PSO algorithm using the idea of simulated annealing algorithm, which makes the PSO algorithm jump out of local optimum. In this paper, two improved strategies was proposed, and after testing and comparing the two improved algorithms with the original PSO algorithm again and again, we conclude at last that efficiency of global searching of the two improved strategies is better than the original PSO.
引用
收藏
页码:671 / 676
页数:6
相关论文
共 6 条
  • [1] Clerc M., 2002, Proceedings of the 1999 Congress on Evolutionary Computation, DOI [10.1109/CEC.1999.785513, DOI 10.1109/CEC.1999.785513]
  • [2] Eberhart R., 1995, MHS 95 P 6 INT S MIC, DOI DOI 10.1109/MHS.1995.494215
  • [3] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [4] MITSUNORI MK, 2003, P IEEE INT C SYST MA, P26
  • [5] Parallel simulated annealing algorithms in global optimization
    Onbasoglu, E
    Özdamar, L
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (01) : 27 - 50
  • [6] SHI Y, IEEE WORLD C COMP IN