Title :
A Dynamic Evolutionary Algorithm for Multimodal Function Optimization
Author_Institution :
Wuhan Polytech. Univ., Wuhan, China
Abstract :
As a new evolutionary algorithm, particle swarm optimization (PSO) algorithm has been gained much attention and wide applications in different fields during the past decade. However, for nonlinear, no differentiable and multi-modal problems, the PSO algorithm often suffers the problem of being trapped in local optima so as to be premature convergence. To enhance the performance of standard PSO, the particle velocity variation strategy (PVVS) is introduced in PSO, and variation PSO (VPSO) algorithm is proposed. Compared with SPSO, The results of the numerical experiment show that the proposed method can not only significantly speed up the convergence, but also effectively search the global optimal point.
Keywords :
evolutionary computation; particle swarm optimisation; variational techniques; dynamic evolutionary algorithm; multimodal function optimization; numerical experiment; particle swarm optimization; particle velocity variation strategy; variation PSO algorithm; Benchmark testing; Convergence; Equations; Mathematical model; Optimization; Particle swarm optimization;
Conference_Titel :
Frontier of Computer Science and Technology (FCST), 2010 Fifth International Conference on
Conference_Location :
Changchun, Jilin Province
Print_ISBN :
978-1-4244-7779-1
DOI :
10.1109/FCST.2010.53