本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
演化演算法面臨探索和利用之間的基本權衡。性能的快速提高往往伴隨著潛在解決方案群體多樣性的快速喪失，導致過早收斂於局部最優而非全局最優。然而，群體中多樣性喪失的速度不僅是選擇強度的函數，還取決於選擇的效率，或相對於變異損失的表現提高率。選擇效率可以量化為客觀表現和繁殖之間的線性相關。常用的選擇演算法包含多種低效率的根源，其中一些很容易避免，而有些則不然。基於連續變化的世代時間而不是離散變化的後代數量的選擇演算法可以接近有效利用族群多樣性的理論極限。