A Cooperative Evolutionary Algorithm Based on Particle Swarm Optimization and Simulated Annealing Algorithm

The paper proposes a cooperative evolutionary algorithm based on particle swarm optimization(PSO)and simulated annealing algorithm(SA).The method makes full use of the local convergent performance of PSO and the global convergent performance of SA,and can validly overcome the premature problem in PSO through cooperative search between PSO and SA.Experimental results show that the proposed algorithm owns a good globally convergent performance with a faster convergent rate.Moreover,theoretical analy- sis has been made to prove that the algorithm can converge to the global optimum with probability 1.

[1]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[2]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[3]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[7]  J. Kennedy,et al.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[9]  Xiao-Feng Xie,et al.  Adaptive particle swarm optimization on individual level , 2002, 6th International Conference on Signal Processing, 2002..

[10]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[11]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[12]  Zeng Jian.  A Guaranteed Global Convergence Particle Swarm Optimizer , 2004 .

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.