本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1354
- 日期：2026-03-18
摘要
自適應行走是一種用於搜尋可能解決方案的空間（例如不同分子的空間）的最佳化技術。目標是找到空間（分子）中某個屬性（通常稱為「適合度」）最佳或接近最佳的點，例如其與給定受體結合的能力。自適應行走是一種強大的技術，因為它能夠並行搜尋空間的許多部分。然而，測量中的錯誤將導致自適應行走的錯誤。較高適應度的突變分子可以被忽略，或較低適應度的突變體可以接受。為了檢查測量誤差對自適應行走的影響，我們在不同崎嶇程度的 NK 景觀上模擬單智能體爬山行走，其中將高斯噪聲添加到適應度值中以對測量誤差進行建模。我們考慮恆定測量雜訊和方差隨適應度呈指數衰減的雜訊。我們證明，與適應度無關的噪音會導致步行從景觀中的山峰“融化”，隨著噪音的增加而在更大的區域中徘徊。然而，我們也表明，少量噪音實際上比沒有噪音更有助於步行。對於噪音隨適應度呈指數下降的步行，最典型的行為是步行在整個景觀中蜿蜒，直到偶然發現一個相對較高適應度的點，然後它沿著景觀爬向最近的山峰。最後，我們描述了選擇壓力和噪音之間的平衡，並表明步行動態行為有幾類。