多线程 – 多线程A *用Java或Lisp或C#搜索

发布时间：2020-12-15 03:08:08 所属栏目：Java 来源：网络整理

导读：有没有一种很好的方法来进行多线程A *搜索？单线程是相当容易的,如(例如)人工智能：现代方法中所给出的,但我没有遇到过良好的多线程版本. 假设一个理智的语言,如Java或C#或Lisp,我们有线程池和工作块,当然还有垃圾收集. 解决方法我建议阅读本文： “在对称

有没有一种很好的方法来进行多线程A *搜索？单线程是相当容易的,如(例如)人工智能：现代方法中所给出的,但我没有遇到过良好的多线程版本.

假设一个理智的语言,如Java或C#或Lisp,我们有线程池和工作块,当然还有垃圾收集.

我建议阅读本文：

“在对称多处理器上进行并行双向A *搜索”

另外还有一篇论文,也称为IEEE：

“并行Astar搜索消息传递架构”

两篇论文都找到了获得相当多加速的新方法.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!