top of page

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.

@2017 Lamparina Galáctica 
bottom of page