An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems
Particle swarm optimization (PSO) has been successfully applied to solve various optimization problems. Recently, a state-based algorithm called multi-state particle swarm optimization (MSPSO) has been proposed to solve discrete combinatorial optimization problems. The algorithm operates based on a...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/9349/1/An%20Improved%20Multi-State%20Particle%20Swarm%20Optimization%20for%20Discrete%20Optimization%20Problems.pdf |
| _version_ | 1825822263467835392 |
|---|---|
| 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 | Particle swarm optimization (PSO) has been successfully applied to solve various optimization problems. Recently, a state-based algorithm called multi-state particle swarm optimization (MSPSO) has been proposed to solve discrete combinatorial optimization problems. The algorithm operates based on a simplified mechanism of transition between two states. However, the MSPSO algorithm has to deal with the production of infeasible solutions and hence, additional step to convert the infeasible solution to feasible solution is required. In this paper, the MSPSO is improved by introducing a strategy that directly produces feasible solutions. The performance of the improved multi-state particle swarm optimization (IMSPSO) is empirically evaluated based on a set of travelling salesman problems (TSPs). The experimental results showed the newly introduced approach is promising and consistently outperformed the binary PSO algorithm. |
| first_indexed | 2024-03-06T11:53:58Z |
| format | Conference or Workshop Item |
| id | UMPir9349 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:53:58Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | UMPir93492018-02-08T00:58:18Z http://umpir.ump.edu.my/id/eprint/9349/ An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof TK Electrical engineering. Electronics Nuclear engineering Particle swarm optimization (PSO) has been successfully applied to solve various optimization problems. Recently, a state-based algorithm called multi-state particle swarm optimization (MSPSO) has been proposed to solve discrete combinatorial optimization problems. The algorithm operates based on a simplified mechanism of transition between two states. However, the MSPSO algorithm has to deal with the production of infeasible solutions and hence, additional step to convert the infeasible solution to feasible solution is required. In this paper, the MSPSO is improved by introducing a strategy that directly produces feasible solutions. The performance of the improved multi-state particle swarm optimization (IMSPSO) is empirically evaluated based on a set of travelling salesman problems (TSPs). The experimental results showed the newly introduced approach is promising and consistently outperformed the binary PSO algorithm. 2015 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/9349/1/An%20Improved%20Multi-State%20Particle%20Swarm%20Optimization%20for%20Discrete%20Optimization%20Problems.pdf Ismail, Ibrahim and Zuwairie, Ibrahim and Hamzah, Ahmad and Zulkifli, Md. Yusof (2015) An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems. In: 7th International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN 2015) , 3–5 June 2015 , Riga, Latvia. pp. 3-8.. (Published) http://dx.doi.org/10.1109/CICSyN.2015.11 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Ismail, Ibrahim Zuwairie, Ibrahim Hamzah, Ahmad Zulkifli, Md. Yusof An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title | An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title_full | An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title_fullStr | An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title_full_unstemmed | An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title_short | An Improved Multi-State Particle Swarm Optimization for Discrete Optimization Problems |
| title_sort | improved multi state particle swarm optimization for discrete optimization problems |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/9349/1/An%20Improved%20Multi-State%20Particle%20Swarm%20Optimization%20for%20Discrete%20Optimization%20Problems.pdf |
| work_keys_str_mv | AT ismailibrahim animprovedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT zuwairieibrahim animprovedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT hamzahahmad animprovedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT zulkiflimdyusof animprovedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT ismailibrahim improvedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT zuwairieibrahim improvedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT hamzahahmad improvedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems AT zulkiflimdyusof improvedmultistateparticleswarmoptimizationfordiscreteoptimizationproblems |