基本介紹
- 中文名:變異運算
- 外文名:Mutation operation
- 適用領域:生物科學、自然科學
- 所屬學科:生物學
定義,
定義
在染色體以二進制編碼的系統中,它隨機地將染色體的某一個基因由1變成0,或由0變成1。通過變異操作,可確保群體中遺傳基因類型的多樣性,以使搜尋能在儘可能大的空間中進行,避免丟失在搜尋中有用的遺傳信息而陷入局部解,獲得質量較高的最佳化解答。
變異運算用來模擬生物在自然的遺傳環境中由於各種偶然因素引起的基因突變,它以很小的機率隨機地改變遺傳基因(表示染色體的符號串的某一位)的值。...
選擇運算又稱為繁殖、再生,或複製運算,用於模擬生物界優勝劣汰的自然選擇現象。它從舊種群中選擇出適應性強的某些染色體,放入匹配池(緩衝區),為染色體交換和變異...
群體P(t)經過選擇、交叉、變異運算之後得到下一代群體P(t+1)。f)終止條件判斷:若t=T,則以進化過程中所得到的具有最大適應度個體作為最優解輸出,終止計算。
遺傳算法中的變異運算是產生新個體的輔助方法,它增強了遺傳算法的局部搜尋能力,同時保持了種群的多樣性。交叉運算和變異運算相互配合,共同完成對搜尋空間的全局搜尋和...