A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm
Joint Authors
Mohamad, Mohd Saberi
Ab Aziz, Nor Azlina
Mubin, Marizan
Ab Aziz, Kamarulzaman
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-10
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
In the original particle swarm optimisation (PSO) algorithm, the particles’ velocities and positions are updated after the whole swarm performance is evaluated.
This algorithm is also known as synchronous PSO (S-PSO).
The strength of this update method is in the exploitation of the information.
Asynchronous update PSO (A-PSO) has been proposed as an alternative to S-PSO.
A particle in A-PSO updates its velocity and position as soon as its own performance has been evaluated.
Hence, particles are updated using partial information, leading to stronger exploration.
In this paper, we attempt to improve PSO by merging both update methods to utilise the strengths of both methods.
The proposed synchronous-asynchronous PSO (SA-PSO) algorithm divides the particles into smaller groups.
The best member of a group and the swarm’s best are chosen to lead the search.
Members within a group are updated synchronously, while the groups themselves are asynchronously updated.
Five well-known unimodal functions, four multimodal functions, and a real world optimisation problem are used to study the performance of SA-PSO, which is compared with the performances of S-PSO and A-PSO.
The results are statistically analysed and show that the proposed SA-PSO has performed consistently well.
American Psychological Association (APA)
Ab Aziz, Nor Azlina& Mubin, Marizan& Mohamad, Mohd Saberi& Ab Aziz, Kamarulzaman. 2014. A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1048365
Modern Language Association (MLA)
Ab Aziz, Nor Azlina…[et al.]. A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm. The Scientific World Journal No. 2014 (2014), pp.1-17.
https://search.emarefa.net/detail/BIM-1048365
American Medical Association (AMA)
Ab Aziz, Nor Azlina& Mubin, Marizan& Mohamad, Mohd Saberi& Ab Aziz, Kamarulzaman. A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1048365
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048365