A comparison of the island and ACODA approaches for distributing ACO

This paper identifies “island model” as the state of the art approach for distributing Ant Colony Optimization algorithms. We present a comparison of the island model with our own distribution model called ACODA. For this purpose we expanded our initial ACODA framework to accommodate the implementation of the island model, and then we carried out a series of experiments to support our comparison. Our results show that our approach offers better scalability and execution times without sacrificing solution quality in the case of the Traveling Salesman Problem.