Solving Travelling Salesman Problem using Discreet Social Group Optimization

Verma, Sumit ; Jena, Junali Jasmine; Satapathy, Suresh Chandra; Rout, Minakhi

Abstract

In this paper, a modified version of social group optimization (SGO) has been proposed i.e discreet social group optimization (DSGO), to find out the optimal path for travelling salesman problem (TSP), which is one of the well known NP-Hard problems. Its performance has been compared with Genetic Algorithm (GA) and Discrete Particle Swarm Optimization (DPSO) and the results found are competitive. It is observed that DSGO converges faster than DPSO and GA and also provides more optimal results for bigger size data.


Keyword(s)

Travelling salesman problem; DSGO; Optimal path


Full Text: PDF (downloaded 313 times)

Refbacks

  • There are currently no refbacks.
This abstract viewed 388 times