Title :
Hybrid particle swarm optimizer with tabu strategy for global numerical optimization
Author :
Wang, Yu-Xuan ; Zhao, Zhen-Dong ; Ren, Ran
Author_Institution :
Nanjing Univ. of Posts & Telecommun., Nanjing
Abstract :
Particle swarm optimizer (PSO) is a population- based evolutionary algorithm which is widely adopted due to its simple implementation and fast convergence. But, when optimizing complex problems, PSO may lead to premature convergence. In this paper, inspired by the core idea of the tabu search algorithm, we incorporate the tabu strategy and propose a revised PSO with a view to increase population diversity and to reduce the repeated attractions by local minima. The two-stage searching strategy offers a good trade-off between exploration and exploitation and meanwhile, experimental results show significant performance improvements on seven benchmark functions.
Keywords :
evolutionary computation; particle swarm optimisation; search problems; global numerical optimization; particle swarm optimizer; population-based evolutionary algorithm; tabu search strategy; Ant colony optimization; Birds; Convergence of numerical methods; Equations; Evolutionary computation; Genetic algorithms; Genetic mutations; Particle swarm optimization; Radio access networks; Simulated annealing;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424759