Inproceedings52

Population based Ant Colony Optimization on FPGA

Michael Guntsch, Bernd Scheuermann, Hartmut Schmeck, Martin Middendorf, Oliver Diessel, Hossam ElGindy, Keith So

Published: 2002

Buchtitel: Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT), Hong Kong, 2002
Seiten: 125-133

Referierte Veröffentlichung

BibTeX

Kurzfassung
We propose to modify a type of ant algorithm called Population based Ant Colony Optimization (P-ACO) to allow implementation on an FPGA architecture. Ant algorithms are adapted from the natural behavior of ants and used to find good solutions to combinatorial optimization problems. General layout on the FPGA and algorithmic description are covered. The most notable achievements featured in this paper are a runtime reduction and including the approximation of the heuristic function by a small set of favored decisions which changes over time.

Projekt

AntAlg

Forschungsgruppe

Effiziente Algorithmen

Forschungsgebiet

Ameisenalgorithmen, Rekonfigurierbarkeit, Rechnerarchitektur