Operation of ant algorithm on different hardware platforms
- Resource Type
- Conference
- Authors
- Kozlowska, Anna
- Source
- 2014 Proceedings of the 21st International Conference Mixed Design of Integrated Circuits and Systems (MIXDES) Mixed Design of Integrated Circuits & Systems (MIXDES), 2014 Proceedings of the 21st International Conference. :537-539 Jun, 2014
- Subject
- Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Power, Energy and Industry Applications
Signal Processing and Analysis
Graphics processing units
Graphics
Algorithm design and analysis
Robots
Libraries
Educational institutions
Extraterrestrial measurements
ant algorithm
graphics card
processor
Cloo library
pheromone
- Language
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 optimizationcombinatorial 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 concerns 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 Cloo library. The results indicate the advantage of the graphics card to optimization problems, where there is a possibility of parallelization of computations.