On max/min ant system's parameters

The impact of the values of the most meaningful parameters on the behavior of MAX-MIN Ant System is analyzed. Namely, we take into account the number of ants, the evaporation rate of the pheromone, and the exponent values of the pheromone trail and of the heuristic measure in the random proportional rule. We propose an analytic approach to the exam of their impact on the speed of convergence of the algorithm. Some computational experiments are reported to show the practical feedback of the theoretical results