指導教授蔡清欉教授專題學生邱為義廖啟瑞黃歆雅 - 東海大學‧資訊 ...

以 下 為 參 數 與 適 應 函 數 之 設 定 :• 粒 子 數 : 該 使 用 多 少 粒 子 數 將 與 解 空 間 的 大 小 有 直 接 的 關 係 , 解空 間 越 大 需 要 越 多 的 粒 子 , 也 需 要 更 多 的 運 算 資 源 , 因 此 我 們 建議 儘 量 採 用 較 關 鍵 的 行 為 權 重 進 行 編 碼 來 減 少 解 空 間 的 維 度 。此 外 , 我 們 實 驗 的 方 式 是 將 修 改 之 後 的 bot 放 入 遊 戲 競 技 場 中 與QUAKE 本 身 的 bot 對 戰 並 評 估 結 果 , 為 了 讓 遊 戲 中 不 確 定 因 子 的 影響 減 低 , 一 個 粒 子 必 需 經 過 多 次 的 對 戰 , 由 於 我 們 無 法 對 QUAKE 的遊 戲 速 度 進 行 調 整 , 因 此 這 是 花 時 間 的 一 項 程 序 , 在 以 一 粒 子 群 代 表一 個 bot 行 為 的 實 驗 上 , 我 們 取 10 左 右 之 粒 子 數 , 如 有 能 力 加 速 遊 戲進 行 的 速 度 或 不 在 意 這 項 程 序 所 需 的 時 間 , 可 以 取 更 多 一 點 的 粒 子 數來 求 得 更 好 的 結 果 。• 粒 子 的 移 動 範 圍 與 最 大 速 度 : 粒 子 的 移 動 範 圍 設 定 為 行 為 權 重 之大 小 , 在 0 ~1 之 間 , 而 粒 子 的 最 大 速 度 則 設 定 為 在 0.2~0.5 之 間 ,不 設 定 為 粒 子 的 最 大 移 動 範 圍 是 為 了 要 讓 粒 子 更 具 有 穩 定 學 習的 能 力 。• 學 習 因 子 : 依 據 一 般 文 獻 的 建 議 , 將 c1 與 c2 設 為 2。• 在 全 體 最 佳 值 ( gbest ) 或 區 域 最 佳 值 ( lbest ) 的 選 擇 上 , 混 合 的 作 法仍 然 是 個 不 錯 的 選 擇 , 也 就 是 一 開 始 採 用 區 域 最 佳 值 進 行 較 廣 域的 搜 尋 , 後 期 採 用 全 體 最 佳 值 來 讓 結 果 較 能 收 斂 , 不 過 由 於 效 率