Search Algorithms for Discrete Optimization Problems Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar


Termination signaled when we find a solution whose cost is better than the best heuristic value in the open list



Yüklə 0,99 Mb.
səhifə22/23
tarix26.12.2016
ölçüsü0,99 Mb.
#3369
1   ...   15   16   17   18   19   20   21   22   23

Termination signaled when we find a solution whose cost is better than the best heuristic value in the open list.

  • Since we expand more than one node at a time, we may expand nodes that would not be expanded by a sequential algorithm.



  • Parallel Best-First Search

    • A general schematic for parallel best-first search using a centralized strategy. The locking operation is used here to serialize queue access by various processors.



    Parallel Best-First Search

    1   ...   15   16   17   18   19   20   21   22   23




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
    rəhbərliyinə müraciət

    gir | qeydiyyatdan keç
        Ana səhifə


    yükləyin