Orthogonal learning particle swarm optimization

Zhan, Z.-H., Zhang, J., Li, Y. and Shi, Y.-H. (2010) Orthogonal learning particle swarm optimization. IEEE Transactions on Evolutionary Computation, 15(6), pp. 832-847. (doi: 10.1109/TEVC.2010.2052054)

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 OLPSOL 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.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Li, Professor Yun
• Authors: Zhan, Z.-H., Zhang, J., Li, Y., and Shi, Y.-H.
• College/School: College of Science and Engineering > School of Engineering > Electronics and Nanoscale Engineering
• Research Group: Systems Power and Energy
• Journal Name: IEEE Transactions on Evolutionary Computation
• Publisher: IEEE
• ISSN: 1089-778X
• Published Online: 02 September 2010
• Copyright Holders: Copyright © 2010 IEEE
• First Published: First published in IEEE Transactions on Evolutionary Computation
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher