Strategies for accelerating Ant Colony Optimization algorithms on Graphical Processing Units

被引：17
|
作者：
Catala, Alejandro [1 ]
Jaen, Javier [1 ]
Mocholi, Jose A. [1 ]
机构：
[1] Univ Politecn Valencia, Dept Informat Syst, Cami de Vera S-N, Valencia 46022, Spain
来源：
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/CEC.2007.4424511
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ant Colony Optimization (ACO) is being used to solve many combinatorial problems. However, existing implementations fail to solve large instances of problems effectively. In this paper we propose two ACO implementations that use Graphical Processing Units to support the needed computation. We also provide experimental results by solving several instances of the well-known Orienteering Problem to show their features, emphasizing the good properties that make these implementations extremely competitive versus parallel approaches.
引用
收藏
页码：492 / +
页数：2
相关论文
共 50 条
  • [1] Improved Strategies of Ant Colony Optimization Algorithms
    Guo, Ping
    Liu, Zhujin
    Zhu, Lin
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 396 - 403
  • [2] Parallel Ant Colony Optimization on Graphics Processing Units
    Delevacq, Audrey
    Delisle, Pierre
    Gravel, Marc
    Krajecki, Michael
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) : 52 - 61
  • [3] Accelerating Brain Simulations on Graphical Processing Units
    Kayraklioglu, Engin
    El-Ghazawi, Tarek
    Bozkus, Zeki
    [J]. CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 556 - 560
  • [4] High-throughput Ant Colony Optimization on graphics processing units
    Cecilia, Jose M.
    Llanes, Antonio
    Abellan, Jose L.
    Gomez-Luna, Juan
    Chang, Li-Wen
    Hwu, Wen-Mei W.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 113 : 261 - 274
  • [5] Multi-GPU accelerating strategies of Ant Colony Optimization algorithms using Rank Based and Strong Elitist versions
    Avila, Andres I.
    Manuel Aedo, Juan
    Gonzalez-Flores, Mariela
    [J]. 2023 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING WORKSHOPS, SBAC-PADW, 2023, : 68 - 76
  • [6] Riverview on ant colony optimization algorithms
    Li, Yancang
    Ban, Chenguang
    Li, Rouya
    [J]. WORLD JOURNAL OF ENGINEERING, 2013, 10 (05) : 491 - 496
  • [7] Robot planning with ant colony optimization algorithms
    Zhao Dongbin
    Yi Jianqiang
    [J]. 2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 519 - +
  • [8] Ant colony optimization algorithms for stereo matching
    Zhou, Wenhui
    Xiang, Zhiyu
    Cu, Weikang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 885 - 889
  • [9] Reservoir operation by ant colony optimization algorithms
    Jalali, M. R.
    Afshar, A.
    Marino, M. A.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION B-ENGINEERING, 2006, 30 (B1): : 107 - 117
  • [10] Analysis of convergence of ant colony optimization algorithms
    Department of Computer Science, Nanjing Normal University, Nanjing 210097, China
    [J]. Kongzhi yu Juece Control Decis, 2006, 7 (763-766+770):
12345