Experimental Analysis of Ant System on Travelling Salesman Problem Dataset TSPLIB

Kalaipriyan Thirugnanasambandam; Raghav. R.S; Saravanan. D; Prabu. U; Rajeswari. M

Research Article

Experimental Analysis of Ant System on Travelling Salesman Problem Dataset TSPLIB

Download2071 downloads

Cite: BibTeX Plain Text

@ARTICLE{10.4108/eai.13-7-2018.163092,
    author={Kalaipriyan Thirugnanasambandam and Raghav. R.S and Saravanan. D and Prabu. U and Rajeswari. M},
    title={Experimental Analysis of Ant System on Travelling Salesman Problem Dataset TSPLIB},
    journal={EAI Endorsed Transactions on Pervasive Health and Technology},
    volume={5},
    number={19},
    publisher={EAI},
    journal_a={PHAT},
    year={2019},
    month={8},
    keywords={Ant Colony Optimization, Ant System, Travelling Salesman Problem, TSPLIB},
    doi={10.4108/eai.13-7-2018.163092}
}

Kalaipriyan Thirugnanasambandam
Raghav. R.S
Saravanan. D
Prabu. U
Rajeswari. M
Year: 2019
Experimental Analysis of Ant System on Travelling Salesman Problem Dataset TSPLIB
PHAT
EAI
DOI: 10.4108/eai.13-7-2018.163092

Kalaipriyan Thirugnanasambandam¹, Raghav. R.S²^,*, Saravanan. D³, Prabu. U⁴, Rajeswari. M⁵

1: Department of Computer Science and Technology, School of Computers, Madanapalle Institute of Technology and Science, Madanapalle, Andhra Pradesh, India
2: School of Computing, SASTRA Deemed University, Thanjavur, Tamilnadu, India
3: Department of Computer Science and Engineering, KL Deemed to be University, Vaddeswaram, Guntur, Andhra Pradesh, India
4: Department of CSE, Velagapudi Ramakrishna Siddhartha Engineering College, Vijayawada, India
5: Sri Manakula Vinayagar Engineering College, Puducherry, India

*Contact email: vpmrags@gmail.com

Abstract

INTRODUCTION: Traveling Salesman Problem (TSP) is one of the vast research areas and has been considered as sub problems in many fields apart from computer science and also in the field of computer science.

OBJECTIVES: This paper deals with the comparison of Ant System Ant System (AS) which is a variant of Ant Colony Optimization.

METHODS: The performance of the Ant System is analysed by applying it on the Travelling Salesman Problem (TSP). The optimal results found on TSP using AS has been analysed with the elapsed time taken to find the optimal results, its mean, median, variance and the standard deviation.

RESULTS: And also, the quality of solutions has been made by calculating the percentage of the optimality and the deviation of the solutions from the TSPLIB provides best known solutions. For instances, TSPLIB data sets have been used.

CONCLUSION: Totally, 7 instances have been executed with three different set of parameters for AS and the results are analysed in terms of different parameter settings and performance metrics on each of it. The role of parameters has also been discussed along with the experimental results.

Keywords: Ant Colony Optimization, Ant System, Travelling Salesman Problem, TSPLIB

Received: 2019-07-14
Accepted: 2019-08-13
Published: 2019-08-23
Publisher: EAI

: http://dx.doi.org/10.4108/eai.13-7-2018.163092

Copyright © 2019 Kalaipriyan Thirugnanasambandam et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.