Comparison of the speed of the ant algorithm on the processor and graphics card

Repository of Nicolaus Copernicus University

Show simple item record

dc.contributor.author Kozłowska, Anna
dc.contributor.author Wyrąbkiewicz, Kamil
dc.contributor.author Boniewicz, Mirosław
dc.date.accessioned 2016-06-20T12:02:59Z
dc.date.available 2016-06-20T12:02:59Z
dc.date.issued 2013-08-14
dc.identifier.citation Copernican Letters, Vol. 4, pp. 123-129
dc.identifier.issn 2082-968X
dc.identifier.other doi:10.12775/CL.2013.014
dc.identifier.uri http://repozytorium.umk.pl/handle/item/3488
dc.description.abstract The article compares the speed of ant algorithm implemented on the processor and the graphics card in the assignment problem. It is a fundamental issue optimization-combinatorial operations research. In computer science and operations research, the ant algorithm is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. This algorithm is a member of the ant colony algorithms family, in swarm intelligence methods, and it constitutes some metaheuristic optimizations. The article corncerns the problem of allocating Automation and Robotics students at the Nicolaus Copernicus University to several groups working on the construction of the minisumo robot which should be launched in international competitions in Vienna. The program is written in two languages processor programming in C++ and on the graphics card in C language using OpenCL library. The results indicate the advantage of the graphics card to optimization problems, where there is a possibility of parallelization of computations.
dc.language.iso eng
dc.rights Attribution-NoDerivs 3.0 Poland
dc.rights info:eu-repo/semantics/openAccess
dc.rights.uri http://creativecommons.org/licenses/by-nd/3.0/pl/
dc.title Comparison of the speed of the ant algorithm on the processor and graphics card
dc.type info:eu-repo/semantics/article

Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NoDerivs 3.0 Poland Except where otherwise noted, this item's license is described as Attribution-NoDerivs 3.0 Poland

Search repository

Advanced Search


My Account