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