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...

Full description

Bibliographic Details
Main Authors:	Zuwairie, Ibrahim, Zulkifli, Md. Yusof, Shahdan, Sudin, Sophan Wahyudi, Nawawi, Amar Faiz, Zainal Abidin, Muhammad Arif, Abdul Rahim, Kamal, Khalil
Format:	Article
Language:	English
Published:	United Kingdom Simulation Society 2014
Subjects:	TA Engineering (General). Civil engineering (General)
Online Access:	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

id	oai:umpir.ump.edu.my:6626
recordtype	eprints
spelling	oai:umpir.ump.edu.my: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) http://ijssst.info/Vol-15/No-1/paper7.pdf
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	TA Engineering (General). Civil engineering (General)
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
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.
format	Article
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
title	A Modified Gravitational Search Algorithm for Discrete Optimization Problem
title_short	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_sort	modified gravitational search algorithm for discrete optimization problem
publisher	United Kingdom Simulation Society
publishDate	2014
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
first_indexed	2018-09-07T00:54:15Z
last_indexed	2018-09-07T00:54:15Z
_version_	1610908073671524352

A Modified Gravitational Search Algorithm for Discrete Optimization Problem

Similar Items