Improved particle swarm algorithms for global optimization

• Published in: Applied mathematics and computation Vol. 196; no. 2; pp. 578 - 593
• Main Authors: Ali, M.M., Kaelo, P.
• Format: Journal Article
• Language: English
• Published: New York, NY Elsevier Inc 01.03.2008; Elsevier
• Subjects: Calculus of variations and optimal control; Differential evolution; Exact sciences and technology; Global optimization; Mathematical analysis; Mathematics; Numerical analysis; Numerical analysis. Scientific computation; Numerical methods in mathematical programming, optimization and calculus of variations; Particle swarm; Population set; Sciences and techniques of general use; Differential evolution; Global optimization; Population set; Particle swarm; Numerical analysis; Applied mathematics; Optimization method; Algorithm; Convergence; Mathematical programming
• ISSN: 0096-3003; 1873-5649
• DOI: 10.1016/j.amc.2007.06.020

Particle swarm optimization algorithm has recently gained much attention in the global optimization research community. As a result, a few variants of the algorithm have been suggested. In this paper, we study the efficiency and robustness of a number of particle swarm optimization algorithms and identify the cause for their slow convergence. We then propose some modifications in the position update rule of particle swarm optimization algorithm in order to make the convergence faster. These modifications result in two new versions of the particle swarm optimization algorithm. A numerical study is carried out using a set of 54 test problems some of which are inspired by practical applications. Results show that the new algorithms are much more robust and efficient than some existing particle swarm optimization algorithms. A comparison of the new algorithms with the differential evolution algorithm is also made.