Depth First Search with pruning

1 回表示 (過去 30 日間)
YASIR ALTHEYABI
YASIR ALTHEYABI 2022 年 8 月 23 日
回答済み: Aditya 2022 年 9 月 12 日
I have implemented a DFS to localize a target with pruning a branch of error higher than the threshold on Matlab. It is running quite slow, The search space is tree-structured with the breath of B(100) and D(10). it takes about 30 minutes to run. The branches are independent so I am trying to run them in parallel, but I have not figured that out yet. Any suggestions?
Are you guys familiar with any toolbox that does this algorithm?

サインインしてこの質問に回答する。

回答 (1 件)

Aditya
Aditya 2022 年 9 月 12 日
I understand that you are trying to parallelize the DFS with pruning.
You can try the Parallel for loop - MATLAB parfor (mathworks.com) for the same.  
There is no toolbox implementing a parallel DFS with pruning. You can refer Graph and Network Algorithms - MATLAB & Simulink (mathworks.com) for representation and algorithms.

カテゴリ

Help Center および File Exchange で Get Started with Optimization Toolbox についてさらに検索

タグ

製品


リリース

R2022a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by