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 条

[21] A new hybrid power filter using multi-level inverters
Kim, YH
Kim, SH
Lee, KH
IPEMC 2004: THE 4TH INTERNATIONAL POWER ELECTRONICS AND MOTION CONTROL CONFERENCE, VOLS 1-3, CONFERENCE PROCEEDINGS, 2004, : 210 - 214
[22] Hybrid Multi-level Crossover for Unit Test Case Generation
Olsthoorn, Mitchell
Derakhshanfar, Pouria
Panichella, Annibale
SEARCH-BASED SOFTWARE ENGINEERING (SSBSE 2021), 2021, 12914 : 72 - 86
[23] Cascaded Hybrid Multi-level Inverter for Selective Harmonics Elimination
Rahman, Hassan
Javed, Muhammad Yagoob
Saleem, Yasir
Ling, Qiang
Gulzar, Muhammad Majid
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF ELECTRICAL ENGINEERING, 2018, 42 (02) : 135 - 148
[24] Multi-level modelling, the ecologic fallacy, and hybrid study designs
Wakefield, Jon
INTERNATIONAL JOURNAL OF EPIDEMIOLOGY, 2009, 38 (02) : 330 - 336
[25] A multi-level hybrid approach to model software development processes
Donzelli, P
Iazeolla, G
SIMULATION IN INDUSTRY: 9TH EUROPEAN SIMULATION SYMPOSIUM 1997, 1997, : 71 - 75
[26] Hybrid Course and Differentiated Pedagogy in Multi-level FFL Classrooms
Pouzergues, Paul
David, Catherine
Gala, Nuria
RECHERCHE ET PRATIQUES PEDAGOGIQUES EN LANGUES DE SPECIALITE-CAHIERS DE L APLIUT, 2022, 41 (02):
[27] Cascaded Hybrid Multi-level Inverter for Selective Harmonics Elimination
Hassan Rahman
Muhammad Yaqoob Javed
Yasir Saleem
Qiang Ling
Muhammad Majid Gulzar
Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 2018, 42 : 135 - 148
[28] MULTI-LEVEL ADAPTIVE NETWORKS IN TANDEM AND HYBRID ASR SYSTEMS
Bell, Peter
Swietojanski, Pawel
Renals, Steve
2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6975 - 6979
[29] A hybrid equilibrium optimizer algorithm for multi-level image segmentation
Qi, Hong
Zhang, Guanglei
Jia, Heming
Xing, Zhikai
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2021, 18 (04) : 4648 - 4678
[30] A Multi-Biometric System Based on Multi-Level Hybrid Feature Fusion
Mehraj, Haider
Mir, Ajaz Hussain
HERALD OF THE RUSSIAN ACADEMY OF SCIENCES, 2021, 91 (02) : 176 - 196

← 1 2 3 4 5 →