论文部分内容阅读
在求强规划解时，通过状态分层可以大幅减少问题规模，提高搜索效率，并能得到规划路径较短的强规划解。但现有分层算法本身有一定的复杂度，在状态较多时开销较大。为此，通过改进已有分层算法，设计一种适用于求强规划解的快速状态分层算法。采用链式双向图结构保存数据，在分层时修改已遍历的状态动作序偶，并根据修改结果直接进行分层判断，使得分层时只需要判断前一层状态而不是所有已分层状态，避免对非必要状态转移的搜索以及对必要状态转移的重复搜索。实验结果表明，该算法的分层速度优于已有的矩阵乘分层算法。