OPERADORES GENTICOS

Nome: Larissa Pinto Lopes - 11221826

OPERADORES GENTICOS
Os 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 GENTICOS
Operadores a ser apresentado:

Crossover
Mutao

NA BIOLOGIA...
Crossing-Over

Processo que ocorre durante a produo de

gametas, atravs da meiose, fazendo com
que dois cromossos homlogos troquem
parte de seu material gentico.

NA BIOLOGIA...
Mutao

Alterao ou modificao no material gentico

Espontnea
Promovem a evoluo

MUTAO

NA IA
Crossover

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.

Mutao

Alterao baseada nos genes do pai gerando um filho com alguma

modificao.

CROSSOVER
De 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.

MUTAO
Percorre 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 MAIORIA

Atribui ao filho o valor com a maior quantidade em cada
gene.

Em geral, utiliza-se um nmero mpar de pais.

CROSSOVER BASEADO EM ORDEM

Passos:

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 DIRIGIDA
Verifica-se o padro dominante dos pais atravs do operador
NXOR.

Sobre o resultado da operao acima, aplica-se a mutao.

MUTAO BASEADO EM ORDEM

Pode ocorrer de trs formas:

Troca de dois elementos aleatrios;

Mistura de sub-array
Inverso do sub-array

PROBABILIDADE VARIVEL
Nem 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?