TinyGP如何創建新的常量

Question

我正在使用TinyGP的項目。我正在研究TinyGP代碼，但它確實「密集」，沒有多少評論。我可以讓它根據我的樣本數據發展方程式。它們通常是龐大的方程，可以使梗塞接近我用來從中產生數據的源方程。

我無法弄清楚TinyGP實際上是在哪裏創建新的隨機常量，以及在GP中完成這項工作的技術是什麼？

Answer 1

你應該看看Genetic Programming Field Guide。它解釋了這一點。不同的GP使用不同的技術來生成常量。在TinyGP中，他們是「終端機」的一部分。 TinyGP在一開始就生成它們。所以他們是固定的。新的「常量」是通過變異和交叉創建的。

也許1，2和10在你的常量集中。您可能有一個常數1作爲終端節點。突變可能會使這個「1/2」，現在你有.5。進一步的突變可能會將此更改爲「1/2/10」。現在你有0.05。完整的樹仍然貫穿每一步。這就是TinyGP如何更有效地獲得價值。

這樣做會導致像你注意到的龐大的方程。重寫規則可以幫助解決這個問題。雖然，你需要考慮什麼時候重寫。最後重寫可以給你更好的方程。隨着重寫，會給你更小的樹，這可能會阻止TinyGP創建更豐富的常量集，因爲現在有更少的分支需要進行變異和交叉。

一個非常簡單的重寫規則有助於壓扁所有的常量值。例如，如果您在節點下未檢測到變量，則只需計算它並用計算出的值替換。對於TinyGP，您最終只能這樣做，因爲您不能隨時引入新的常量節點。