Title :
An Improved Particle Swarm Optimization for Continuous Problems
Author :
Hao, Ling ; Hu, Lishuan
Author_Institution :
Zibo Normal Coll., Zibo, China
Abstract :
This paper describes an improved particle swarm optimization (PSO) algorithm that combines stochastic local search (SLS) heuristics,named PSOSLS, to solve costly procedure of search and premature convergence for continuous function optimization problems. The SLS is embedded in the PSO to improve the proposed heuristics. During the global search process, our algorithm can enhance the local search ability of particle swarm optimization thought adding random perturbation to local search. Some optimization tests on many different benchmark optimization problems show that PSOSLS can search for global optima in difficult multimodal optimization problems and reach better solutions than original PSO algorithm.
Keywords :
particle swarm optimisation; random processes; search problems; stochastic processes; continuous function optimization problem; continuous problem; global search process; local search ability; multimodal optimization problem; particle swarm optimization; random perturbation; stochastic local search heuristic; Approximation algorithms; Benchmark testing; Birds; Convergence; Laser sintering; Marine animals; Multidimensional systems; Particle swarm optimization; Stochastic processes; Traveling salesman problems; Function optimization; Particle swarm optimization; Stochastic local search;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.677