We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Novel Multi-State Gravitational Search Algorithm for Discrete Optimization Problems.
- Authors
Ibrahim, Ismail; Ibrahim, Zuwairie; Ahmad, Hamzah; Yusof, Zulkifli Md.
- 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.
- Subjects
SEARCH algorithms; TRAVELING sales personnel
- Publication
International Journal of Simulation: Systems, Science & Technology, 2015, Vol 16, Issue 6, p15.1
- ISSN
1473-8031
- Publication type
Article
- DOI
10.5013/IJSSST.a.16.06.15