Ant Colony System (ACS) Baseado no algoritmo ACO [DORIGO, 1991], proposto por [DORIGO, 1996]. Encontra o menor caminho entre dois pontos considerando uma heurística de menor caminho e o feromônio depoistado pelas formigas.