遺傳算法C++最後階段

Question

我已經編寫了遺傳算法的代碼，並具有交叉函數，變異函數，父親選擇函數和函數來傳遞基因。現在我想把它放在一起，並想知道下面的代碼是否是好的編程實踐。

Species Parents[popSize]; 
Species Children[popSize]; 

for(int gen = 0 ; gen < 100 ; gen++) 
{ 
    for(int i = 0; i < popSize ; i ++) 
    { 
     int parentA = chooseParent(Parents); 
     int parentB = chooseParent(Parents); 
     crossOver(Parents[parentA] , Parents[parentB] , Children[i]); 
     Children[i].mutate(); 
    } 
    for(int i = 0; i < popSize ; i ++) 
    { 
     transfereGenes(Children[i], Parents[i]); 
    } 
} 

Answer 1

這是一個簡單，清晰，標準的遺傳算法實現。對於許多應用程序來說已經足夠

反正你可以考慮一些要點：使用數組

1. 的std::vector代替它，以獲得靈活性不失速度（方式
   • 例如有就是那個考慮的基本遺傳算法的一些變化可變大小的羣體）
   • 它允許通過swap函數（對於較大的種羣來說更快）來交換Children和Parents

您可以更改chooseParent函數以在單個「步驟」中提取幾個人（以及通常作爲父母的個人）。錦標賽的選擇很簡單。

你應該添加一些控制參數（變異概率，交叉...）。許多問題對這些參數非常敏感，您可以在進化過程中考慮不同的值。

爲嚴格C++相關要點：

1. 你應該avoid the postfix increment operator（gen++，i++）
2. 100是magic number