Ant colony optimization is a nature inspired optimization algorithm, that is motivated by the natural foraging behavior of ant species. Ant deposit pheromone on the ground to mark paths between a food source and their colony, which should be followed