Orthogonal learning particle swarm optimization

Zhi-Hui Zhan, Jun Zhang, Yun Li, Yu-Hui Shi

Research output: Contribution to journalArticle

486 Citations (Scopus)

Abstract

Particle swarm optimization (PSO) relies on its learning strategy to guide its search direction. Traditionally, each particle utilizes its historical best experience and its neighborhood's best experience through linear summation. Such a learning strategy is easy to use, but is inefficient when searching in complex problem spaces. Hence, designing learning strategies that can utilize previous search information (experience) more efficiently has become one of the most salient and active PSO research topics. In this paper, we proposes an orthogonal learning (OL) strategy for PSO to discover more useful information that lies in the above two experiences via orthogonal experimental design. We name this PSO as orthogonal learning particle swarm optimization (OLPSO). The OL strategy can guide particles to fly in better directions by constructing a much promising and efficient exemplar. The OL strategy can be applied to PSO with any topological structure. In this paper, it is applied to both global and local versions of PSO, yielding the OLPSO-G and OLPSO-L algorithms, respectively. This new learning strategy and the new algorithms are tested on a set of 16 benchmark functions, and are compared with other PSO algorithms and some state of the art evolutionary algorithms. The experimental results illustrate the effectiveness and efficiency of the proposed learning strategy and algorithms. The comparisons show that OLPSO significantly improves the performance of PSO, offering faster global convergence, higher solution quality, and stronger robustness.

Original languageEnglish
Pages (from-to)832-847
Number of pages16
JournalIEEE Transactions on Evolutionary Computation
Volume15
Issue number6
Early online date2 Sep 2010
DOIs
Publication statusPublished - 31 Dec 2011

    Fingerprint

Keywords

  • global optimization
  • orthogonal experimental design (OED)
  • orthogonal learning particle swarm optimization (OLPSO)
  • particle swarm optimization (PSO)
  • swarm intelligence

Cite this