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 条

[1] Quantum Behaved Multi-objective PSO and ACO Optimization for Multi-level Thresholding
Dey, Sandip
Bhattacharyya, Siddhartha
Maulik, Ujjwal
2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 242 - 246
[2] Developing a multi-level intrusion detection system using hybrid-DBN
Suzen, Ahmet Ali
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (02) : 1913 - 1923
[3] A multi-level matching method with hybrid similarity for document retrieval
Zhang, Haijun
Chow, Tommy W. S.
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2710 - 2719
[4] Parallelization of modes of the Multi-Level Iteration Scheme for Nonlinear Model-Predictive Control of an Industrial Process
Lindscheid, C.
Hasskerl, D.
Meyer, A.
Potschka, A.
Bock, H. G.
Engell, S.
2016 IEEE CONFERENCE ON CONTROL APPLICATIONS (CCA), 2016,
[5] A hybrid optimization approach for multi-level capacitated lot-sizing problems
Almeder, Christian
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) : 599 - 606
[6] Design of a Hybrid Meta-Heuristic Optimizer for Modelling a Multi-Level Inverter
Choudary, V. Bharath
Kavithamani, A.
JOURNAL OF NANOELECTRONICS AND OPTOELECTRONICS, 2023, 19 (06) : 621 - 633
[7] Multi-level coordinated energy management for energy hub in hybrid markets with robust
Cao, Jiaxin
Yang, Bo
Zhu, Shanying
Chung, Chi Yung
Guan, Xinping
APPLIED ENERGY, 2022, 311
[8] Evolutionary Multi-level Thresholding for Breast Thermogram Segmentation
Tiwari, Arti
Bhattacharjee, Kamanasish
Pant, Millie
Nowakova, Jana
Snasel, Vaclav
ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS-2021), 2022, 312 : 253 - 263
[9] Multi-level complexity reduction for HEVC multiview coding
Jiang, Caoyang
Nooshabadi, Saeid
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2020, 17 (02) : 197 - 213
[10] An approach to the multi-level space allocation problem in architecture using a hybrid evolutionary technique
Rodrigues, Eugenio
Gaspar, Adelio Rodrigues
Gomes, Alvaro
AUTOMATION IN CONSTRUCTION, 2013, 35 : 482 - 498

← 1 2 3 4 5 →