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.
On max/min ant system's parameters
PELLEGRINI, Paola;FAVARETTO, Daniela;MORETTI, Elena
2006-01-01
Abstract
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.