Document Type
Conference Item
Publication Date
9-1-2014
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.
Keywords
Gravitational search algorithm, asynchronous, synchronous, statistical analysis, optimization
Divisions
fac_eng
Event Title
13th International Conference on Intelligent Software Methodologies, Tools, and Techniques
Event Location
Langkawi, Malaysia
Event Dates
22-24 Sep 2014
Event Type
conference