文件名称：传播式启发式图搜索算法PRA及PRA
文件大小：288KB
文件格式：PDF
更新时间：2012-06-07 13:47:31
启发式图搜索算法
基于传播值概念,提供了一个全新的传播式启发式图搜索算法PRA及PRA,本文将k人节点不重新被选择来予以扩艟的角 度来研究算法RA ，并提出了一个新的传播式启发式图搜索 ：法pRA ． 法PRA 可采用的，纳的．算法PRA 的基本思想是在算法RA 基础上再使用一个QUEUE队列表， 用以传t-；蒲 有关值， 并通过QUEUE表， 算法PRA 实现了算法决不会第二次选择已扩展过的节点， 即一个节点至多被扩展一次． 畎运行时间角度看， 在最坏情况下， 算法PRA 的效率明 显高于算法RA ．基于Martelli提出的约束消解的概念， 本文还研究了算法RA 与PRA之 间的重要的关系定理． 为r叙述方便， 我们仍然采用文fl1巾昕使用的符号， 在下文， 我们首先给出算法RA 与PR，A，然后研究可采纳性算法PRA 以及算法RA 与PRA 之间在运行结果上的关系定 理．