AG Introdução
-
Upload
brunonascimento -
Category
Documents
-
view
213 -
download
1
description
Transcript of AG Introdução
-
Algoritmo Gentico
-
Introduo
Algoritmo Gentico uma tcnica de busca, dentro de um mtodo algortmico chamado de Busca Local.
A busca parte de uma configurao inicial, a partir da, algumas alteraes so feitas nessa configurao, at chegar em seu melhor e mais satisfatrio resultado.
Algoritmo Gentico Baseado nas teorias evolucionistas e da gentica
Colnia de Formigas Baseada nos rastros Redes neurais Baseada na interao dos neurnios
biolgicos
-
Introduo
Algoritmo Gentico uma tcnica de busca local baseada na teoria evolucionista e da gentica que visa fazer pequenas alteraes em populaes de cromossomos na tentativa de se achar uma soluo tima.
Uma populao de cromossomos entram em um processo evolutivo, e atravs de tcnicas de cruzamento e mutao, novos descendentes so gerados, melhorando assim a aptido de uma possvel soluo.
-
Representaes/Terminologias
Cromossomo Estrutura de dados que contm o material gentico que ser trabalhado.
Gene Elemento do cromossomo. Alelo Valor Locus - posio
Indivduo Cromossomo e sua aptido Populao Conjunto de indivduos Ciclo de Busca Passos que contm o ciclo de uma gerao. Critrio de parada Critrio que determina o fim das geraes.
Nmero de geraes Soluo encontrada
-
Crossover e Mutao
So os principais mecanismos de busca dos AGs para explorar regies desconhecidas no espao de busca.
Crossover Tcnica na qual realiza um corte nos cromossomos
pais, trocando-se seus materiais genticos com base nos cortes, gerando-se assim os cromossomos filhos.
-
Crossover e Mutao
Crossover O crossover aplicado com uma dada probabilidade a
cada par de cromossomos selecionados. Na prtica, utilizada uma taxa de crossover que varia
entre 60% e 90%. Algumas possveis solues podem ser preservadas,
ento eu gero um valor entre 0 e 1, e o crossover s aplicado se a taxa for maior que o valor gerado.
-
Crossover e Mutao
Mutao A mutao um operador que garante a diversidade
dos indivduos. Aps o cruzamento, ela aplicada com dada probabilidade a mutao, onde um gene aleatrio alterado.
A mutao altera o material gentico, ento h perda de informao, por isso sua taxa deve ser baixa.
-
Crossover e Mutao
Dentro das operaes nos AGs, um indivduo bom pode ser perdido por conta da mutao ou da troca de seu material gentico.
O Elitismo uma estratgia para manter um tal indivduo, alocando ele em uma populao sem realizar as operaes acima.
-
Esquemas
Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9