Title :
Plowing PSO: A novel approach to effectively initializing particle swarm optimization
Author :
Norouzzadeh, Mohammad Sadegh ; Ahmadzadeh, Mohammad Reza ; Palhang, Maziar
Author_Institution :
Electr. & Comput. Eng. Dept., Isfahan Univ. of Technol., Isfahan, Iran
Abstract :
Particle swarm optimization (PSO) is an optimization algorithm that has received much attention in recent years. PSO is a simple and computationally inexpensive algorithm inspired by social behavior of bird flocks and fish schools. However, PSO suffers from premature convergence, especially in high dimensional multimodal functions. To improve PSO performance on global optimization problems, this paper proposes a novel approach, called Plowing PSO algorithm, through introducing a new operator to PSO. The proposed approach combines the exploration ability of random search with the features of PSO. Our approach is validated using ten common complex unimodal/multimodal benchmark functions. The simulation results demonstrate that the proposed approach is superior in avoiding premature convergence to standard PSO, and five variation of it. Therefore, the Plowing PSO algorithm is successful in improving standard PSO to solve complex numerical function optimization problems.
Keywords :
convergence of numerical methods; modal analysis; particle swarm optimisation; bird flock social behavior; computationally inexpensive algorithm; fish school social behavior; high dimensional multimodal function; numerical function optimization problems; particle swarm optimization; Accuracy; Noise measurement; Numerical models; Optimization; Software algorithms; Numerical function optimization; Particle swarm optimization; Random Search;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5565032