Algoritmos Genticos - O que so?

Tcnicas que simulam o processo de evoluo natural em uma populao de possveis solues para um determinado problema. Escassez de recursos necessrios sobrevivncia forando uma adaptao e consequente evoluo. Os mais aptos, fortes ou capazes de encontrar uma soluo para a sobrevivncia sero os melhores e sero escolhidos.

- O processo evolucionrio Vantagem: Os mais aptos tem mais chances de sobreviver, mas todos tm chances de sobreviver. Herana: a vantagem ser repassada e herdada para a prxima gerao. Mutao: inserir caractersticas novas, tornando melhor e mais fcil a sobrevivncia do individuo.

- Breve Histrico Samos de clulas unicelulares para seres multicelulares que somos atualmente. Utilizar a tcnica evolucionria em sistemas computacionais artificiais. John Holland (1960/1970, universidade de Michigan) cria modelo matemtico que simula o processo evolucionrio.

- Representao Grfica
GERAO DA POPULAO INICIAL CLCULO DE APTIDO

CODIFICAO

SELEO

REPRODUO

MUTAO

ATUALIZAO