Application of Ant Colony Optimization: An Approach towards Travelling Salesman Problem Resolution

2021 ◽  
pp. 1-7
Author(s):  
Priyanka P. Shinde ◽  
Varsha P. Desai ◽  
Kavita S. Oza
Keyword(s):  
Ant Colony Optimization ◽  
Travelling Salesman Problem ◽  
Ant Colony ◽  
Travelling Salesman ◽  
Problem Resolution

scholarly journals Performance Analysis of Genetic Algorithm, Particle Swarm Optimization and Ant Colony Optimization for solving the Travelling Salesman Problem

2019 ◽  
Vol 8 (2S4) ◽  
pp. 91-95
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Soft Computing ◽  
Travelling Salesman Problem ◽  
Particle Swarm ◽  
Ant Colony ◽  
Travelling Salesman ◽  
Swarm Optimization ◽  
Soft Computing Techniques

The Travelling salesman problem also popularly known as the TSP, which is the most classical combinatorial optimization problem. It is the most diligently read and an NP hard problem in the field of optimization. When the less number of cities is present, TSP is solved very easily but as the number of cities increases it gets more and more harder to figure out. This is due to a large amount of computation time is required. So in order to solve such large sized problems which contain millions of cities to traverse, various soft computing techniques can be used. In this paper, we discuss the use of different soft computing techniques like Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and etc. to solve TSP.

Sign in / Sign up

Export Citation Format

Share Document