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 条
  • [41] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Yu-qiang Chen
    Jian-lan Guo
    Huaide Yang
    Zheng-qin Wang
    Hong-ling Liu
    [J]. The Journal of Supercomputing, 2021, 77 : 1958 - 1975
  • [42] Design and Implementation on Marine Surveillance Intelligent Detection System Based on Ant Colony Optimization Algorithm
    Jia, D. N.
    Shi, D. L.
    Cong, Y. P.
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION TECHNOLOGY (SEIT2015), 2016, : 204 - 207
  • [43] Image segmentation algorithm based on improved ant colony algorithm
    Liu, Xumin
    Wang, Xiaojun
    Shi, Na
    Li, Cailing
    [J]. International Journal of Signal Processing, Image Processing and Pattern Recognition, 2014, 7 (03) : 433 - 441
  • [44] Fast convergence RWA algorithm based on ant colony algorithm
    Zhou, Wei
    Zhang, Qi
    Shen, Yufei
    Tao, Ying
    Liu, Yeqi
    Li, Yiqiang
    Cao, Guixing
    Li, Cong
    Tian, Qinghua
    [J]. 2020 IEEE COMPUTING, COMMUNICATIONS AND IOT APPLICATIONS (COMCOMAP), 2021,
  • [45] The Implementation of Ant Colony Algorithm In Finding The Shortest Travel Route of Palembang Tourism By Android Based
    Faizah, Safira
    Novianti, Leni
    Novita, Nita
    [J]. 2ND FORUM IN RESEARCH, SCIENCE, AND TECHNOLOGY, 2019, 1167
  • [46] The Ant(λ) ant colony optimization algorithm based on eligibility trace.
    Wang, XR
    Wu, TJ
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 4065 - 4070
  • [47] FPGA Implementation of Improved Ant Colony Optimization Algorithm for Path Planning
    Hsu, Chen-Chien
    Wang, Wei-Yen
    Chien, Yi-Hsing
    Hou, Ru-Yu
    Tao, Chin-Wang
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4516 - 4521
  • [48] Applied Research and Implementation of Ant Colony Algorithm in the Course Education System
    Jiang, Wei
    Qi, Jingjia
    Wang, Yang
    [J]. 2016 INTERNATIONAL CONGRESS ON COMPUTATION ALGORITHMS IN ENGINEERING (ICCAE 2016), 2016, : 307 - 311
  • [49] Implementation of Robotic Path Planning using Ant Colony Optimization Algorithm
    Joshy, Parvathy
    Supriya, P.
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 1, 2016, : 163 - 168
  • [50] ANT COLONY OPTIMIZATION ALGORITHM BASED ON AVERAGE ENTROPY
    Li, Yan-cang
    Suo, Juan-juan
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2813 - 2816
12345