
Algoritmos Genéticos
Com base na teoria evolutiva de Charles Darwin os organismos melhores adaptados ao meio têm maiores chances de sobrevivência do que os menos adaptados, deixando um número maior de descendentes. Indivíduos com mais descendentes têm maior chance de espalharem seus códigos genéticos nas próximas gerações. Estes códigos genéticos são a identidade de cada indivíduo e estão representados nos cromossomos.
Os algarismos genéticos (GAs), são inspirados nesse princípio da natureza e formam uma técnica de busca e otimização.
Estes princípios são imitados na forma de cromossomas artificiais que buscam resolver determinados problemas.
Comparando as semelhanças dos GAs e o sistema da natureza temos:
Natureza-------------GAs
Cromossomo------Palavra binária, vetor, etc
Gene------------------Característica do problema
Alelo------------------Valor da característica
Loco-------------------Posição na palavra, vetor
Genótipo------------- Estrutura
Fenótipo--------------Estrutura submetida ao problema
Indivíduo--------------Solução
Geração---------------Ciclo
●O gene é um segmento de uma molécula de DNA que contém um código para a produção dos aminoácidos da cadeia polipeptídica e as sequências reguladoras para a expressão
●Alelos são formas alternativas de um mesmo gene e afetam a mesma característica de modo diferente.
● Posição que um gene ocupa em um cromossomo é chamado de Loco.
● Constituição genética de uma pessoa é nomeado genótipo.
●Fenótipo é as características bioquímicas, fisiológicas e morfológicas observáveis em um indivíduo. O fenótipo é determinado pelo genótipo e pelo meio ambiente.
Podemos caracterizar os Algoritmo Genético através:
● Problema a ser otimizado;
● Representação das Soluções de Problema;
● Decodificação do Cromossoma;
●Avaliação;
● Seleção;
● Operadores Genéticos;
● Inicialização da População;
Os Algoritmo Genético funcionam da seguinte maneira: há uma geração de uma população inicial de cromossomos, que é formada por um conjunto aleatório de cromossomos que representam possíveis soluções do problema a ser resolvido.
Durante o processo evolutivo, está população avaliada e cada cromossomo recebe um a nota denominada de aptidão, refletindo a qualidade da solução que ele representa.
Em geral, os cromossomos mais aptos são selecionados e os menos aptos são descartados (Darwinismo).
Os membros selecionados podem sofrer modificações em suas características fundamentais por mutação, gerando descendentes para a próxima geração. Este processo é repetido até que uma solução satisfatória seja encontrada.


Lamparina Galáctica

