Implementation of Ant Colony Algorithm based on GPU

被引:12
|
作者
Wang Jiening [1 ]
Dong Jiankang [1 ]
Zhang Chunfeng [1 ]
机构
[1] Civil Aviat Univ China, Tianjin, Peoples R China
关键词
Ant colony algorithm; Max-Min Ant System (MMAS); General Purpose GPU (GPGPU); Traveling Salesman Problem (TSP);
D O I
10.1109/CGIV.2009.20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ant colony algorithm is an efficient intelligent algorithm to solve NP hard problem. This paper presents a parallel computing solution based on General Purpose GPU (GPGPU) to solve Traveling Salesman Problem (TSP) with Max-Min Ant System (MMAS). The experimental result shows it is more efficient than pure CPU computing.
引用
收藏
页码:50 / 53
页数:4
相关论文
共 50 条
  • [1] GPU IMPLEMENTATION OF ANT COLONY OPTIMIZATION ALGORITHM FOR ENDMEMBER EXTRACTION FROM HYPERSPECTRAL IMAGE
    Gao, Jianwei
    Gao, Lianru
    Sun, Xu
    Wu, Yuanfeng
    Zhang, Bing
    [J]. 2012 4TH WORKSHOP ON HYPERSPECTRAL IMAGE AND SIGNAL PROCESSING (WHISPERS), 2012,
  • [2] The Implementation of Parallel Ant Colony Optimization Algorithm based on MATLAB
    Wan Baocheng
    Wang Tiane
    Wang Zenghui
    [J]. 2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 27 - 29
  • [3] A GPU-based Parallel Ant Colony Algorithm for Scientific Workflow Scheduling
    Wang, Pengfei
    Li, Huifang
    Zhang, Baihai
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (04): : 37 - 46
  • [4] An Efficient Implementation of Ant Colony Optimization on GPU for the Satisfiability Problem
    Youness, Hassan
    Ibraheim, Aziza
    Moness, Mohammed
    Osama, Muhammad
    [J]. 23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 230 - 235
  • [5] Using CUDA GPU to Accelerate the Ant Colony Optimization Algorithm
    Wei, Kai-Cheng
    Wu, Chao-Chin
    Wu, Chien-Ju
    [J]. 2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 90 - 95
  • [6] Research and Implementation of Chaos Optimization Ant Colony Algorithm Based on MapReduce
    Xie, Peng-fei
    Fu, Xue-liang
    Dong, Gai-fang
    Li, Hong-hui
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION ENGINEERING (CSIE 2015), 2015, : 227 - 233
  • [7] Implementation of the Protein Sequence Model Based on Ant Colony Optimization Algorithm
    Aimoerfu
    Shi, Minyong
    Li, Chunfang
    Wang, Dong
    Hairihan
    [J]. 2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 661 - 665
  • [8] Ant Colony Algorithm study and Implementation Based on NS2
    Du, Feifei
    Fan, Xunli
    [J]. 2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 633 - 636
  • [9] Research on NoC Power Consumption Mapping Based on GPU Accelerating Ant Colony Algorithm
    Bai, Yudong
    Yang, Wei
    Chen, Qiao
    Chen, Jingyu
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2230 - 2233
  • [10] An Efficient GPU Implementation of Ant Colony Optimization for the Traveling Salesman Problem
    Uchida, Akihiro
    Ito, Yasuaki
    Nakano, Koji
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 94 - 102