Article

U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem

Saman M. Almufti‎Department of Computer Science, Nawroz University, Duhok, Kurdistan Region - IraqAwaz Ahmed Shaban

2018en

ABI

Abstract

This paper provides a new Ant based algorithms called U-Turning Ant colony optimization (U-TACO) for solving a well-known NP-Hard problem, which is widely used in computer science field called Traveling Salesman Problem (TSP). Generally U-Turning Ant colony Optimization Algorithm makes a partial tour as an initial state for the basic conventional Ant Colony algorithm. This paper provides tables and charts for the results obtained by U-Turning Ant colony Optimization for various TSP problems from the TSPLIB95.

Identifiers

DOI: 10.25007/ajnu.v7n4a270

Citations and references

Cited by 20 references

Metrics — AkademScholar