Algoritmo genético.

O algoritmo genético é uma técnica de busca que imita a evolução e o melhoramento da vida através da reprodução, onde cada indivíduo contribui com seu próprio material genético construindo um novo indivíduo que pode ter melhor desempenho às condições ambientais e maiores chances de sobrevivência, sendo selecionado com maior freqüência para reprodução. O descobridor dos mecanismos da herança foi Mendel, em 1850, através do estudo do cruzamento de ervilhas.

No algoritmo uma população com indivíduos é aleatoriamente criada. Cada indivíduo é identificado por um cromossomo de tamanho fixo que contém informações codificadas representando uma solução para o problema.

O cruzamento entre indivíduos é feito pela aplicação dos operadores de seleção (baseado no desempenho dos indivíduos), cruzamento, crossover e mutação, e um novo indivíduo é obtido e seu desempenho é estimado, com a posterior substituição dos pais.

A repetição deste processo através de várias gerações conduz a solução global ótima para o sistema com adaptação às alterações do sistema, e pode ser visualizado a seguir:

• Seleção dos parentes.

• Crossover

• Mutação

• Reinserção