Multi-level Parallelization for Hybrid ACO

被引：2
|
作者：
Abdelkafi, Omar [1 ]
Lepagnot, Julien [1 ]
Idoumghar, Lhassane [1 ]
机构：
[1] Univ Haute Alsace, LMIA, EA 3993, F-68093 Mulhouse, France
来源：
SWARM INTELLIGENCE BASED OPTIMIZATION (ICSIBO 2014) | 2014年 / 8472卷
基金：
英国艺术与人文研究理事会;
关键词：
Parallel hybrid metaheuristics; TSP; GPU; MPI; OPTIMIZATION; ALGORITHM;
D O I：
10.1007/978-3-319-12970-9_7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Graphics-Processing-Unit (GPU) became one of the main platforms to design massively parallel metaheuristics. This advance is due to the highly parallel architecture of GPU and especially thanks to the publication of languages like CUDA. In this paper, we deal with a multi-level parallel hybrid Ant System (AS) to solve the Travelling Salesman Problem (TSP). This multi-level is represented by two parallel platforms. The first one is the GPU, this platform is used for the parallelization of tasks, data, solution and neighborhood-structure. The second platform is the MPI which is dedicated to the parallelization of programs. Our contribution is to use these two platforms to design a hybrid AS with a Local Search and a new heuristic.
引用
收藏
页码：60 / 67
页数：8
相关论文
共 50 条
  • [41] The Introduction of Multi-level Parallelism Solvers in Multibody Dynamics
    Andreev, Andrey
    Egunov, Vitaly
    Movchan, Evgenia
    Cherednikov, Nikita
    Kharkov, Egor
    Kohtashvili, Natalia
    CREATIVITY IN INTELLIGENT TECHNOLOGIES AND DATA SCIENCE, PT II, 2019, 1084 : 166 - 180
  • [42] Swarm Intelligence Algorithms for Multi-level Image Thresholding
    Marciniak, Andrzej
    Kowal, Marek
    Filipczuk, Pawel
    Korbicz, Jozef
    INTELLIGENT SYSTEMS IN TECHNICAL AND MEDICAL DIAGNOSTICS, 2014, 230 : 301 - 311
  • [43] Probabilistic multi-level maps from LIDAR data
    Rivadeneyra, Cesar
    Campbell, Mark
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2011, 30 (12) : 1508 - 1526
  • [44] An Effective Multi-level Immune Algorithm for Graph bipartitionin
    Leng, Ming
    Sun, Lingyu
    Yu, Songnian
    2009 INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, PROCEEDINGS, 2009, : 543 - +
  • [45] FRAMEWORK FOR A MULTI-LEVEL EVOLUTIONARY ALGORITHM FOR CONSTRUCTION OPTIMIZATION
    Abdel-Raheem, Mohamed
    Khalafallah, Ahmed
    23RD EUROPEAN CONFERENCE ON MODELLING AND SIMULATION (ECMS 2009), 2009, : 129 - 134
  • [46] Multi-level image thresholding by synergetic differential evolution
    Ali, Musrrat
    Ahn, Chang Wook
    Pant, Millie
    APPLIED SOFT COMPUTING, 2014, 17 : 1 - 11
  • [47] Multi-level Graph Drawing Using Infomap Clustering
    Hong, Seok-Hee
    Eades, Peter
    Torkel, Marnijati
    Wang, Ziyang
    Chae, David
    Hong, Sungpack
    Langerenken, Daniel
    Chafi, Hassan
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 139 - 146
  • [48] Vegetation extraction in the field using multi-level features
    Zhuang, Shuo
    Wang, Ping
    Jiang, Boran
    BIOSYSTEMS ENGINEERING, 2020, 197 : 352 - 366
  • [49] MULTI-LEVEL LOAD BALANCING FOR PARALLEL PARTICLE SIMULATIONS
    Sutmann, Godehard
    VI INTERNATIONAL CONFERENCE ON PARTICLE-BASED METHODS (PARTICLES 2019): FUNDAMENTALS AND APPLICATIONS, 2019, : 80 - 92
  • [50] Multi-level Power Loading Using Limited Feedback
    Lee, Jung Hoon
    Choi, Wan
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (12) : 2024 - 2027
12345