A Modified Gravitational Search Algorithm for Discrete Optimization Problem
This paper presents a modified Gravitational Search Algorithm (GSA) called Discrete Gravitational Search Algorithm (DGSA) for discrete optimization problems. In DGSA, an agent’s position is updated based on its direction and velocity. Both the direction and velocity determine the candidates of integ...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
United Kingdom Simulation Society
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/6626/ http://umpir.ump.edu.my/id/eprint/6626/1/fkee-2014-zuwaire-Modified_Gravitational.pdf |
| _version_ | 1848817818840072192 |
|---|---|
| author | Zuwairie, Ibrahim Zulkifli, Md. Yusof Shahdan, Sudin Sophan Wahyudi, Nawawi Amar Faiz, Zainal Abidin Muhammad Arif, Abdul Rahim Kamal, Khalil |
| author_facet | Zuwairie, Ibrahim Zulkifli, Md. Yusof Shahdan, Sudin Sophan Wahyudi, Nawawi Amar Faiz, Zainal Abidin Muhammad Arif, Abdul Rahim Kamal, Khalil |
| author_sort | Zuwairie, Ibrahim |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | This paper presents a modified Gravitational Search Algorithm (GSA) called Discrete Gravitational Search Algorithm (DGSA) for discrete optimization problems. In DGSA, an agent’s position is updated based on its direction and velocity. Both the direction and velocity determine the candidates of integer values for the position update of an agent and then the selection is done randomly. Unimodal test functions are used to evaluate the performance of the proposed DGSA. The experimental result shows that the FDGSA able to find better solutions and converges faster compared to the Binary Gravitational Search Algorithm. |
| first_indexed | 2025-11-15T01:27:49Z |
| format | Article |
| id | ump-6626 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:27:49Z |
| publishDate | 2014 |
| publisher | United Kingdom Simulation Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-66262018-02-08T00:50:04Z http://umpir.ump.edu.my/id/eprint/6626/ A Modified Gravitational Search Algorithm for Discrete Optimization Problem Zuwairie, Ibrahim Zulkifli, Md. Yusof Shahdan, Sudin Sophan Wahyudi, Nawawi Amar Faiz, Zainal Abidin Muhammad Arif, Abdul Rahim Kamal, Khalil TA Engineering (General). Civil engineering (General) This paper presents a modified Gravitational Search Algorithm (GSA) called Discrete Gravitational Search Algorithm (DGSA) for discrete optimization problems. In DGSA, an agent’s position is updated based on its direction and velocity. Both the direction and velocity determine the candidates of integer values for the position update of an agent and then the selection is done randomly. Unimodal test functions are used to evaluate the performance of the proposed DGSA. The experimental result shows that the FDGSA able to find better solutions and converges faster compared to the Binary Gravitational Search Algorithm. United Kingdom Simulation Society 2014 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/6626/1/fkee-2014-zuwaire-Modified_Gravitational.pdf Zuwairie, Ibrahim and Zulkifli, Md. Yusof and Shahdan, Sudin and Sophan Wahyudi, Nawawi and Amar Faiz, Zainal Abidin and Muhammad Arif, Abdul Rahim and Kamal, Khalil (2014) A Modified Gravitational Search Algorithm for Discrete Optimization Problem. International Journal of Simulation: Systems, Science & Technology (IJSSST), 15 (1). pp. 51-55. ISSN 1473-8031 (print); 1473-804x (online). (Published) http://ijssst.info/Vol-15/No-1/paper7.pdf |
| spellingShingle | TA Engineering (General). Civil engineering (General) Zuwairie, Ibrahim Zulkifli, Md. Yusof Shahdan, Sudin Sophan Wahyudi, Nawawi Amar Faiz, Zainal Abidin Muhammad Arif, Abdul Rahim Kamal, Khalil A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title | A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title_full | A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title_fullStr | A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title_full_unstemmed | A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title_short | A Modified Gravitational Search Algorithm for Discrete Optimization Problem |
| title_sort | modified gravitational search algorithm for discrete optimization problem |
| topic | TA Engineering (General). Civil engineering (General) |
| url | http://umpir.ump.edu.my/id/eprint/6626/ http://umpir.ump.edu.my/id/eprint/6626/ http://umpir.ump.edu.my/id/eprint/6626/1/fkee-2014-zuwaire-Modified_Gravitational.pdf |