Volume 7 Number 4 (Oct. 2018)
Home > Archive > 2018 > Volume 7 Number 4 (Oct. 2018) >
IJCCE 2018 Vol.7(4): 167-177 ISSN: 2010-3743
DOI: 10.17706/IJCCE.2018.7.4.167-177

Enhancing Particle Swarm Optimization Using Opposite Gradient Search for Travelling Salesman Problem

Thirachit Saenphon
Abstract—The evolutionary computing based on Particle Swarm Optimization (PSO) technique has been proposed to obtain better performance for solving travelling salesman problems. Basically, the original PSO encounters a problem of convergence before tackling the best among local optimal solutions. To eliminate such problem, this paper presents an enhanced PSO algorithm called FOGS-PSO, which is a combination of PSO and Fast Opposite Gradient Search (FOGS) under benefits from the exploration ability of PSO and the ability to generate effective candidate solutions of FOGS. This algorithm is divided into two phases. Firstly, FOGS is applied to generate the best candidate solutions locating on the manifold of objective. Secondly, PSO is then applied to improve the searching result and speed. Travelling salesman problem was experimented as well as the objective function according to Hopfield-Tanks network. The proposed algorithm is compared with a variety of algorithms based on PSO techniques. The results of the test problems show that the algorithm performs well in terms of distance and number of generations.

Index Terms—Opposite gradient search, optimization, particle swarm optimization, travelling salesman problem.

Thirachit Saenphon is with Faculty of Information and Communication Technology, Silpakorn University, Nonthaburi 11120, Thailand.

Cite:Thirachit Saenphon, "Enhancing Particle Swarm Optimization Using Opposite Gradient Search for Travelling Salesman Problem," International Journal of Computer and Communication Engineering vol. 7, no. 4, pp. 167-177, 2018.

General Information

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Jun 20, 2019 News!

    IJCCE Vol. 6, No. 3 - Vol. 7, No. 3 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Jun 10, 2021 News!

    IJCCE Vol.10, No.3 is published with online version!   [Click]

  • Mar 12, 2021 News!

    IJCCE Vol.10, No.2 is published with online version!   [Click]

  • Dec 09, 2020 News!

    IJCCE Vol.10, No.1 is published with online version!   [Click]

  • Read more>>