Deakin University
Browse

File(s) under permanent embargo

A novel orthogonal PSO algorithm based on orthogonal diagonalization

journal contribution
posted on 2018-06-01, 00:00 authored by Loau Al-Bahrani, J C Patra
One of the major drawbacks of the global particle swarm optimization (GPSO) algorithm is zigzagging of the direction of search that leads to premature convergence by falling into local minima. In this paper, a new algorithm named orthogonal PSO (OPSO) algorithm is proposed that not only alleviates the associated problems in GPSO algorithm but also achieves better performance. In OPSO algorithm, the m particles of the swarm are divided into two groups: one active group of best personal experience of d particles and a passive group of personal experience of remaining (m ‒ d) particles. The purpose of creating two groups is to enhance the diversity in the swarm's population. In each iteration, the d active group particles undergo an orthogonal diagonalization process and are updated in such way that their position vectors are orthogonally diagonalized. The passive group particles are not updated as their contribution in finding correct direction is not significant. In the proposed algorithm, the particles are updated using only one guide, thus avoiding the conflict between the two guides that occurs in the GPSO algorithm. We tested the OPSO algorithm with thirty unimodal and multimodal high-dimensional benchmark functions and compared its performance with GPSO and several competing evolutionary techniques. With extensive simulated experiments, we have shown superiority of the proposed algorithm in terms of convergence, accuracy, consistency, robustness and reliability over other algorithms. The proposed algorithm is found to be successful in achieving optimal solution in all the thirty benchmark functions.

History

Journal

Swarm and evolutionary computation

Volume

40

Pagination

1 - 23

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

2210-6502

Language

eng

Publication classification

C Journal article; C1.1 Refereed article in a scholarly journal

Copyright notice

2017, Elsevier B.V.