Análise do Uso de Algoritmo

Genético com RNA

Yan Matheus Gonçalves Fontão
Ciência da Computação - 21553919
Disciplina de Inteligência Artificial
O que é A.G. ?
1
 “
O desenvolvimento a partir de
adaptação de ambientes relacionada
com a evolução dos seres biológicos
 Evolução
◉ Mutação
◉ Seleção natural
◉ Recombinação
◉ Hereditariedade
O que é RNA?
2
 “
São técnicas computacionais que
apresentam um modelo matemático
inspirado na estrutura neural dos
organismos inteligentes que adquirem
conhecimento através da experiência
Camadas de uma RNA
Qual a proposta?
A.G. RNA
Convergência individual Convergência em massa

Número de indivíduos Número de camadas e nós

Resultados
3
 Número de camadas por divisão

Nome da RNA N. de camadas Entrada Intermediária Saída

A 3 1 1 2

B 4 1 2 1

C 5 1 3 1

D 8 1 6 1
 Entrada Intermediária Saída

Nome da RNA Número de nós

A 5 2 3

B 5 7 2

C 5 15 2

D 5 27 2
 Iteração de convergência Iteração de convergência Número de indivíduos na
Nome da RNA individual em massa(80%)
Número de camadas
população

A 19 257 3

B 34 381 4
70
C 150 324 5

D 83 226 8
 Desempenho RNA A

Convergência individual
Primeira convergência do
- Número de camadas da RNA

19
ocorrida em um indivíduo

3
G.
Convergência em massa Número de nós
G.

10
Convergência de uma maioria Número de nós na RNA
7
25

de indivíduos numa iteração

+
 Desempenho RNA B

Convergência individual
Primeira convergência do
- Número de camadas da RNA

34
ocorrida em um indivíduo

4
G.
Convergência em massa Número de nós
G.

14
Convergência de uma maioria Número de nós na RNA
1
38

de indivíduos numa iteração

+
 Desempenho RNA C

Convergência individual
Primeira convergência do
- Número de camadas da RNA

15
ocorrida em um indivíduo

5
0
Convergência em massa G. Número de nós
G.

22
Convergência de uma maioria Número de nós na RNA
4
32

de indivíduos numa iteração

+
 Desempenho RNA D

Convergência individual
Primeira convergência do
- Número de camadas da RNA

83
ocorrida em um indivíduo

3
G.
Convergência em massa Número de nós
G.

10
Convergência de uma maioria Número de nós na RNA
6
22

de indivíduos numa iteração

+
 Melhores Desempenhos

Convergência individual
Primeira convergência do
- Número de camadas e nós

0
19
ocorrida em um indivíduo

|1
G.

3
Convergência em massa
G.

8
Convergência de uma maioria Número de camadas e nós
6

|3
22

de indivíduos numa iteração

4
+
 Referências

◉ Geijtnbeek, T.; Panne, M.V.; Stappen, F.V. Flexible Muscle-Base Locomotion for
Bipedal Creatures.
◉ Mason, R.L.; Gunst, R.F.; Hess, J.L. Statistical Design and Analysis of Experiments.
◉ Gregory, J. Game Engine Architeture.
◉ Buckland, M. AI Techniques for Game Programming by Example.
◉ Musso, E. Basis of Neural Networks in C#
◉ Mior, R. Evolving Creatures - Neuroevolution V11.
◉ Pinho, A.F.; Montevechi, J.A.B.; Marins, F.A.S. Análise da Aplicação de Projeto de
Experimentos nos Parâmetros dos Algoritmos Genéticos.
◉ Galbo, G. Path Finding With Genetic Algorithms.
◉ Nikolaev, A. Virtual Spiders Evolution
Obrigado!