IMG698 (2)

Reprezentacja programów komputerowych

Obiektami podlegającymi adaptacji w Programowaniu Genetycznym są strukturalne programy komputerowe, których wielkość, wygląd i złożoność mogą się zmieniać w czasie.

Przestrzenią poszukiwań w Programowaniu Genetycznym jest przestrzeń poprawnych wyrażeń (programów), które mogą być utworzone poprzez rekurencyjne złożenie elementów pochodzących ze zbioru lunkcji T i zbioru terminali 7".

Wyrażenia (programy) podlegające adaptacji można przedstawić jako drzewa z punktami wewnętrznymi (węzłami) opisanymi elementami zbioru T i punktami zewnętrznymi (liśćmi) opisanymi elementami zbioru T.