A Modified Gravitational Search Algorithm for Discrete Optimization Problem

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)

[img] PDF
fkee-2014-zuwaire-Modified_Gravitational.pdf - Published Version
Restricted to Repository staff only

Download (212kB) | Request a copy


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.

Item Type: Article
Uncontrolled Keywords: Gravitational search algorithm; Discrete optimization problem
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Faculty/Division: Faculty of Electrical & Electronic Engineering
Faculty of Manufacturing Engineering
Depositing User: Noorul Farina Arifin
Date Deposited: 10 Sep 2014 04:24
Last Modified: 08 Feb 2018 00:50
URI: http://umpir.ump.edu.my/id/eprint/6626
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item