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/1/fkee-2014-zuwaire-Modified_Gravitational.pdf |
| _version_ | 1825821807915040768 |
|---|---|
| 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 |
| collection | UMP |
| 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 | 2024-03-06T11:47:07Z |
| format | Article |
| id | UMPir6626 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:47:07Z |
| publishDate | 2014 |
| publisher | United Kingdom Simulation Society |
| record_format | dspace |
| spelling | UMPir66262018-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/1/fkee-2014-zuwaire-Modified_Gravitational.pdf |
| work_keys_str_mv | AT zuwairieibrahim amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT zulkiflimdyusof amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT shahdansudin amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT sophanwahyudinawawi amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT amarfaizzainalabidin amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT muhammadarifabdulrahim amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT kamalkhalil amodifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT zuwairieibrahim modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT zulkiflimdyusof modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT shahdansudin modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT sophanwahyudinawawi modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT amarfaizzainalabidin modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT muhammadarifabdulrahim modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem AT kamalkhalil modifiedgravitationalsearchalgorithmfordiscreteoptimizationproblem |