本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1391
- 日期：2026-03-18
摘要
引入了搜尋難度的衡量標準「適應距離相關性」（FDC），並研究了其作為遺傳演算法（GA）性能預測因子的能力。這種相關性的符號和大小可用於預測 GA 在全局最大值已知的許多問題上的表現。 FDC可以用來正確地將簡單的欺騙性問題和簡單和困難的非欺騙性問題分類為困難，它可以用來指示格雷編碼何時會比二進制編碼更好，當應用於範圍廣泛的明顯難度的問題時，它會產生預期的答案，並且它也與在Tanese和Royal Road函數上使用GA時遇到的意外結果一致。 FDC 測量是對 GA 和啟發式搜尋之間的聯繫進行調查的結果。