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 条
  • [31] Multi-level parallel scheduling of dependent-tasks using graph-partitioning and hybrid approaches over edge-cloud
    Kaur, Mandeep
    Kadam, Sanjay
    Hannoon, Naeem
    SOFT COMPUTING, 2022, 26 (11) : 5347 - 5362
  • [32] A hybrid multi-level optimisation framework for integrated production scheduling and vehicle routing with flexible departure time
    Liu, Haitao
    Guo, Zhaoxia
    Zhang, Zhengzhong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (21) : 6615 - 6632
  • [33] Hybrid MPSO-CNN: Multi-level Particle Swarm optimized hyperparameters of Convolutional Neural Network
    Singh, Pratibha
    Chaudhury, Santanu
    Panigrahi, Bijaya Ketan
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 63
  • [34] GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem
    Martins, Alexandre X.
    de Souza, Mauricio C.
    Souza, Marcone J. F.
    Toffolo, Tulio A. M.
    JOURNAL OF HEURISTICS, 2009, 15 (02) : 133 - 151
  • [35] Multi-Level Model Predictive Control for the Energy Management of Hybrid Electric Vehicles Including Thermal Derating
    Machacek, David Theodor
    Barhoumi, Kerim
    Ritzmann, Johannes Martin
    Huber, Thomas
    Onder, Christopher Harald
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (10) : 10400 - 10414
  • [36] Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
    Uchoa, Eduardo
    Toffolo, Tulio A. M.
    de Souza, Mauricio C.
    Martins, Alexandre X.
    Fukasawa, Ricardo
    NETWORKS, 2012, 59 (01) : 148 - 160
  • [37] GA Support System to Optimize the Sequence of Multi-Level and Multi-Tool Operations in CNC Machines
    Abu Qudeiri, Jaber E.
    Abu Khadra, Fayiz Y.
    Al-Ahmari, Abdulrahman
    2013 14TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD 2013), 2013, : 231 - 236
  • [38] Mode Selection and Power Allocation in Multi-Level Cache-Enabled Networks
    Douik, Ahmed
    Dahrouj, Hayssam
    Amin, Osama
    Aloquibi, Bayan
    Al-Naffouri, Tareq Y.
    Alouini, Mohamed-Slim
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (08) : 1789 - 1793
  • [39] Multi-strategy ant colony optimization for multi-level image segmentation: Case study of melanoma
    Zhao, Dong
    Qi, Ailiang
    Yu, Fanhua
    Heidari, Ali Asghar
    Chen, Huiling
    Li, Yangyang
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2023, 83
  • [40] Data, data flows, and model specifications for linking multi-level contribution margin accounting with multi-level fixed-charge problems
    Gutierrez, Michael
    DATA IN BRIEF, 2021, 35
12345