Hardware-oriented ant colony optimization

  • Authors:
  • Bernd Scheuermann;Stefan Janson;Martin Middendorf

  • Affiliations:
  • SAP Research, Vincenz-Prieínitz-Str. 1, 76131 Karlsruhe, Germany;Department of Computer Science, University of Leipzig, Johannisgasse 26, 04103 Leipzig, Germany;Department of Computer Science, University of Leipzig, Johannisgasse 26, 04103 Leipzig, Germany

  • Venue:
  • Journal of Systems Architecture: the EUROMICRO Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new kind of ant colony optimization (ACO) algorithm is proposed that is suitable for an implementation in hardware. The new algorithm - called Counter-based ACO - allows to systolically pipe artificial ants through a grid of processing cells. Various features of this algorithm have been designed so that it can be mapped easily to field-programmable gate arrays (FPGAs). Examples are a new encoding of pheromone information and a new method to define the decision sequence of ants. Experimental results that are based on simulations for the traveling salesperson problem and the quadratic assignment problem are presented to evaluate the proposed techniques.