Algoritmo Genético
Algoritmo
Genético é uma técnica de IA que, assim como definido por Goldberg (1989 apud
TICONA, 2003, p. 46), foi criada com o intuito de imitar determinados processos
observados na evolução natural das espécies. Deste modo, tal técnica
fundamenta-se nas explicações oferecidas por Charles Darwin a respeito da
seleção e evolução dos indivíduos na natureza, como também, em outras teorias
de genética formuladas, posteriormente, por estudiosos tais como Gregor Mendel.
Assim, o objetivo da técnica de AG consiste em solucionar problemas do mundo
real de forma otimizada, sendo aplicável a diversas áreas.
Para
compreender o funcionamento dos AGs faz-se necessário realizar uma analogia à
explicação sobre a evolução das espécies. Assim, o AG trabalha da seguinte
forma:
·
Inicialmente é gerada uma população formada por
um conjunto aleatório de indivíduos, que podem ser vistos como possíveis
soluções do problema.
·
Durante o processo evolutivo, esta população é
avaliada, sendo que para cada indivíduo é atribuída uma nota, ou índice, que
reflete sua habilidade de adaptação a determinado ambiente.
·
Uma porcentagem dos indivíduos mais adaptados
é mantida, enquanto os outros são descartados.
·
Os membros mantidos pela seleção podem sofrer
modificações em suas características fundamentais por meio de cruzamentos (crossover), mutações
ou recombinação genética gerando descendentes para a próxima geração.
·
Este processo, chamado de reprodução, é
repetido até que uma solução satisfatória seja encontrada. Embora possam
parecer simplistas do ponto de vista biológico, estes algoritmos são suficientemente
complexos para fornecer mecanismos de busca adaptativos poderosos e robustos.
Após
apresentar uma definição e explicar, de forma geral, o funcionamento dos Algoritmos
Genéticos, é necessário discorrer a respeito dos vários processos executados dentro
do mesmo. Sendo assim, o próximo tópico apresenta um estudo a respeito de tais processos,
denominados operadores genéticos.
REFERENCIAS
http://www2.icmc.usp.br/~andre/research/genetic/. Acesso em
25/09/2013.
http://www.sbmac.org.br/bol/bol-2/artigos/satoru/satoru.html.
Acesso em 25/09/2013.
http://obitko.com/tutorials/genetic-algorithms/portuguese/.
Acesso em 25/09/2013.
http://www.profs.iffca.edu.br/~ricardo/ia_ag.html.
Acesso em 25/09/2013.
Comentários
Postar um comentário