當前位置:趣味科普網>經驗>

在遺傳演算法中什麼是交叉概率

經驗 閱讀(4.05K)

在遺傳演算法中什麼是交叉概率

交叉概率:在遺傳演算法中交叉的目的是為了產生新的解。從解集中以一定概率來選取兩個解,進行交叉以便產生新的解,這個概率就是交叉概率。

交叉概率的判定:用於判斷兩兩個體是否需要交叉,變異概率用於判斷任一個體是否需要變異。兩個體之間的交叉操作有不同的交叉方式,如果採用十進位制編碼會有不同的交叉公式;如果採用二進位制編碼,有單點交叉和多點交叉。