A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/9409/1/A%20Multi-State%20Gravitational%20Search%20Algorithm%20for%20Combinatorial%20Optimization.pdf |
| _version_ | 1796990612361183232 |
|---|---|
| author | Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof |
| author_facet | Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof |
| author_sort | Ismail, Ibrahim |
| collection | UMP |
| description | 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 experimental results show the effectiveness of the newly introduced approach, regarding its ability to consistently outperform the binary-based algorithm in solving the discrete optimization problems. |
| first_indexed | 2024-03-06T11:54:08Z |
| format | Conference or Workshop Item |
| id | UMPir9409 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:54:08Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | UMPir94092018-04-11T03:57:29Z http://umpir.ump.edu.my/id/eprint/9409/ A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof TK Electrical engineering. Electronics Nuclear engineering 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 experimental results show the effectiveness of the newly introduced approach, regarding its ability to consistently outperform the binary-based algorithm in solving the discrete optimization problems. 2015 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/9409/1/A%20Multi-State%20Gravitational%20Search%20Algorithm%20for%20Combinatorial%20Optimization.pdf Ismail, Ibrahim and Zuwairie, Ibrahim and Hamzah, Ahmad and Zulkifli, Md. Yusof (2015) A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems. In: Proceedings of the 7th International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN 2015) , 3–5 June 2015 , Riga, Latvia. pp. 9-14.. http://dx.doi.org/10.1109/CICSyN.2015.12 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title | A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title_full | A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title_fullStr | A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title_full_unstemmed | A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title_short | A Multi-State Gravitational Search Algorithm for Combinatorial Optimization Problems |
| title_sort | multi state gravitational search algorithm for combinatorial optimization problems |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/9409/1/A%20Multi-State%20Gravitational%20Search%20Algorithm%20for%20Combinatorial%20Optimization.pdf |
| work_keys_str_mv | AT ismailibrahim amultistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT zuwairieibrahim amultistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT hamzahahmad amultistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT zulkiflimdyusof amultistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT ismailibrahim multistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT zuwairieibrahim multistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT hamzahahmad multistategravitationalsearchalgorithmforcombinatorialoptimizationproblems AT zulkiflimdyusof multistategravitationalsearchalgorithmforcombinatorialoptimizationproblems |