Velocity Tentative PSO: An Optimal Velocity Implementation based Particle Swarm Optimization to Solve Traveling Salesman Problem

Akhand, M. A. H. and Akter, S. and Rashid, Mohd Abdur and Yaakob, S. B. (2015) Velocity Tentative PSO: An Optimal Velocity Implementation based Particle Swarm Optimization to Solve Traveling Salesman Problem. IAENG International Journal of Computer Science, 42 (3). pp. 221-232. ISSN 1819-9224 (online version); 1819-656X (print version)

[img] Text
Re-prints.pdf - Published Version
Restricted to Registered users only

Download (1678Kb) | Request a copy
Official URL: http://www.iaeng.org/IJCS/issues_v42/issue_3/IJCS_...

Abstract

This paper introduces an effective Particle Swarm Optimization (PSO) based algorithm for solving Traveling Salesman Problem (TSP). Among prominent PSO based methods, the proposed Velocity Tentative PSO (VTPSO) considers Swap Sequence (SS) for velocity operation of the particles. A velocity SS is a collection of several Swap Operators (SOs) where each one indicates two positions in a tour those might be swapped. The existing methods apply all the SOs of the calculated SS on a solution to get a new solution. Conversely, the proposed VTPSO considers the calculated SS as the tentative velocity and checks the tentative solutions when applies the SOs one after another sequentially. The best tentative tour with a portion of SS is considered as the next solution point of a particle in VTPSO. Such intermediate tentative tour evaluation not only helps to get better solution but also reduces overall computational time. The experimental results on a large number of benchmark TSPs reveal that the proposed VTPSO is able to produce better tour compared to other prominent existing methods.

Item Type: Article
Subjects: T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty / Institute: Faculty of Design Arts & Engineering Technology
Depositing User: Prof Madya Dr. Mohd Abdur Rashid
Date Deposited: 28 Oct 2015 04:45
Last Modified: 28 Oct 2015 04:45
URI: http://erep.unisza.edu.my/id/eprint/3864

Actions (login required)

View Item View Item