自己構築的進化

TierraやAvidaのようなシステムでは、比較的単純な形式の自己構築が行われます。これらのシステムでは、プログラムはメモリ内に子孫用の領域を割り当て、ゲノム内のすべての命令をループして、それぞれを新しく割り当てられた領域にコピーすることで、自己を複製します。^{[ 13 ]}これは、どのコードが子孫に最終的に含まれるかを決定する責任がプログラムにあるという意味で、自己構築です。プログラムは通常、自分自身の正確なコピーを作成し、変更は突然変異イベントによってのみ導入されます。しかし、原理的には、プログラムはゲノムのサブセットのみをコピーすることで、さまざまな可能性のある子孫を構成することができます。

PushGPは、Push言語で書かれたコードを進化させる遺伝的プログラミングシステムです。 ^{[ 8 ]} Pushは、遺伝的プログラミングで使いやすいように設計されたスタックベースの言語で、すべての変数型（文字列、整数など）が独自のスタックを持ちます。すべての変数は、その型に関連付けられたスタックに格納されます。変数型の1つは、実行可能なPushコードです。結果として、この言語設計により、プログラム実行の最後にコードスタックに残ったすべてのコードをプログラムの子孫として扱うことで、豊富な自己構築的進化が可能になります。^{[ 14 ]}このアプローチを使用すると、プログラムは作成する子孫プログラムを完全に制御でき、場合によっては、システムの実行中に集団が使用する変異手法を進化させることができます。^{[ 15 ]}