Parallel Ant Colony Algorithm for Shortest Path Problem

被引：7

作者：

Katona, Geza ^{[1
]}

Lenart, Balazs ^{[2
]}

Juhasz, Janos ^{[3
]}

机构：

[1] Budapest Univ Technol & Econ, Dept Automot Technol, Fac Transport Engn & Vehicle Engn KJK, Stoczek U 6, H-1111 Budapest, Hungary

[2] Budapest Univ Technol & Econ, Fac Transportat Engn & Vehicle Engn KJK, Dept Mat Handling & Logist Syst, Bertalan LU 7-9, H-1111 Budapest, Hungary

[3] Budapest Univ Technol & Econ, Fac Transportat Engn & Vehicle Engn KJK, Dept Transport Technol & Econ, Budapest Stoczek U 2, H-1111 Budapest, Hungary

来源：

PERIODICA POLYTECHNICA-CIVIL ENGINEERING | 2019年 / 63卷 / 01期

关键词：

shortest path; parallel computing; multimodal transportation network; Ant Colony algorithm; super network; cloud computing; TRUSS-OPTIMIZATION; BRANCH; IMPLEMENTATION;

D O I：

10.3311/PPci.12813

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

During travelling, more and more information must be taken into account, and travelers have to make several complex decisions. In order to support these decisions, IT solutions are unavoidable, and as the computational demand is constantly growing, the examination of state-of-the-art methodologies is necessary. In our research, a parallelized Ant Colony algorithm was investigated, and a parameter study on a real network has been made. The aim was to inspect the sensibility of the method and to demonstrate its applicability in a multi-threaded system (e.g. Cloud-based systems). Based on the research, increased effectiveness can be reached by using more threads. The novelty of the paper is the usage of the processors' parallel computing capability for routing with the Ant Colony algorithm.

引用

页码：243 / 254

页数：12

共 50 条

[1] A Modified Ant Colony Algorithm to Solve the Shortest Path Problem
Yuan, Yabo
Liu, Yi
Wu, Bin
[J]. 2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2014, : 148 - 151
[2] Compare Ant-colony and Genetic algorithm for shortest path problem and introduce their parallel implementations
Katona, Geza
Juhasz, Janos
Lenart, Balazs
[J]. 2015 INTERNATIONAL CONFERENCE ON MODELS AND TECHNOLOGIES FOR INTELLIGENT TRANSPORTATION SYSTEMS (MT-ITS), 2015, : 312 - 319
[3] Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing
Alhenawi, Esra'a
Abu Khurma, Ruba
Sharieh, Ahmad A.
Al-Adwan, Omar
Al Shorman, Areej
Shannaq, Fatima
[J]. IEEE ACCESS, 2023, 11 : 6185 - 6196
[4] Solving the shortest path problem in vehicle navigation system by ant colony algorithm
Jiang, Yong
Wang, Wan-liang
Zhao, Yan-wei
[J]. PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTATIONAL GEOMETRY AND ARTIFICIAL VISION (ISCGAV'-07), 2007, : 190 - +
[5] An ant colony optimization algorithm for the bi-objective shortest path problem
Ghoseiri, Keivan
Nadjari, Behnam
[J]. APPLIED SOFT COMPUTING, 2010, 10 (04) : 1237 - 1246
[6] Solving a shortest path problem by ant algorithm
Fan, H
Hua, Z
Li, JJ
Yuan, D
[J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3174 - 3177
[7] An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks
Chang, Qing
Liu, Yongqiang
Xiong, Huagang
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (09) : 2996 - 2999
[8] A Novel Ant Colony Optimization Algorithm For The Shortest-path Problem In Traffic Networks
Zhang, Shuijian
Liu, Xuejun
Wang, Meizhen
[J]. FILOMAT, 2018, 32 (05) : 1619 - 1628
[9] Ant colony algorithm for the shortest loop design problem
Eshghi, Kourosh
Kazemi, Morteza
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (04) : 358 - 366
[10] Congested Traffic Based on Ant Colony Algorithm for Shortest Path Algorithm
Yang Haoxiong
Hu Yang
[J]. 2015 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2015,

← 1 2 3 4 5 →