局部搜尋

速報

進化演算法實證：Baldwinian 與 Lamarckian 在圖形基準上領先 Darwinian

背景：進化演算法中的Baldwinian與Lamarckian長期存在但未被主流採用。研究以GraphBench圖形基準對最大獨立集與最大割做大量實驗，並在擴展的Deceptive Leading Block上進行理論分析。結果顯示加入局部搜尋的Baldwinian與Lamarckian普遍優於Darwinian，且在多數情況下勝過深度學習基準，接近專用啟發式解法。