O algoritmo genético é uma otimização, um método que considera a

evolução biológica baseada na teoria de Darwin de sobrevivência do mais

apto. O Algoritimo Genetico consiste em uma tecnica de integilencia
artificial que pertence à classe particular de algorismos evolutivos, usam
técnicas inspiradas pela genética e biologia para achar soluções
aproximadas em problemas de otimização e busca.

Principais conceitos de um AG
. Os principais conceitos de um AG são; Cromossomos, genes e populção;

. Cromossomos – cadeia de bits que representa uma solução possivel para o

problema;

. Gene – representação de cada parâmetro de acordo com o alfabeto

ultilizado;

. População – conjunto de pontos (individuos) no espaço de busca

Ciclo do A. G

. População Inicial; É o conjunto de todas as soluções “cromossomo” a

serem armazenadas.

. Avalia- se a aptidão. é feita uma análise para que se estabeleçam e quão

bem elas respondem ao problema proposto

. Indivíduos são selecionados para a reprodução.

Cruzamento: características das soluções escolhidas são recombinadas,

gerando novos indivíuos

Características dos individuos resultantes do processo de reprodução são

alteradas.