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

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.
4150/2006
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.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10278/23131
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 14
social impact