Multi-State Particle Swarm Optimization for Discrete Combinatorial Optimization Problem

Ismail, Ibrahim and Hamzah, Ahmad and Zuwairie, Ibrahim and Mohd Falfazli, Mat Jusof and Zulkifli, Md. Yusof and Sophan Wahyudi, Nawawi and Kamal, Khalil and Muhammad Arif, Abdul Rahim (2014) Multi-State Particle Swarm Optimization for Discrete Combinatorial Optimization Problem. International Journal of Simulation: Systems, Science & Technology (IJSSST), 15 (1). pp. 15-25. ISSN 1473-8031 (print); 1473-804x (online). (Published)

PDF Multi-State_Particle_Swarm_Optimization_for_Discrete_Combinatorial_Optimization_Problem.pdf - Published Version Restricted to Repository staff only Download (314kB) | Request a copy

Abstract

The binary-based algorithms including the binary particle swarm optimization (BPSO) algorithm are proposed to solve discrete optimization problems. Many works have focused on the improvement of the binary-based algorithms. Yet, none of these works have been represented in states. In this paper, by implementing the representation of state in particle swarm optimization (PSO), a variant of PSO called multi-state particle swarm optimization (MSPSO) algorithm is proposed. The proposed algorithm works based on a simplified mechanism of transition between two states. The performance of MSPSO algorithm is emperically compared to BPSO and other two binary-based algorithms on six sets of selected benchmarks instances of traveling salesman problem (TSP). The experimental results showed that the newly introduced approach manage to obtain comparable results, compared to other algorithms in consideration.

Item Type:	Article
Uncontrolled Keywords:	Particle swarm optimization; Multi-state; Discrete combinatorial optimization problems
Subjects:	T Technology > TS Manufactures T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division:	Faculty of Electrical & Electronic Engineering Faculty of Manufacturing Engineering
Depositing User:	Mrs. Neng Sury Sulaiman
Date Deposited:	10 Sep 2014 01:53
Last Modified:	21 Feb 2018 03:38
URI:	http://umpir.ump.edu.my/id/eprint/6412
Download Statistic:	View Download Statistics

Actions (login required)

View Item