隨機產(chǎn)生式系統(tǒng)的啟發(fā)式圖搜索算法RA及A的推廣

1、 王 士同 隨機產(chǎn) 生 式 系 統(tǒng) 的 啟 發(fā) 式 圖 搜索 算法 # 及 # 的 推廣 五 、 結(jié) 束 語 ! 本 文從 隨機產(chǎn) 生 式 系統(tǒng) 中的路 徑耗 散值取 不 同的 模 運 算 %即 度 得 出了下 面的結(jié) 論 , 和 , 模 運算 & 這個 角 , 在 隨 機產(chǎn) 生 式 系 統(tǒng) 中 若 用 啟 發(fā) 式圖 搜 索 算法 求 解 問 題 。 , , 則 當(dāng)啟 發(fā)式估 價函 數(shù) 時 , 飛 司 % 毛 % & 時 推廣 的 左% 毛 : # 算法 可 采 納 而 當(dāng)啟 發(fā) 式 估 價 函 數(shù) 乃 % & 下。 & & # 算法 可 采 納 , 應(yīng)

2、該 指 出 。 , # 算法 和 推 廣 的 # 算法 均 是 7 , 算 法的 特 , 例 本 結(jié) 論 的 重 要 性 在 于 指 出 了 當(dāng) 隨 機 產(chǎn) 生 式系 統(tǒng) 用 啟 發(fā) 式 圖 搜 索 算 法 求 解 問 題 時 為找 , 到 最 佳 解 啟 發(fā) 式 評 價 函 數(shù) 解 % & 或 風(fēng) %, & 應(yīng) 具 備 的 充 分 條 件 # , 算 法和 推 廣 的 # 算 法在 人 工 智 能 和 模 式 識 別 等 領(lǐng) 域 中 有 著 許 多 重 要 的 應(yīng) 用 , 例 如 當(dāng) 路徑 耗 散 值 用 模 9 ,6% & 9 來 計算 時 , 則使 用 # 算 法

3、進 行問題 求解 , 就 相 當(dāng)于 應(yīng) 用 隨 機 文 法 推 導(dǎo) 出某 模 式 的 具 有 最 大 概 率 的 推 導(dǎo) 路 徑 隨 機 文 法 是模 式 識 別 當(dāng) 中 經(jīng) 常使 用 的 文 法 因 此 , , , # 算 法 對 于 應(yīng) 用 隨 機 文 法 確 定 模 式 特別 適 用 , # 算 召 法 進 行 問題 求 解 其 路 徑 耗 散值 用 模 幾 % 句 9 八 來 計算 時 或 當(dāng) 推 廣 的 # , 算法 進 行 問 題 求 解 其路 徑 耗 散 值 用 模 應(yīng) 該 指 出 無 論 是 算 法 # 助 %。 的 , 。 來 計 算 時 則 這 兩 個 算 法 在 研 究機

4、 器 人 執(zhí) 行的 不 確定 問 題 有 著直 接 的應(yīng) 用 還 是推 廣 的 , # , 算 法 啟 發(fā) 式 估 價 函 數(shù) 解 %: 或 此 % & & , 的 設(shè) 計 不 但 與 所 面 臨 的 問 題 領(lǐng) 域 有關(guān) 而 且 還 與 設(shè) 計者 的 經(jīng) 驗有關(guān) 對 于 這 兩 個算 法 還 , 、 有 許 多 工 作 要做 , 例 如 搜索 的 復(fù) 雜 性 與 今 %的 或 解 %。 & 的 估 價 誤 差 間 的 關(guān) 系 算 法的 單 調(diào) 限制性等 這 正 是 筆 者 目前所 正 在 研 究 的 參 < 考 文 < : > , 一 獻 : , , 3 3 = 、 = = = 9 =; , =? ; 9 / <=! = : ; , ? , , 生 , , , 一 張 拔 張 玲 啟發(fā) 式 搜 索 的 一 種 新 技 術(shù) 、 < 9 9 上 ! > : > <<= ; : > + 9 , , +# 算法 清 華 大 學(xué) 學(xué) 報 +> % & 一 又 9 > ; = ! ? ? > ? =: ; , # = 斗 【 / =