Iterated Ants: An Experimental Study for the Quadratic Assignment Problem

  • Wolfram Wiesemann
  • Thomas Stützle
Conference paper

DOI: 10.1007/11839088_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)
Cite this paper as:
Wiesemann W., Stützle T. (2006) Iterated Ants: An Experimental Study for the Quadratic Assignment Problem. In: Dorigo M., Gambardella L.M., Birattari M., Martinoli A., Poli R., Stützle T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg

Abstract

Ant colony optimization (ACO) algorithms construct solutions each time starting from scratch, that is, from an empty solution. Differently from ACO algorithms, iterated greedy, another constructive stochastic local search method, starts the solution construction from partial solutions. In this paper, we examine the performance of a variation of \(\mathcal{MAX}\)-\(\mathcal{MIN}\) Ant System, one of the most successful ACO algorithms, that exploits this idea central to iterated greedy algorithms. We consider the quadratic assignment problem as a case-study, since this problem was also tackled in a closely related research to ours, the one on the usage of external memory in ACO. The usage of external memory resulted in ACO variants, where partial solutions are used to seed the solution construction. Contrary to previously reported results on external memory usage, our computational results are more pessimistic in the sense that starting the solution construction from partial solutions does not necessarily lead to improved performance when compared to state-of-the-art ACO algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wolfram Wiesemann
    • 1
  • Thomas Stützle
    • 2
  1. 1.Fachbereich WirtschaftswissenschaftenTechnische Universität DarmstadtDarmstadtGermany
  2. 2.IRIDIA, CoDEUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations