Implementasi Local Pheromone Updating Rule pada Algoritma Ant Colony untuk Membantu Mencari Penyelesaian Traveling Salesman Problem

Ant Colony Algorithm was developed based on the ant’s behaviour on the real world. On the real world, the ants grouped as blind animals, however they have the ability to discover the shortest path from their nest to the food resources and return. As a media of communication along the path and to decide the preference path, the ants used a substance called pheromone. While they strolling, the ants marked their preference path by putting some pheromone (local pheromone updating rules). Thus the other ants while they moving would prefer more on the path with more pheromone on it which has put by the previous ants rather than the others