Parallel backtracking algorithm for hamiltonian path search

被引：0

作者：

Grondzak, Karol ^{[1
]}

Martincova, Penka ^{[1
]}

机构：

[1] Department of Informatics, Faculty of Management Science and Informatics, University of Zilina, Slovakia

来源：

Communications - Scientific Letters of the University of Žilina | 2009年 / 11卷 / 03期

关键词：

Hamiltonians - Optimization algorithms - Parallel algorithms;

D O I：

10.26552/com.c.2009.3.15-19

中图分类号：

学科分类号：

摘要：

The speed of calculations is a common problem to tackle in many areas of scientific research and real life. This paper presents an implementation of a parallel backtracking algorithm. The performance of the proposed algorithm is demonstrated on the problem of Hamiltonian Path search. Obtained results exhibit significant improvement of the parallel algorithm over the sequential one. Different aspects of parallelization of backtracking algorithm are studied and presented.

引用

页码：15 / 19

共 50 条

[1] Path Planning Algorithm for Manipulators based on an improved Backtracking Search Algorithm
Islam, Md. Nazrul
Gallardo-Alvardo, Jaime
Ahmad, Othman bin Hj
Mamat, Mazlina Binti
Ghosh, B. K.
[J]. 2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2015,
[2] A RANDOMIZED PARALLEL BACKTRACKING ALGORITHM
JANAKIRAM, VK
AGRAWAL, DP
MEHROTRA, R
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) : 1665 - 1676
[3] A PARALLEL REDUCTION OF HAMILTONIAN CYCLE TO HAMILTONIAN PATH IN TOURNAMENTS
BAMPIS, E
ELHADDAD, M
MANOUSSAKIS, Y
SANTHA, M
[J]. JOURNAL OF ALGORITHMS, 1995, 19 (03) : 432 - 440
[4] Multiobjective backtracking search algorithm: application to FSI
El Maani, R.
Radi, B.
El Hami, A.
[J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2019, 59 (01) : 131 - 151
[5] A linear time algorithm for the Hamiltonian path problem on a series-parallel graph
Wu, QS
Lee, RCT
Chao, KM
[J]. PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 531 - 534
[6] Multiobjective backtracking search algorithm: application to FSI
R. El Maani
B. Radi
A. El Hami
[J]. Structural and Multidisciplinary Optimization, 2019, 59 : 131 - 151
[7] Improving backtracking search algorithm with variable search strategies for continuous optimization
Tsai, Hsing-Chih
[J]. APPLIED SOFT COMPUTING, 2019, 80 : 567 - 578
[8] An Improved Backtracking Search Algorithm for Constrained Optimization Problems
Zhao, Wenting
Wang, Lijin
Yin, Yilong
Wang, Bingqing
Wei, Yi
Yin, Yushan
[J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2014, 2014, 8793 : 222 - 233
[9] A Hybrid Backtracking Search Optimization Algorithm with Differential Evolution
Wang, Lijin
Zhong, Yiwen
Yin, Yilong
Zhao, Wenting
Wang, Binqing
Xu, Yulong
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[10] Adaptive backtracking search optimization algorithm with pattern search for numerical optimization
Shu Wang
Xinyu Da
Mudong Li
Tong Han
[J]. Journal of Systems Engineering and Electronics, 2016, 27 (02) : 395 - 406

← 1 2 3 4 5 →