Publication:
FPGA Implementation of Population-based Ant Colony Optimization
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 | * |