交叉、宏突變和基於群體的搜索

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

• 原文連結
• PDF 來源

論文資訊

• 類型：工作論文
• 編號：工作論文 #1390
• 日期：2026-03-18

摘要

遺傳演算法（GA）維護一個個體群體，其明確目的是透過當代個體之間的資訊交流來提高表現。這是透過使用交叉算子在遺傳演算法中實現的。如果交叉對於這種交換不是一種有用的方法，那麼平均而言，遺傳演算法的性能不應比各種不基於群體的簡單演算法更好。提出了一種測試交叉對於特定問題的有用性的簡單方法。這使得可以識別交叉顯然有用但實際上產生的收益僅等於（或小於）通過宏突變且無種群獲得的收益的情況。