Kajian terhadap Algoritma Semut (Studi Kasus: Penyelesaian Traveling Salesperson Problem)

Abstract

Ant Algorithm is a methodology yielded by perception to ant. Ant Algorithm represents the technique probabilistic to finish the computing problem by finding best path passing the graph. This algorithm is inspirited by ant behavior in finding path from the nest to the food. In Ant algorithm there are number of artificial ants, which is assigned to look for the solution to an optimization problem, one of them is find the shortest path. This article study about graph which is used in Ant algorithm to look for the optimal solution in Traveling Salesperson Problem (TSP). By giving a number of n cities, TSP can be defined as a problem of finding shortest path by visiting each city for once.