Enhanced particle swarm optimization based on principal component analysis and line search

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

23 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)440-456
Journal / PublicationApplied Mathematics and Computation
Volume229
Publication statusPublished - 25 Feb 2014
Externally publishedYes

Abstract

Particle swarm optimization (PSO) guides its search direction by a linear learning strategy, in which each particle updates its velocity through a linear combination among its present status, historical best experience and the swarm best experience. The current position of each particle can be seen as a velocity accumulator. Such a storage strategy is easy to achieve, however, it is inefficient when searching in a complex space and has a great restriction on the achieved heuristic information for the promising solutions. Therefore, a new PSO searching mechanism (PCA-PSO) is proposed based on principal component analysis (PCA) and Line Search (LS), in which PCA is mainly used to efficiently mine population information for the promising principal component directions and then LS strategy is utilized on them. PCA-PSO can inherit most of the velocity information of all the particles to guide them to the most promising directions, which have great difference in learning mechanism with usual PSOs. Experimental results and extensive comparisons with hybrid PSOs, pPSA, PCPSO, CLPSO, GL-25, and CoDE show that PCA-PSO consistently and significantly outperforms some PSO variants and is competitive for other state-of-the-art algorithms.

Research Area(s)

  • Information accumulation, Line search, Particle swarm optimization, Principal component analysis, Swarm intelligence, Velocity diversity