GECCO 2003 - LNCS 2723

The Influence of Run-Time Limits on Choosing Ant System Parameters

Krzysztof Socha

IRIDIA, Université Libre de Bruxelles, CP 194/6,
Av. Franklin D. Roosevelt 50,
1050 Bruxelles, Belgium
ksocha@ulb.ac.be
http://iridia.ulb.ac.be

Abstract. The influence of the allowed running time on the choice of the parameters of an ant system is investigated. It is shown that different parameter values appear to be optimal depending on the algorithm run-time. The performance of the ${\mathcal{MAX-MIN}}$ Ant System ( ${\mathcal{MMAS}}$ ) on the University Course Timetabling Problem (UCTP) - a type of constraint satisfaction problem - is used as an example. The parameters taken into consideration include the type of the local search used, and some typical parameters for ${\mathcal{MMAS}}$ - the $\tau_{min}$ and $\rho$ . It is shown that the optimal parameters depend significantly on the time limits set. Conclusions summarizing the influence of time limits on parameter choice, and possible methods of making the parameter choice more independent from the time limits, are presented.

LNCS 2723, p. 49 ff.

Full article in PDF