Inteligência Artificial - Aula 1 ao 11 pt4

Prévia do material em texto

Técnica de busca e otimização
Prática e robusta
Baseda nos conceitos de seleção natural
“ Quanto melhor um indivíduo se adaptar ao seu ambiente maior será a sua chance de sobreviver e gerar descendentes.” (Darwin,1859)
Mecanismos => Termos
 
-Seleção			.cromossomo
-Reprodução			.população
-Mutação			.geração
				.função de aptidão (“fitness”)
				.operadores genéticos
Gerar população inicial
Aplicar função de aptidão
Selecionar indivíduo
Aplicar reprodução (cruzamento/crossover/recombinação)
Aplicar mutações ( baixa probabilidade )
Se o critério de parada for satisfeito parar, senão ,voltar ao passo 2.
( Critérios de parada.n” máximo de gerações,soluções encontrada, erro mínimo)d
Obs : De seleção para recombinação, usa-se a “fecundação cruzada “ no exemplo.
Exemplo- representação:
	
	x
	
	
	
	
	
	x
	x
	
	
	
	
	
	x
	
 
	01 11 00 10
	R1 R2 R3 R4
	2 4 1 	3
	R1 R2 R3 R4