Title :
A new stochastic particle swarm optimizer
Author :
Zhihua, Cui ; Jianchao, Zeng ; Xingjuan, Cai
Author_Institution :
Div. of Syst. Simulation & Comput. Application, Taiyuan Heavy Machinery Inst., Shanxi, China
Abstract :
Particle swarm optimizer is a novel algorithm where a population of candidate problem solution vectors evolves "social" norms by being influenced by their topological neighbors. The standard particle swarm optimizer (PSO) may prematurely converge on suboptimal solutions that are not even guaranteed to be local extrema. A new particle swarm optimizer, called stochastic PSO (SPSO), which combined with tabu technique is presented based on the analysis of the standard PSO. And because of its local search capability, the SPSO is more efficient. And the global convergence analysis is made using the F. Solis and R. Wets\´ research results. Finally, several examples are simulated to show that SPSO is more efficient than the standard PSO.
Keywords :
evolutionary computation; optimisation; search problems; stochastic processes; SPSO; candidate problem solution vectors; global convergence analysis; local search capability; stochastic PSO; stochastic particle swarm optimizer; tabu technique; topological neighbor; topological neighbors; Computational modeling; Computer applications; Computer simulation; Convergence; Equations; Machinery; Particle swarm optimization; Simulated annealing; Space exploration; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330873