1. 程式人生 > >非常好理解的遺傳演算法的例子

非常好理解的遺傳演算法的例子

 (4)  選擇運算
          選擇運算(或稱為複製運算)把當前群體中適應度較高的個體按某種規則或模型遺傳到下一代群體中。一般要求適應度較高的個體將有更多的機會遺傳到下一代
      群體中。                   
本例中,我們採用與適應度成正比的概率來確定各個個體複製到下一代群體中
     的數量。其具體操作過程是:
         •  先計算出群體中所有個體的適應度的總和  fi  ( i=1.2,…,M );
         •  其次計算出每個個體的相對適應度的大小 fi / fi ,它即為每個個體被遺傳
             到下一代群體中的概率,
         •  每個概率值組成一個區域,全部概率值之和為1;
         •  最後再產生一個0到1之間的隨機數,依據該隨機數出現在上述哪一個概率區
             域內來確定各個個體被選中的次數。