Title :
A Particle Swarm Algorithm Based on Stochastic Evolutionary Dynamics
Author :
Li, Zhi-Jie ; Liu, Xiang-dong ; Duan, Xiao-Dong
Author_Institution :
Res. Inst. of Nonlinear Inf. Technol., Dalian Nat. Univ., Dalian
Abstract :
Particle swarm optimization (PSO) is an evolutionary algorithm used extensively. This paper presented a new particle swarm optimizer based on stochastic evolutionary dynamics (SED-PSO). The stochastic evolutionary dynamics is used to speed up the researching process of the particles because stochastic factor plays a very important role in the researching process of optimal algorithm. Each particle in the swarm is also associated with a process of reproduction. We use a stochastic process with frequency dependent fitness to deal with the reproduction process. Experiments results show that SED-PSO algorithm has great performance of convergence property over traditional PSO in terms of iteration with only a slight precision dropdown.
Keywords :
evolutionary computation; particle swarm optimisation; stochastic processes; convergence property; optimal algorithm; particle swarm algorithm; stochastic evolutionary dynamics; Acceleration; Convergence; Evolutionary computation; Frequency dependence; Information technology; Optimization methods; Particle swarm optimization; Performance evaluation; Stochastic processes; Testing; Particle swarm optimization; evolutionary algorithm; stochastic evolutionary dynamics;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.103