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

樣 , 他 們 稱 作 “ 粒 子 (particle)”, 在 空 間 中 移 動 的 所 有 粒 子 都 有 一 個由 適 應 函 式 所 決 定 的 適 應 值 , 另 外 每 個 粒 子 還 有 一 個 速 度 來 決 定 他 們移 動 的 方 向 與 距 離 , 一 群 粒 子 靠 著 追 隨 個 人 的 成 功 經 驗 與 目 前 最 佳 粒子 的 腳 步 在 解 空 間 中 飛 行 。 在 初 始 階 段 ,PSO 會 隨 機 產 生 一 組 粒 子( 位 置 與 速 度 ), 然 後 透 過 一 次 次 的 疊 代 找 尋 最 佳 解 , 在 每 次 的 疊 代過 程 中 每 個 粒 子 利 用 二 個 最 佳 值 ” 來 更 新 自 己 的 速 度 , 一 個 是 粒 子 本身 所 找 到 的 最 佳 解 , 稱 為 ” 個 體 最 佳 值 ( pbest )”, 另 一 個 最 佳 值 是 由PSO 所 記 錄 與 更 新 , 為 全 體 粒 子 所 找 到 的 最 佳 解 , 稱 為 ” 全 體 最 佳值 ( gbest )”, 若 一 個 粒 子 所 能 受 影 響 的 範 圍 是 區 域 性 的 , 則 這 裡 的 最佳 解 就 要 改 稱 為 ” 區 域 最 佳 值 ( lbest )”。 當 粒 子 找 到 這 二 個 最 佳 值 之後 , 便 利 用 下 面 這 個 式 子 來 更 新 粒 子 的 速 度 :k在 這 個 式 子 中 ,vi 代 表 粒 子 i 在 第 k 次 疊 代 中 的 速 度 ;w 是 權 重函 式 ;c1 與 c2 是 學 習 因 子 , 通 常 ,c1=c2;rand 是 一 個 介 於 0~1 之k間 的 隨 機 值 ;si 代 表 粒 子 i 在 第 k 次 疊 代 中 的 位 置 ;pbesti 是 粒 子 i的 最 佳 值 ;gbest 是 全 體 的 最 佳 值 。以 下 是 上 述 式 子 所 用 到 的 權 重 函 式 :