Kollektive Intelligenz analysieren, programmieren und nutzen

Programme als Bäume

Um Programme zu erstellen, die sich testen, mutieren und züchten lassen, brauchen Sie eine Möglichkeit, sie in Ihrem Python-Code zu repräsentieren und auszuführen. Die Repräsentation muss sich leicht anpassen lassen können, und – was noch wichtiger ist – sie muss auf jeden Fall ein echtes Programm sein. Das Generieren von Zufalls-Strings, die dann als Python-Code behandelt werden sollen, geht also nicht. Forscher haben ein paar Möglichkeiten entwickelt, Programme für die genetische Programmierung zu repräsentieren, wobei die am meisten genutzte eine Baumrepräsentation ist.

Der Code der meisten Programmiersprachen wird, wenn man ihn kompiliert oder interpretiert, zunächst in einen Syntaxbaum (Parse Tree) umgewandelt, der dem ...