论文部分内容阅读
状态空间生成的并行化是针对状态空间爆炸问题而提出的一种重要手段.提出了一种基于MapRecJUeC的分布式状态空间生成方案,与现有的阿类研究相比,它无需用户关心生成算法的并行化,具有简单易用性;与常规的MapReduce的用法相比,它增加了输入文件的自动生成和作业运行的自动循环控制.该方案已在小规模分布式环境下实现,实验结果表明:(1)基于MapReduce的分布式状态空间生成算法可以扩大模型的可求解规模;(2)对于状态空间规模的增长主要由托肯(token)教增加引起的一类模型,该算法具有良好的适应性和可扩展性.