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 条
  • [41] A New Parameter Adaptation Method for Genetic Algorithms and Ant Colony Optimization Algorithms
    Byerly, Adam
    Uskov, Alexander
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY (EIT), 2016, : 668 - 673
  • [42] The dynamics of ant colony optimization algorithms applied to binary chains
    Iacopino, Claudio
    Palmer, Phil
    [J]. SWARM INTELLIGENCE, 2012, 6 (04) : 343 - 377
  • [43] Traffic Flow Estimation Using Ant Colony Optimization Algorithms
    Bolufe-Roehler, Antonio
    Otero Pereira, Juan Manuel
    Fiol-Gonzalez, Sonia
    [J]. COMPUTACION Y SISTEMAS, 2014, 18 (01): : 37 - 50
  • [44] Ant Colony Optimization Algorithms to Enable Dynamic Milkrun Logistics
    Teschemacher, Ulrich
    Reinhart, Gunther
    [J]. MANUFACTURING SYSTEMS 4.0, 2017, 63 : 762 - 767
  • [45] Generalized Nets as Tools for Modeling of the Ant Colony Optimization Algorithms
    Fidanova, Stefka
    Atanassov, Krassimir
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 : 326 - +
  • [46] A short convergence proof for a class of ant colony optimization algorithms
    Stützle, T
    Dorigo, M
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 358 - 365
  • [47] Model specification searches using ant colony optimization algorithms
    Marcoulides, GA
    Drezner, Z
    [J]. STRUCTURAL EQUATION MODELING, 2003, 10 (01): : 154 - 164
  • [48] EO Constellation MPS based on ant colony optimization algorithms
    Iacopino, Claudio
    Palmer, Phil
    Brewer, Andrew
    Policella, Nicola
    Donati, Alessandro
    [J]. PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST 2013), 2013, : 159 - 164
  • [49] LDDoS Attack Detection by Using Ant Colony Optimization Algorithms
    Chen, Hsia-Hsiang
    Huang, Shih-Kun
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2016, 32 (04) : 995 - 1020
  • [50] Bi-criterion optimization with multi colony ant algorithms
    Iredi, S
    Merkle, D
    Middendorf, M
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2001, 1993 : 359 - 372
12345