Title: Parallel ant colony optimisation algorithm for continuous domains on graphics processing unit

Authors: Chen Wang; Zengqiang Chen

Addresses: Department of Automation, Nankai University, Tianjin, 300071, China ' Department of Automation, Nankai University, Tianjin, 300071, China

Abstract: A novel parallel approach to run continuous ant colony optimisation (CACO) algorithm on graphic processing unit (GPU) is presented in this paper for solving large scale continuous optimisation problem. CACO which is an extension to continuous domains from standard ACO is a kind of population-based meta-heuristics in essence. The mechanism of algorithm is described in detail. Its parallel implementation on compute unified device architecture (CUDA) is proposed in our work. The experiment results on actual hardware to optimise many-dimensions test functions are given. The results and analyses show the excellent performance of algorithm.

Keywords: continuous ACO; ant colony optimisation; CACO; parallel computing; graphic processing unit; GPU; compute unified device architecture; CUDA; large scale continuous optimisation.

DOI: 10.1504/IJCSM.2013.057252

International Journal of Computing Science and Mathematics, 2013 Vol.4 No.3, pp.231 - 241

Received: 23 May 2013
Accepted: 20 Jun 2013

Published online: 10 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article