Synchronous gravitational search algorithm vs asynchronous gravitational search algorithm: a statistical analysis

Abd Aziz, N.A. and Ibrahim, Z. and Nawawi, S.W. and Sudin, S. and Mubin, M. and Abd Aziz, K. (2014) Synchronous gravitational search algorithm vs asynchronous gravitational search algorithm: a statistical analysis. In: 13th International Conference on Intelligent Software Methodologies, Tools, and Techniques, 22-24 Sep 2014, Langkawi, Malaysia.

[img]
Preview
PDF
somet201413.pdf - Published Version

Download (325kB)

Abstract

Gravitational search algorithm (GSA) is a new member of swarm intelligence algorithms. It stems from Newtonian law of gravity and motion. The performance of synchronous GSA (S-GSA) and asynchronous GSA (A-GSA) is studied here using statistical analysis. The agents in S-GSA are updated synchronously, where the whole population is updated after each member’s performance is evaluated. On the other hand, an agent in A-GSA is updated immediately after its performance evaluation. Hence an agent in A-GSA is updated without the need to synchronize with the entire population. Asynchronous update is more attractive from the perspective of parallelization. The results show that both implementations have similar performance.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Gravitational search algorithm, asynchronous, synchronous, statistical analysis, optimization
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering
Depositing User: Mr. Mohd Samsul Ismail
Date Deposited: 23 Mar 2015 00:58
Last Modified: 23 Mar 2015 00:58
URI: http://eprints.um.edu.my/id/eprint/13033

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year