随机产生式系统的启发式图搜索算法RA及A的推广

1、 王 士同 随机产 生 式 系 统 的 启 发 式 图 搜索 算法 # 及 # 的 推广 五 、 结 束 语 ! 本 文从 随机产 生 式 系统 中的路 径耗 散值取 不 同的 模 运 算 %即 度 得 出了下 面的结 论 , 和 , 模 运算 & 这个 角 , 在 随 机产 生 式 系 统 中 若 用 启 发 式图 搜 索 算法 求 解 问 题 。 , , 则 当启 发式估 价函 数 时 , 飞 司 % 毛 % & 时 推广 的 左% 毛 : # 算法 可 采 纳 而 当启 发 式 估 价 函 数 乃 % & 下。 & & # 算法 可 采 纳 , 应

2、该 指 出 。 , # 算法 和 推 广 的 # 算法 均 是 7 , 算 法的 特 , 例 本 结 论 的 重 要 性 在 于 指 出 了 当 随 机 产 生 式系 统 用 启 发 式 图 搜 索 算 法 求 解 问 题 时 为找 , 到 最 佳 解 启 发 式 评 价 函 数 解 % & 或 风 %, & 应 具 备 的 充 分 条 件 # , 算 法和 推 广 的 # 算 法在 人 工 智 能 和 模 式 识 别 等 领 域 中 有 着 许 多 重 要 的 应 用 , 例 如 当 路径 耗 散 值 用 模 9 ,6% & 9 来 计算 时 , 则使 用 # 算 法

3、进 行问题 求解 , 就 相 当于 应 用 随 机 文 法 推 导 出某 模 式 的 具 有 最 大 概 率 的 推 导 路 径 随 机 文 法 是模 式 识 别 当 中 经 常使 用 的 文 法 因 此 , , , # 算 法 对 于 应 用 随 机 文 法 确 定 模 式 特别 适 用 , # 算 召 法 进 行 问题 求 解 其 路 径 耗 散值 用 模 几 % 句 9 八 来 计算 时 或 当 推 广 的 # , 算法 进 行 问 题 求 解 其路 径 耗 散 值 用 模 应 该 指 出 无 论 是 算 法 # 助 %。 的 , 。 来 计 算 时 则 这 两 个 算 法 在 研 究机

4、 器 人 执 行的 不 确定 问 题 有 着直 接 的应 用 还 是推 广 的 , # , 算 法 启 发 式 估 价 函 数 解 %: 或 此 % & & , 的 设 计 不 但 与 所 面 临 的 问 题 领 域 有关 而 且 还 与 设 计者 的 经 验有关 对 于 这 两 个算 法 还 , 、 有 许 多 工 作 要做 , 例 如 搜索 的 复 杂 性 与 今 %的 或 解 %。 & 的 估 价 误 差 间 的 关 系 算 法的 单 调 限制性等 这 正 是 笔 者 目前所 正 在 研 究 的 参 < 考 文 < : > , 一 献 : , , 3 3 = 、 = = = 9 =; , =? ; 9 / <=! = : ; , ? , , 生 , , , 一 张 拔 张 玲 启发 式 搜 索 的 一 种 新 技 术 、 < 9 9 上 ! > : > <<= ; : > + 9 , , +# 算法 清 华 大 学 学 报 +> % & 一 又 9 > ; = ! ? ? > ? =: ; , # = 斗 【 / =