广义与或树的启发式搜索算法BTAO.pdf

泊 入办 计 算 机 工 程 ’ 广义与或树 的启发式搜索算法 王 士 同 镇江船舶学院 摘要 本文根据乐观 决策准则提 出了广义与或树这一新概念 , 证 明了广义与或树 的耗散值与其最佳解树 的耗散值 。 。 的 根据新定 的启发式 函数 , , 提 出了 与 的 自 向上 的 发 式 法 法 是等价 义 广义 或树 底 启 算 算 。 , 是可采纳 的, 即定能找到最佳解树 , 进而求解 出广义与或树 的耗散值 美 询 算法 广义与或树 启 发式 函数 , 启发式算法 耗散值 米 一 主 ,