Ant Colony Optimization (ACO) is a new population oriented search metaphor that has been successfully applied toNP-hard combinatorial optimization problems. In this paper we discuss parallelization strategies for Ant Colony Optimization algorithms. We empirically test the most simple strategy, that of executing parallel independent runs of an algorithm. The empirical tests are performed applyin...