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
来源：
PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS, IMAGING AND VISUALIZATION | 2009年
关键词：
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 条
  • [31] Fracture detecting based on Ant Colony Algorithm
    LIU Qianru
    XUE Linfu
    PAN Baozhi
    ZHANG Cheng'en
    MA Junming
    YU Henan
    QI Caisong
    [J]. Global Geology, 2013, 16 (02) : 94 - 98
  • [32] Research on TSP based on Ant Colony Algorithm
    Shi Hengliang
    Zheng Lintao
    Liu Gang
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2048 - 2051
  • [33] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    [J]. 2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [34] An ant colony algorithm based on differential evolution
    Liu, Mingshan
    Xun, Yanqin
    Zhou, Yuan
    Wang, Rui
    Zhang, Wenbo
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2016), 2016, 10033
  • [35] An Ant Colony Algorithm Based on Interesting Level
    Yu Jin-ping
    Zhou Chun-hong
    Mei Hong-biao
    [J]. ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 2, 2012, 149 : 117 - 122
  • [36] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Chen, Yu-qiang
    Guo, Jian-lan
    Yang, Huaide
    Wang, Zheng-qin
    Liu, Hong-ling
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (02): : 1958 - 1975
  • [37] An Improved Ant Colony Clustering Algorithm Based on LF Algorithm
    Jiang, Hao
    Zhang, Guilin
    Cai, Jie
    [J]. 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 194 - 197
  • [38] A ZigBee multipath routing algorithm based on ant colony algorithm
    Wu, Chaohua
    Li, Yunfei
    Jia, Juncheng
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON MECHATRONICS AND INFORMATION TECHNOLOGY (ICMIT 2017), 2017, : 240 - 245
  • [39] An algorithm of constructing Fault Tree based on Ant Colony Algorithm
    Zhou Chunlai
    Li Zhigang
    [J]. Proceedings of the First International Conference on Maintenance Engineering, 2006, : 901 - 908
  • [40] A QoS multicast routing algorithm based on ant colony algorithm
    Wang, ZQ
    Zhang, DX
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 1007 - 1009
12345