Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization

M. F. F., Ab Rashid and N. M. Zuki, N. M. and A. N. M., Rose (2015) Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization. Journal of Scienctific Research & Development , 2 (13). pp. 212-216. ISSN 1115-7569. (Published)

PDF 30jj.pdf Restricted to Registered users only Download (614kB) | Request a copy

Abstract

Traveling salesman problem with precedence constraint (TSPPC) is one of the complex problems in combinatorial optimization. Many researchers have suggested various mechanisms to solve this problem effectively. This work presents a combination of Particle Swarm Optimization (PSO) and Topological Sort approach to optimize TSPPC. The original PSO is designed for continuous problem. Therefore, it is incapable to optimize TSPPC, besides the reason of precedence constraint. The proposed PSO with Topological Sort approach was tested with different size of TSPPC problem. The optimization result showed that it yielded better performance in finding the shortest travelling time in all problem size. This finding is associated with better exploration and solution diversity features in PSO.

Item Type:	Article
Uncontrolled Keywords:	Travelling sales problem; precedence constraint; particle swarm Optimization
Subjects:	T Technology > TS Manufactures
Faculty/Division:	Faculty of Mechanical Engineering
Depositing User:	Dr. Mohd Fadzil Faisae Ab. Rashid
Date Deposited:	21 Dec 2015 00:29
Last Modified:	09 Jan 2018 02:30
URI:	http://umpir.ump.edu.my/id/eprint/11598
Download Statistic:	View Download Statistics

Actions (login required)

View Item