Particle swarm optimization with partial search for solving traveling salesman problem
Traveling Salesman Problem (TSP) is a well-studied combinatorial optimization problem and recently a number of Particle Swarm Optimization (PSO) based methods have been investigated to solve TSP. Among the popular conventional PSO based methods, several methods consider Swap Sequence (SS) and Swap O...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Green University Press
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/39781/ http://irep.iium.edu.my/39781/ http://irep.iium.edu.my/39781/1/J17-03_PSOPS-TSP_GreenUnv.pdf |
| id |
iium-39781 |
|---|---|
| recordtype |
eprints |
| spelling |
iium-397812018-06-19T07:18:42Z http://irep.iium.edu.my/39781/ Particle swarm optimization with partial search for solving traveling salesman problem Akhand, M. A. H Akter, Shahina Shill, P.C. Rahman, M.M. Hafizur TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Traveling Salesman Problem (TSP) is a well-studied combinatorial optimization problem and recently a number of Particle Swarm Optimization (PSO) based methods have been investigated to solve TSP. Among the popular conventional PSO based methods, several methods consider Swap Sequence (SS) and Swap Operator (SO) for velocity operation to get a new solution (i.e., TSP tour) from an existing tour. A method calculates velocity SS for each particle and then update a particle applying all its SOs. This study outlined an effective technique, called Partial Search (PS), that deals with the optimal implementation of calculated velocity SS owing to achieve better solution, i.e., tour with lower cost. Since every individual SO of a SS generates a tenable solution, PS technique explores intermediate tours after implementing each and every SO. PS technique is found easy to employ in the conventional methods because all follow same method for particle update. Two PSO based methods have been proposed in this study employing PS technique in two popular conventional methods. A proposed method (with PS) outperformed its convention method when tested on a large number of benchmark TSPs. Experimental studies revealed that PS is an effective technique to get better solution as well as to trim down overall problem solving time. Green University Press 2014-07 Article PeerReviewed application/pdf en http://irep.iium.edu.my/39781/1/J17-03_PSOPS-TSP_GreenUnv.pdf Akhand, M. A. H and Akter, Shahina and Shill, P.C. and Rahman, M.M. Hafizur (2014) Particle swarm optimization with partial search for solving traveling salesman problem. Green University Bangladesh (GUB) Journal of Science and Engineering, 1 (1). pp. 16-25. ISSN 2409-0476 http://green.edu.bd/academics/journal/45-gubjse/525-gubjse-volume-1-issue-1-july-2014 |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
International Islamic University Malaysia |
| building |
IIUM Repository |
| collection |
Online Access |
| language |
English |
| topic |
TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices |
| spellingShingle |
TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Akhand, M. A. H Akter, Shahina Shill, P.C. Rahman, M.M. Hafizur Particle swarm optimization with partial search for solving traveling salesman problem |
| description |
Traveling Salesman Problem (TSP) is a well-studied combinatorial optimization problem and recently a number of Particle Swarm Optimization (PSO) based methods have been investigated to solve TSP. Among the popular conventional PSO based methods, several methods consider Swap Sequence (SS) and Swap Operator (SO) for velocity operation to get a new solution (i.e., TSP tour) from an existing tour. A method calculates velocity SS for each particle and then update a particle applying all its SOs. This study outlined an effective technique, called Partial Search (PS), that deals with the optimal implementation of calculated velocity SS owing to achieve better solution, i.e., tour with lower cost. Since every individual SO of a SS generates a tenable solution, PS technique explores intermediate tours after implementing each and every SO. PS technique is found easy to employ in the conventional methods because all follow same method for particle update. Two PSO based methods have been proposed in this study employing PS technique in two popular conventional methods. A proposed method (with PS) outperformed its convention method when tested on a large number of benchmark TSPs. Experimental studies revealed that PS is an effective technique to get better solution as well as to trim down overall problem solving time. |
| format |
Article |
| author |
Akhand, M. A. H Akter, Shahina Shill, P.C. Rahman, M.M. Hafizur |
| author_facet |
Akhand, M. A. H Akter, Shahina Shill, P.C. Rahman, M.M. Hafizur |
| author_sort |
Akhand, M. A. H |
| title |
Particle swarm optimization with partial search for solving traveling salesman problem |
| title_short |
Particle swarm optimization with partial search for solving traveling salesman problem |
| title_full |
Particle swarm optimization with partial search for solving traveling salesman problem |
| title_fullStr |
Particle swarm optimization with partial search for solving traveling salesman problem |
| title_full_unstemmed |
Particle swarm optimization with partial search for solving traveling salesman problem |
| title_sort |
particle swarm optimization with partial search for solving traveling salesman problem |
| publisher |
Green University Press |
| publishDate |
2014 |
| url |
http://irep.iium.edu.my/39781/ http://irep.iium.edu.my/39781/ http://irep.iium.edu.my/39781/1/J17-03_PSOPS-TSP_GreenUnv.pdf |
| first_indexed |
2023-09-18T20:57:07Z |
| last_indexed |
2023-09-18T20:57:07Z |
| _version_ |
1777410377804414976 |