Ismail, Ibrahim and Zuwairie, Ibrahim and Hamzah, Ahmad and Zulkifli, Md. Yusof (2015) A novel multi-state gravitational search algorithm for discrete optimization problems. International Journal of Simulation: Systems, Science & Technology (IJSSST), 16 (6). 15.1-15.8. ISSN 1473-8031 (print); 1473-804x (online). (Published)
|
Pdf
A novel multi-state gravitational search algorithm for discrete .pdf Download (534kB) | Preview |
|
Pdf
A novel multi-state gravitational search algorithm for discrete_FULL.pdf Restricted to Repository staff only Download (359kB) | Request a copy |
Abstract
The binary-based algorithms including the binary gravitational search algorithm (BGSA) were designed to solve discrete optimization problems. Many improvements of the binary-based algorithms have been reported. In this paper, a variant of GSA called multi-state gravitational search algorithm (MSGSA) for discrete optimization problems is proposed. The MSGSA concept is based on a simplified mechanism of transition between two states. The performance of the MSGSA is empirically compared to the original BGSA based on six sets of selected benchmarks instances of traveling salesman problem (TSP). The results are statistically analyzed and show that the MSGSA has performed consistently in solving the discrete optimization problems.
Item Type: | Article |
---|---|
Additional Information: | Indexed by Scopus |
Uncontrolled Keywords: | Component; Rule-based; Multi-state; Gravitational search algorithm; Discrete combinatorial optimization problem; Travelling salesman problem |
Subjects: | Q Science > QA Mathematics T Technology > TK Electrical engineering. Electronics Nuclear engineering |
Faculty/Division: | Faculty of Electrical & Electronic Engineering Faculty of Manufacturing Engineering Institute of Postgraduate Studies |
Depositing User: | Mrs Norsaini Abdul Samat |
Date Deposited: | 03 Nov 2022 09:59 |
Last Modified: | 03 Nov 2022 09:59 |
URI: | http://umpir.ump.edu.my/id/eprint/28952 |
Download Statistic: | View Download Statistics |
Actions (login required)
View Item |