Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy

An adaptive gravitational search algorithm (GSA) that switches between synchronous and asynchronous update is presented in this work. The proposed adaptive switching synchronous–asynchronous GSA (ASw-GSA) improves GSA through manipulation of its iteration strategy. The iteration strategy is switched...

Full description

Bibliographic Details
Main Authors: Nor Azlina, Ab. Aziz, Zuwairie, Ibrahim, Marizan, Mubin, Shahdan, Sudin
Format: Article
Language:English
Published: Springer India 2017
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/18673/4/Adaptive%20Switching%20Gravitational%20Search%20Algorithm-%20An%20Attempt%20To%20Improve%20Diversity%20Of%20Gravitational%20Search%20Algorithm%20Through%20Its%20Iteration%20Strategy%201.pdf
_version_ 1796992309955395584
author Nor Azlina, Ab. Aziz
Zuwairie, Ibrahim
Marizan, Mubin
Shahdan, Sudin
author_facet Nor Azlina, Ab. Aziz
Zuwairie, Ibrahim
Marizan, Mubin
Shahdan, Sudin
author_sort Nor Azlina, Ab. Aziz
collection UMP
description An adaptive gravitational search algorithm (GSA) that switches between synchronous and asynchronous update is presented in this work. The proposed adaptive switching synchronous–asynchronous GSA (ASw-GSA) improves GSA through manipulation of its iteration strategy. The iteration strategy is switched from synchronous to asynchronous update and vice versa. The switching is conducted so that the population is adaptively switched between convergence and divergence. Synchronous update allows convergence, while switching to asynchronous update causes disruption to the population’s convergence. The ASw-GSA agents switch their iteration strategy when the best found solution is not improved after a period of time. The period is based on a switching threshold. The threshold determines how soon is the switching, and also the frequency of switching in ASw-GSA. ASw-GSA has been comprehensively evaluated based on CEC2014’s benchmark functions. The effect of the switching threshold has been studied and it is found that, in comparison with multiple and early switches, one-time switching towards the end of the search is better and substantially enhances the performance of ASw-GSA. The proposed ASw-GSA is also compared to original GSA, particle swarm optimization (PSO), genetic algorithm (GA), bat-inspired algorithm (BA) and grey wolf optimizer (GWO). The statistical analysis results show that ASw-GSA performs significantly better than GA and BA and as well as PSO, the original GSA and GWO.12
first_indexed 2024-03-06T12:18:10Z
format Article
id UMPir18673
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:18:10Z
publishDate 2017
publisher Springer India
record_format dspace
spelling UMPir186732018-03-07T01:38:39Z http://umpir.ump.edu.my/id/eprint/18673/ Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy Nor Azlina, Ab. Aziz Zuwairie, Ibrahim Marizan, Mubin Shahdan, Sudin TK Electrical engineering. Electronics Nuclear engineering An adaptive gravitational search algorithm (GSA) that switches between synchronous and asynchronous update is presented in this work. The proposed adaptive switching synchronous–asynchronous GSA (ASw-GSA) improves GSA through manipulation of its iteration strategy. The iteration strategy is switched from synchronous to asynchronous update and vice versa. The switching is conducted so that the population is adaptively switched between convergence and divergence. Synchronous update allows convergence, while switching to asynchronous update causes disruption to the population’s convergence. The ASw-GSA agents switch their iteration strategy when the best found solution is not improved after a period of time. The period is based on a switching threshold. The threshold determines how soon is the switching, and also the frequency of switching in ASw-GSA. ASw-GSA has been comprehensively evaluated based on CEC2014’s benchmark functions. The effect of the switching threshold has been studied and it is found that, in comparison with multiple and early switches, one-time switching towards the end of the search is better and substantially enhances the performance of ASw-GSA. The proposed ASw-GSA is also compared to original GSA, particle swarm optimization (PSO), genetic algorithm (GA), bat-inspired algorithm (BA) and grey wolf optimizer (GWO). The statistical analysis results show that ASw-GSA performs significantly better than GA and BA and as well as PSO, the original GSA and GWO.12 Springer India 2017 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/18673/4/Adaptive%20Switching%20Gravitational%20Search%20Algorithm-%20An%20Attempt%20To%20Improve%20Diversity%20Of%20Gravitational%20Search%20Algorithm%20Through%20Its%20Iteration%20Strategy%201.pdf Nor Azlina, Ab. Aziz and Zuwairie, Ibrahim and Marizan, Mubin and Shahdan, Sudin (2017) Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy. Sadhana, 42 (7). pp. 1103-1121. ISSN 0256-2499 (Print); 0973-7677 (Online). (Published) https://doi.org/10.1007/s12046-017-0674-0 DOI: 10.1007/s12046-017-0674-0
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Nor Azlina, Ab. Aziz
Zuwairie, Ibrahim
Marizan, Mubin
Shahdan, Sudin
Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title_full Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title_fullStr Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title_full_unstemmed Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title_short Adaptive Switching Gravitational Search Algorithm: An Attempt To Improve Diversity Of Gravitational Search Algorithm Through Its Iteration Strategy
title_sort adaptive switching gravitational search algorithm an attempt to improve diversity of gravitational search algorithm through its iteration strategy
topic TK Electrical engineering. Electronics Nuclear engineering
url http://umpir.ump.edu.my/id/eprint/18673/4/Adaptive%20Switching%20Gravitational%20Search%20Algorithm-%20An%20Attempt%20To%20Improve%20Diversity%20Of%20Gravitational%20Search%20Algorithm%20Through%20Its%20Iteration%20Strategy%201.pdf
work_keys_str_mv AT norazlinaabaziz adaptiveswitchinggravitationalsearchalgorithmanattempttoimprovediversityofgravitationalsearchalgorithmthroughitsiterationstrategy
AT zuwairieibrahim adaptiveswitchinggravitationalsearchalgorithmanattempttoimprovediversityofgravitationalsearchalgorithmthroughitsiterationstrategy
AT marizanmubin adaptiveswitchinggravitationalsearchalgorithmanattempttoimprovediversityofgravitationalsearchalgorithmthroughitsiterationstrategy
AT shahdansudin adaptiveswitchinggravitationalsearchalgorithmanattempttoimprovediversityofgravitationalsearchalgorithmthroughitsiterationstrategy