基因演算法中不同選擇策略的替代性與互補性

Substitution and Complementarities of Different Selection Strategies in Genetic Algorithms

基因演算法是一種基於演化概念的群體式搜尋法。根據新達爾文主義的觀念，演化過程可分為三種：方向性選擇、分裂性選擇與平衡性選擇。傳統的基因演算法依循「適者生存，不適者淘汰」原則，採用的就是方向性選擇；它讓群體中表現較佳的個體有較多的機會繁衍，但是如此往往也容易使搜尋過程陷入局部最佳解的困境。本研究顯示了，不同的選擇策略的確會影響基因演算法找到最佳解的能力；相較於平衡性選擇而言，分裂性選擇對於方向性選擇是較具有替代性；而分裂性選擇與平衡性選擇兩者對於方向性選擇而言具有互補性與替代性；同時，也顯示了分裂性選擇與平衡性選擇兩者之間具有互補性。總而言之，方向性選擇並非基因演算法的必然策略。