M.Sc. thesis - Fei

3.1.1 Representação Genética
A representação é um aspecto fundamental dos EAs. A sua escolha correta deve permitir a
codificação de parâmetros e a avaliação das soluções. Segundo De Jong (2002, p. 185), as proprie-
dades de uma boa representação são: a) deve capturar as características importantes do domínio de
aplicação que são necessárias para a solução efetiva de problemas e; b) deve permitir a utilização
de operadores de reprodução efetivos. Estes operadores de reprodução são cruzamento e mutação
(GOLDBERG, 1989).
Os sistemas biológicos possuem sua codificação através das cadeias de DNA e RNA, chamadas
de cromossomos. O espaço de soluções possíves de sistemas biológicos chama-se genoma e
a sua realização genótipo. Antes de manifestar as características do fenótipo, relacionadas aos
sistemas artificiais com a função de aptidão, os indivíduos biológicos passam por um processo
de desenvolvimento chamado ontogenia até manifestar as características de indivíduos adultos
(BANZHAF et al., 1998). Na Tabela 3.1 apresenta-se a comparação da terminologia Biológica e a
correspondência em GAs.
Tabela 3.1: Terminologia Biológica e os significados correspondentes em GAs (GOLDBERG, 1989,
p. 22).
Biologia Algoritmos Genéticos
cromossomo cadeia de caracteres
gene característica
alelo valor da característica
locus posição na cadeia de caracteres
genótipo estrutura/conjunto de parâmetros
fenótipo decodificação da estrutura/parâmetros
epístase não linearidade
Os sistemas de evolução artificial, os EAs, não obrigatoriamente necessitam da simulação
do processo de ontogenia, segundo Banzhaf et al. (1998). Os aspectos necessários à evolução
apontados por este autor são:
a) Uma população de indivíduos capazes de se reproduzir;
b) Variação de indivíduos, afetando a probabilidade de sobrevivência;
c) Hereditariedade na reprodução;
d) Competição pela sobrevivência.
20