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

被引：1

作者：

Wang, Chen ^{[1
]}

Chen, Zengqiang ^{[1
]}

机构：

[1] Nankai Univ, Dept Automat, Tianjin 300071, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2013年 / 4卷 / 03期

关键词：

continuous ant colony optimisation; CACO; parallel computing; graphic processing unit; GPU; compute unified device architecture; CUDA;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：231 / 241

页数：11

共 17 条

[1]

Bilchev G., 1995, Evolutionary Computing. AISB Workshop. Selected Papers, P25

[2]

Cecilia J. M., 2011, 2011 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, P339, DOI 10.1109/IPDPS.2011.170

[3]

COLORNI A, 1992, FROM ANIM ANIMAT, P134

[4]

Colorni A., 1991, TECHNICAL REPORT, P91

[5] Ant colonies for the travelling salesman problem [J].

Dorigo, M ;

Gambardella, LM .

BIOSYSTEMS, 1997, 43 (02) :73-81

[6]

Dorigo M., 1992, PH THESIS

[7] Continuous interacting ant colony algorithm based on dense heterarchy [J].

Dréo, J ;

Siarry, P .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2004, 20 (05) :841-856

[8] An improved particle swarm optimisation for solving generalised travelling salesman problem [J].

Gao, Yu-xi ;

Wang, Yan-min ;

Pei, Zhi-li .

INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2012, 3 (04) :385-393

[9]

Hongtao Bai, 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC 2009), P801, DOI 10.1109/ICICIC.2009.255

[10]

Ma CX, 2012, INT J COMPUT SCI MAT, V3, P341

← 1 2 →