Displaying extended context for query match # 1,548 in text 201881
<< Prev Next >>
    
 

輪盤 Slot 大小 根據 個體 性能 指標 適應 能力 Fitness 百分比 設定 就是 性能 指標 佔據 盤面 比例 分格 比例 大小 求得 其中 fi i 個體 適應 函數 PSi 視為 i 個體 選中 機率 自然 選擇 過程 不斷 反覆 進行 選中 個體 複製 重生 放入 交配槽 直到 交配槽 擁有 S 個體 為止 理論 擁有 適應 能力 個體 擁有 機率 複製 以至於 提供 副本 交配槽 步驟 完成 由於 交配槽 個體 個體 副本 所以 尚未 異於 個體 個體 產生 2 交配 Crossover 交配 運算子 提供 訊息 information 交換 機制 使得 族群 不同 個體 經由 隨機 交配 過程 互換 基因 產生 子代 offspring 首先 交配槽 雙親 parents 然後 隨機 雙親 字串 N 基因 位元 交換點 Crossoverpoint 位於 交換點 右側 雙親 基因 互換 生成 個體 如此 完成 交配 過程 因此 所謂 交配 其實 只是 雙親 基因 位元 變數 互換 罷了 另外 並非 所有 挑中 雙親 進行 交配 而是 根據 預設 交配 機率 Probability of crossover 決定 交配 發生 頻率 交配 機率 一般 設為 0.81 例如 交配 機率 設為 0.8 交配槽 挑出 雙親 個體 必須 擲骰子 方式 決定 是否 進行 交配 亦即 產生 介於 01 之間 實數 亂數 小於 0.8 進行 交配 產生 字串 否則 只要 雙親 基因 完全 複製 子孫 即可 進行 交配 3 突變 Mutation 突變 過程 交配 產生 子代 根據 預設 突變 機率 進行 突變 作法 只是 隨機 選定 位元 反轉 0 1 1 0 罷了 一般而言 突變 機率 設定 0.001 左右 突變 可以 引進 基因 樣式 避免 收斂 Prematureconvergence 而且 突變 本身 參數 空間 Random walk 隨機 過程 可以 開發 搜尋 領域 防止 收斂 局部 最佳 Localoptimum 探尋 整體 最佳點 Globaloptimum 由於 突變 機率 通常 不會 使 遺傳 演算法 流於 完全 演算 (二) 族群 取代 族群 經過 以上 繁衍 過程 舊一代 Old generation 族群 S 個體 便 衍生出 新一代 New generation 族群 S 個體 族群 必須 取代 族群 負起 繼續 繁衍 責任 取代 方式 許多 常見 1 取代 族群 個體 悉數 個體 取代 成為 族群 2 保留 菁英 族群 性能 指標 M 保留 其餘 個體 S-M 適應值 S-M 取代 由於 自然 選擇 過程 根據 性能 指標 依據 因此 理論 子代 性能 指標 高於 母代 如此 演化 下去 找到 適應 函數 近似 最佳解 4 .
 
2 應用 用於 模糊 系統 自我 學習 設計 模糊 推論 系統 遭遇 問題 大致 分為 其一 模糊 規則 如何 調整 歸屬 函數 其二 固定 歸屬 函數 如何 找尋 適當 模糊 規則 當然 有時 遭遇到 尋找 適當 規則 調整