Na programação evolutiva, representar cada indivíduo como uma máquina de estados finitos é uma boa abordagem e a avaliação destes indivíduos (ou destas máquinas) está relacionada à aplicação de uma função de custo chamada de payoff. Nela, se compara o resultado da aplicação da função ao indivíduo (ou máquina) avaliado com a saída esperada para a solução do problema em questão, e indivíduos que tenham menor diferença entre a saída esperada e a saída da solução do problema terão, naturalmente, melhor avaliação.