cadernos de inteligência artificial youtube

1. CADERNOS DE INTELIGÊNCIA ARTIFICIAL
Exemplos em Python
Prof. Ronaldo F. Ramos, Dr
6 de setembro de 2019
1/10

2. Computação Evolucionária
Algoritmos Genéticos
(Busca em Feixe)
2/10

3. Computação Evolucionária
3/10

4. POPULAÇÃO INICIAL
Tudo começa com a população inicial (Conjunto de Indivı́duos)
Cromossomos 1: ”57735317”
Cromossomos 2: ”53715713”
4/10

5. CRUZAMENTO - MISTURA DE CROMOSSSOMOS
5/10

6. MUTAÇÃO
Mudança aleatória em um ou mais genes.
6/10

7. ADAPTAÇÃO - FITNESS
Melhores individuos sobrevivem, piores são eliminados.
fit(i) = MAX ATAQUES − ATAQUES(i) (1)
Fração na Roleta (Permite que em algum momento indivı́duos de
menor avaliação sejam escolhidos sem deixar de dar mais chance
aos melhores)
fracaoRoleta(i) =
fit(i)
Pn
i fit(i)
(2)
A probabilidade de cada indivı́duo ser selecionado é proporcional a
sua fração da roleta.
7/10

8. ROLETA VICIADA
SELEÇÃO DE INDIVÍDUOS PARA CRUZAMENTO
8/10

9. Processo GA
9/10

10. Processo GA
Vamos ao código
10/10