Comparison of the speed of the ant algorithm on the processor and graphics card
DOI:
https://doi.org/10.12775/CL.2013.014Abstract
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.
References
E. Bonabeau, M. Dorigo, G. Theraulaz, „Swarm Intelligence: From Natural to Artificial Systems”, Oxford University Press, 1999.
M. Dorigo, T. Stützle, „Ant Colony Optimization”, MIT Press, 2004.
M. Dorigo, G. Di Caro, „The Ant Colony Optimization meta-heurestics”, New Ideas in Optimization McGraw-Hill, UK, 1999.
G. Luh, C. Lin, „Structural topology optimization using ant colony optimization algorithm”, Applied Soft Computing, 2009.
D. Atkin, „The Right GPU for You”, Computer Shopper, 2007.
A. Munshi, „Parallel Computing on the GPU and CPU”, Siggraph,2008.
H. Wen-Mei, „GPU Computing Gems”, Morgan Kaufmann, 2011.
D. B. Kirk, „Programming Massively Parallel Processors”, Morgan Kaufmann, 2010.
A. Munshi, B. Gaster, „OpenCL Programming Guide”, Addison Wesley Professional, 2011.
B. Gaster, „Heterogeneous Computing with OpenCL”, Academic Press, 2012.
A. Kozłowska, „Estymacja czasów wykonywania algorytmu sterującego w zależności od platformy sprzętowej na użytek diagnostyki obiektu mechanicznego”, Pomiary Automatyka Kontrola, s. 466-469, vol.59, no.5, 2013.
M. Boniewicz, M. Zieliński, „Metoda zrównoważonego zużycia energii w bezprzewodowej sieci pomiarowej”, Pomiary Automatyka Kontrola, s.434-436, vol.59, no.5, 2013.
K. Wyrąbkiewicz, „Wykorzystanie interfejsu Ethernet do przesyłania danych pomiarowych między systemami wbudowanymi”, Pomiary Automatyka Kontrola, s.333-336, vol.59, no.4, 2013.
Published
How to Cite
Issue
Section
Stats
Number of views and downloads: 0
Number of citations: 0