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...
Main Authors: | , , , |
---|---|
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 |