Population based Ant Colony Optmization on FPGA

Download files
Access & Terms of Use
open access
Abstract
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.
Persistent link to this record
Link to Publisher Version
Author(s)
Guntsch, M
Middendorf, M
Scheuermann, B
Diessel, Oliver
ElGindy, Hossam
Schmeck, H
So, K
Supervisor(s)
Creator(s)
Editor(s)
Translator(s)
Curator(s)
Designer(s)
Arranger(s)
Composer(s)
Recordist(s)
Conference Proceedings Editor(s)
Other Contributor(s)
Corporate/Industry Contributor(s)
Publication Year
2002
Resource Type
Conference Paper
Degree Type
UNSW Faculty
Files
download fpt02guntsch_0200209659.pdf 145.31 KB Adobe Portable Document Format
Related dataset(s)