Bibi Aamirah Shafaa Emambocus and Muhammed Basheer Jasser and Muzaffar Hamzah and Aida Mustapha and Angela Amphawan (2021) An enhanced swap sequencebased particle swarm optimization algorithm to solve TSP. IEEE Access, 9. pp. 164820164836. ISSN 21693536
Text
An enhanced swap sequencebased particle swarm optimization algorithm to solve tsp.ABSTRACT.pdf Download (117kB) 

Text
An enhanced swap sequencebased particle swarm optimization algorithm to solve tsp.pdf Restricted to Registered users only Download (5MB)  Request a copy 
Abstract
The Traveling Salesman Problem (TSP) is a combinatorial optimization problem that is useful in a number of applications. Since there is no known polynomialtime algorithm for solving large scale TSP, metaheuristic algorithms such as Ant Colony Optimization (ACO), Bee Colony Optimization (BCO), and Particle Swarm Optimization (PSO) have been widely used to solve TSP problems through their high quality solutions. Several variants of PSO have been proposed for solving discrete optimization problems like TSP. Among them, the basic algorithm is the Swap Sequence based PSO (SSPSO), however, it does not perform well in providing high quality solutions. To improve the performance of the swap sequence based PSO, this paper introduces an Enhanced Swap Sequence based PSO (Enhanced SSPSO) algorithm by integrating the strategies of the Expanded PSO (XPSO) in the swap sequence based PSO. This is because although XPSO is only suitable for solving continuous optimization problems, it has a high performance among the variants of PSO. In our work, the TSP problem is used to model a package delivery system in the Kuala Lumpur area. The problem set consists of 50 locations in Kuala Lumpur. Our aim is to �nd the shortest route in the delivery system by using the enhanced swap sequence based PSO. We evaluate the algorithm in terms of effectiveness and effeciency while solving TSP. To evaluate the proposed algorithm, the solutions to the TSP problem obtained from the proposed algorithm and swap sequence based PSO are compared in terms of the best solution, mean solution, and time taken to converge to the optimal solution. The proposed algorithm is found to provide better solutions with shorter paths when applied to TSP as compared to swap sequence based PSO. However, the swap sequence based PSO is found to converge faster than the proposed algorithm when applied to TSP.
Item Type:  Article 

Uncontrolled Keywords:  Metaheuristics , Optimization problem , Particle swarm optimization , Swarm intelligence , Traveling salesman problem 
Subjects:  Q Science > QA Mathematics > QA1939 Mathematics > QA7190 Instruments and machines > QA75.576.95 Electronic computers. Computer science 
Divisions:  FACULTY > Faculty of Computing and Informatics 
Depositing User:  DG MASNIAH AHMAD  
Date Deposited:  19 Jul 2022 12:10 
Last Modified:  19 Jul 2022 12:10 
URI:  https://eprints.ums.edu.my/id/eprint/33368 
Actions (login required)
View Item 