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.
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 *