Comparative Analysis of Genetic Algorithm and Ant Colony Algorithm on Solving Traveling Salesman Problem

2008 ◽  
Author(s):  
Kangshun Li ◽  
Lanlan Kang ◽  
Wensheng Zhang ◽  
Bing Li
Keyword(s):  
Genetic Algorithm ◽  
Comparative Analysis ◽  
Traveling Salesman Problem ◽  
Ant Colony Algorithm ◽  
Traveling Salesman ◽  
Ant Colony

Improved Ant Colony Algorithm for Optimal Solution TSP

2013 ◽  
Vol 765-767 ◽  
pp. 699-702
Author(s):  
Tian Yuan Zhou
Keyword(s):  
Traveling Salesman Problem ◽  
Ant Colony Algorithm ◽  
Search Strategy ◽  
Optimal Solution ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Algorithm Analysis ◽  
Simulation Testing ◽  
The Traveling Salesman Problem ◽  
Improved Ant Colony Algorithm

Based on the ant colony algorithm analysis and research, this paper proposed an improved ant colony algorithm. Through updating pheromone and optimal search strategy, then applied to the Traveling Salesman Problem (TSP), effectively improved the searching capability of the algorithm. Finally through the simulation testing and analysis, verified that the improved ant colony algorithm is effective, and has good performance.

scholarly journals Influence of parameters of the ant colony algorithm on the traveling salesman problem solution

2014 ◽  
Vol 4 (4(70)) ◽  
pp. 18
Author(s):  
Ігор Андрійович Могила ◽  
Ірина Іванівна Лобач ◽  
Оксана Андріївна Якимець
Keyword(s):  
Traveling Salesman Problem ◽  
Ant Colony Algorithm ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Problem Solution ◽  
The Traveling Salesman Problem

Evolving Ant Colony Optimization

1998 ◽  
Vol 01 (02n03) ◽  
pp. 149-159 ◽  
Author(s):  
Hozefa M. Botee ◽  
Eric Bonabeau
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
New Approach ◽  
The Traveling Salesman Problem

Ant Colony Optimization (ACO) is a promising new approach to combinatorial optimization. Here ACO is applied to the traveling salesman problem (TSP). Using a genetic algorithm (GA) to find the best set of parameters, we demonstrate the good performance of ACO in finding good solutions to the TSP.

Sign in / Sign up

Export Citation Format

Share Document