Operadores genticos
Operadores genticosNome: Larissa Pinto Lopes -
11221826Operadores genticosOs operadores genticos transformam a
populao atravs de sucessivas geraes, estendendo a busca at chegar a
um resultado satisfatrio.
So estes necessrios para que a populao se diversifique e
mantenha caractersticas de adaptao adquiridas durante as etapas de
processo anteriores.Operadores genticosOperadores a ser
apresentado: CrossoverMutaoNa biologia...Crossing-OverProcesso que
ocorre durante a produo de gametas, atravs da meiose, fazendo com
que dois cromossos homlogos troquem parte de seu material
gentico.
Na biologia...MutaoAlterao ou modificao no material
genticoEspontneaPromovem a evoluoMutao
Na IACrossover a troca de genes entre os pais para a gerao de,
em geral, dois filhos.Cada indivduo ser tratado como um array e
cada elemento deste array um gene.
MutaoAlterao baseada nos genes do pai gerando um filho com
alguma modificao.CrossoverDe um ponto:Aps selecionados os pais,
sorteado um ponto de corte e primeiro filho fica com, por exemplo,
a parte anterior do corte no Pai 1(P1) e a sequncia posterior ao
corte do P2.
Dois pontos: Aps selecionados os pais, sorteado dois pontos de
corte e primeiro filho fica com, por exemplo, a parte anterior do
corte no Pai 1(P1) e a sequncia intermediaria de P2 e a parte final
do P1.
MutaoPercorre os genes de um indviduo e, atrves de sorteio,
decidido se ocorre mutao.Caso ocorra, o valor do gene atual
modificado aleatoriamente.
Crossover uniforme sorteado valores, em geral, 0 ou 1, para cada
gene dos pais e os filhos recebero os genes de cada pai de acordo
com o valor sorteado.
Crossover Baseado em maioriaAtribui ao filho o valor com a maior
quantidade em cada gene.Em geral, utiliza-se um nmero mpar de
pais.
Crossover baseado em ordemPassos:Selecione dois pontos de
corte;Copie para o filho 1 os elementos do Pai 1 entre os pontos de
corte;Fazer uma lista com os genes restantes;Ordene a lista de
acordo com ordem de apario dos mesmos elementos no Pai 2;Coloque
esses elementos nos espaos vazios seguindo a ordem determinada no
passo anterior;Repita o processo para gerar o filho 2 com o Pai
2.Mutao dirigidaVerifica-se o padro dominante dos pais atravs do
operador NXOR. Sobre o resultado da operao acima, aplica-se a
mutao.Mutao baseado em ordemPode ocorrer de trs formas:Troca de
dois elementos aleatrios;Mistura de sub-arrayInverso do
sub-arrayProbabilidade varivelNem sempre interessante a ocorrncia
de mutao nas geraes iniciais, assim como no interessante um grande
nmero de geraes, pois no primeiro caso deseja-se explorar a
diversidade presente no dados, e no segundo caso, aps diversas
geraes ocorre a convergncia gentica.Devido isso interessante
alterar as probabilidades de ocorrncia de cada operador.
Dvidas?
