FANT: Fast ant system. This paper presents a new point of view of ant systems that is more general than previous ones, identifying artificial ants with processes that cooperate through a shared memory and a Queen process that co-ordinates the Ant processes. Then, we present FANT, a new meta-heuristic based on ant systems. The technique is very simple to implement while incorporating a number of search strategies such as intensification, diversification and learning mechanisms. FANT is used to solve various hard assignment problems and shown to be very competitive with other implementations using various meta-heuristics.

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 11 articles )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Pardo, Eduardo G.; Soto, Mauricio; Thraves, Christopher: Embedding signed graphs in the line (2015)
  2. Niroomand, Sadegh; Takács, Szabolcs; Vizvári, Béla: To lay out or not to lay out? (2011)
  3. Hahn, Peter; Macgregor Smith, J.; Zhu, Yi-Rong: The multi-story space assignment problem (2010)
  4. Dell’Amico, Mauro; Díaz, José Carlos Díaz; Iori, Manuel; Montanari, Roberto: The single-finger keyboard layout problem (2009)
  5. Hahn, Peter M.; Kim, Bum-Jin; Stützle, Thomas; Kanthak, Sebastian; Hightower, William L.; Samra, Harvind; Ding, Zhi; Guignard, Monique: The quadratic three-dimensional assignment problem: exact and approximate solution methods (2008)
  6. Jiang, He; Zhang, XianChao; Chen, GuoLiang; Li, MingChu: Backbone analysis and algorithm design for the quadratic assignment problem (2008)
  7. Drezner, Zvi; Hahn, Peter M.; Taillard, Éric D.: Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods (2005)
  8. Zou, Peng; Zhou, Zhi; Chen, Guo-Liang; Jiang, He; Gu, Jun: Approximate-backbone guided fast ant algorithms to QAP (2005)
  9. Solimanpur, M.; Vrat, P.; Shankar, R.: Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing (2004)
  10. Stützle, Thomas; Fernandes, Susana: New benchmark instances for the QAP and the experimental analysis of algorithms (2004)
  11. Taillard, Éric D.; Gambardella, Luca M.; Gendreau, Michel; Potvin, Jean-Yves: Adaptive memory programming: a unified view of metaheuristics (2001)