演化算法的大小？

Question

我得到了關於進化算法「大小」的一般性問題。每個EA可以根據其個體大小（染色體長度），種羣大小或適合度評估數量（e.q代數）進行調整。

這些測量取決於我猜想的問題本身。但是我想知道對於特定的演化算法，是否有任何已知的最大值（人口/個體/世代）大小？還是取決於搜索空間和計算能力？

Answer 1

這些東西通常取決於您正在使用的算法本身。

人口規模和世代數通常是根據單一代人的進化需要的時間來選擇的（在某些問題上可能會相當長）。

個體也可能由多個基因組/染色體組成（稱爲染色體長度）。一般基因組 - >類似陣列，phenome - >樹。

至於通常在GA（遺傳算法）中的大小，其中基因組以比特串表示，隨機選擇大小並測試程序以確定哪個大小表現更好。

GP（遺傳規劃）個體由樹代表，在傳統的GP中沒有樹的最小值或最大值（深度）。

在GEP（基因表達編程）這是兩者的組合，有一個固定長度的基因組，用於構建樹，但樹可能不需要整個基因組有效（也有可以是多個樹，具體取決於實現）。