Aug, 2024

并行贪心最佳优先搜索的生成与评估分离

TL;DR本研究针对贪心最佳优先搜索(GBFS)并行化过程中的高代价问题进行了探讨。提出了一种新颖的方法,通过将状态生成与状态评估分离,从而提升了状态评估率,改善了搜索性能。这一改进为贪心最佳优先搜索的有效并行化提供了有益的解决方案,可能会对相关领域产生深远影响。