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 条
  • [41] Hybrid Hierarchical Backtracking Search Optimization Algorithm and Its Application
    Zou, Feng
    Chen, Debao
    Lu, Renquan
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 993 - 1014
  • [42] Backtracking search algorithm with specular reflection learning for global optimization
    Zhang, Yiying
    KNOWLEDGE-BASED SYSTEMS, 2021, 212
  • [43] Best Guided Backtracking Search Algorithm for Numerical Optimization Problems
    Zhao, Wenting
    Wang, Lijin
    Wang, Bingqing
    Yin, Yilong
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2016, 2016, 9983 : 414 - 425
  • [44] Hybrid Hierarchical Backtracking Search Optimization Algorithm and Its Application
    Feng Zou
    Debao Chen
    Renquan Lu
    Arabian Journal for Science and Engineering, 2018, 43 : 993 - 1014
  • [45] Parameter Identification of Nonlinear Muskingum Model with Backtracking Search Algorithm
    Xiaohui Yuan
    Xiaotao Wu
    Hao Tian
    Yanbin Yuan
    Rana Muhammad Adnan
    Water Resources Management, 2016, 30 : 2767 - 2783
  • [46] Parameter Identification of Nonlinear Muskingum Model with Backtracking Search Algorithm
    Yuan, Xiaohui
    Wu, Xiaotao
    Tian, Hao
    Yuan, Yanbin
    Adnan, Rana Muhammad
    WATER RESOURCES MANAGEMENT, 2016, 30 (08) : 2767 - 2783
  • [47] Parallel algorithms for finding a Hamiltonian path and a Hamiltonian cycle in an in-tournament graph
    Nakayama, S
    Masuyama, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (05): : 757 - 767
  • [48] Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs
    BangJensen, J
    ElHaddad, M
    Manoussakis, Y
    Przytycka, TM
    ALGORITHMICA, 1997, 17 (01) : 67 - 87
  • [49] Parallel algorithms for the hamiltonian cycle and hamiltonian path problems in semicomplete bipartite digraphs
    J. Bang-Jensen
    M. El Haddad
    Y. Manoussakis
    T. M. Przytycka
    Algorithmica, 1997, 17 : 67 - 87
  • [50] Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs
    Bang-Jensen, J.
    El Haddad, M.
    Manoussakis, Y.
    Przytycka, T.M.
    Algorithmica (New York), 1997, 17 (01):
12345