A Modified Gravitational Search Algorithm for Discrete Optimization Problem
Shahdan Sudin, Sophan Wahyudi Nawawi, Amar Faiz Zainal Abidin, Muhammad Arif Abdul Rahim, Kamal G. Khalil, Zuwairie Ibrahim, Zulkifli Musa · International Journal of Simulation Systems Science & Technology · 2020
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.