最佳优先广义规划的并行策略
原文中文,约300字,阅读约需1分钟。发表于: 。近年来,对闭合现代规划求解器与广义规划(GP)之间性能差距的兴趣有所增强。本文评估了并行搜索技术在 BFGP(基于一种可用启发式搜索探索的新型解空间的广义规划算法)中的应用,以尝试缩小性能差距。我们首先讨论了为何 BFGP 适合并行化以及它与传统规划器的不同特点,然后提出了两种简单的共享内存并行策略,对核心数量具有良好的扩展性。
本文提出了基于C++程序的广义规划(GP)问题的新型表示方法,证明了其终止性和渐近复杂度。实验结果表明该方法优于以往的启发式搜索方法。C++程序在传统规划实例上执行无冗余和无搜索,可验证大型测试实例的解决方案。