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 条
  • [21] A Survey of Ant Colony Optimization Algorithms for Telecommunication Networks
    Benyahia, Ilham
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2012, 3 (02) : 18 - 32
  • [22] Accelerating density functional theory calculations using graphical processing units
    Gan, Zhengting
    Olivares-Amaya, Roberto
    Vogt, Leslie
    Shao, Yihan
    Aspuru-Guzik, Alan
    Kong, Jing
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2009, 237
  • [23] Accelerating iterative linear solvers using multiple graphical processing units
    Chen, Zhangxin
    Liu, Hui
    Yang, Bo
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (07) : 1422 - 1438
  • [24] A software model to prototype ant colony optimization algorithms
    Tavares Neto, Roberto Fernandes
    Godinho Filho, Moacir
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 249 - 259
  • [25] Ant Colony Optimization Algorithms for Shortest Path Problems
    Kolavali, Sudha Rani
    Bhatnagar, Shalabh
    [J]. NETWORK CONTROL AND OPTIMIZATION, 2009, 5425 : 37 - 44
  • [26] Ant colony optimization algorithms for solving transportation problems
    A. A. Kazharov
    V. M. Kureichik
    [J]. Journal of Computer and Systems Sciences International, 2010, 49 : 30 - 43
  • [27] Accelerating Correlated Quantum Chemistry Calculations Using Graphical Processing Units
    Watson, Mark A.
    Olivares-Amaya, Roberto
    Edgar, Richard G.
    Arias, Tomas
    Aspuru-Guzik, Alan
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2010, 12 (04) : 40 - 50
  • [28] Ant Colony Optimization Algorithms for Digital Device Diagnostics
    Speranskii, D. V.
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2015, 49 (02) : 82 - 87
  • [29] New approaches to evaporation in ant colony optimization algorithms
    Foundas, E.
    Vlachos, A.
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2006, 9 (01) : 179 - 184
  • [30] The Automatic Design of Multiobjective Ant Colony Optimization Algorithms
    Lopez-Ibanez, Manuel
    Stuetzle, Thomas
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (06) : 861 - 875
12345