Publication:
FPGA Implementation of Population-based Ant Colony Optimization

dc.contributor.author Scheuermann, B en_US
dc.contributor.author So, Kam-Ho en_US
dc.contributor.author Guntsch, M en_US
dc.contributor.author Middendorf, M en_US
dc.contributor.author Diessel, Oliver en_US
dc.contributor.author Elgindy, Hossam en_US
dc.contributor.author Schmeck, H en_US
dc.date.accessioned 2021-11-25T13:27:16Z
dc.date.available 2021-11-25T13:27:16Z
dc.date.issued 2004 en_US
dc.description.abstract We present a hardware implementation of population-based ant colony optimization (P-ACO) on field-programmable gate arrays (FPGAs). The ant colony optimization meta-heuristic is adopted from the natural foraging behavior of real ants and has been used to find good solutions to a wide spectrum of combinatorial optimization problems. We describe the P-ACO algorithm and present a circuit architecture that facilitates efficient FPGA implementations. The proposed design shows modest space requirements but leads to a significant reduction in runtime over software-based solutions. Several modifications and extensions of the basic algorithm are also presented, including the approximation of the heuristic function by a small, dynamically changing set of favorable decisions. en_US
dc.identifier.issn 1568-4946 en_US
dc.identifier.uri http://hdl.handle.net/1959.4/39675
dc.language English
dc.language.iso EN en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri https://creativecommons.org/licenses/by-nc-nd/3.0/au/ en_US
dc.source Legacy MARC en_US
dc.title FPGA Implementation of Population-based Ant Colony Optimization en_US
dc.type Journal Article en
dcterms.accessRights metadata only access
dspace.entity.type Publication en_US
unsw.accessRights.uri http://purl.org/coar/access_right/c_14cb
unsw.identifier.doiPublisher http://dx.doi.org/10.1016/j.asoc.2004.03.008 en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofissue 3 en_US
unsw.relation.ispartofjournal Applied Soft Computing en_US
unsw.relation.ispartofpagefrompageto 303-322 en_US
unsw.relation.ispartofvolume 4 en_US
unsw.relation.originalPublicationAffiliation Scheuermann, B en_US
unsw.relation.originalPublicationAffiliation So, Kam-Ho, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Guntsch, M en_US
unsw.relation.originalPublicationAffiliation Middendorf, M en_US
unsw.relation.originalPublicationAffiliation Diessel, Oliver, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Elgindy, Hossam, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Schmeck, H en_US
unsw.relation.school School of Computer Science and Engineering *
Files
Resource type