aplicações de inteligência artificial em física -...

36
Aplicações de Inteligência Artificial em Física Prof. Dr. Arnaldo Dal Pino Jr. Dep. de Física Instituto Tecnológico de Aeronáutica

Upload: buituyen

Post on 12-Dec-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Aplicações de Inteligência

Artificial em Física

Prof. Dr. Arnaldo Dal Pino Jr.

Dep. de Física

Instituto Tecnológico de Aeronáutica

Page 2: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Colaboradores

Prof. Dr. Maurício Ruv Lemes (Anhanguera

Educacional)

Prof. Dr. Luis Roberto Marim (Instituto Mauá

de Engenharia).

Prof. M.C. Joarez L. dos Reis Jr. (UNIP)

Prof. Dra. Márcia Gonçalves (UNITAU)

Prof. Dr. Clovis Caetano (UFFS)

M.C. Rene Spada (doutorando no ITA)

Page 3: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Aplicações

“Periodic Table of Elements in the Perspective of Artificial

Neural Networks” – MRL & ADP – Journal of Chemical

Education, 2011, 88, 1511

Quim.Nova, 2008, 31, 1141

“Application of Artificial Intelligence to Search Ground-state

Geometry of Clusters” – MRL & LRM & ADP –

PRA, 2002, 66, 23203

PRA, 2003, 67, 33203

Phys.Stat.Sol., 2006, 243, 449

Page 4: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

O que é inteligência?

Substantivo feminino.

1. faculdade de aprender ou compreender;

2. Capacidade de adaptar-se facilmente;

3. Maneira de entender ou interpretar;

4. Entendimento recíproco;

5. Destreza mental, habilidade;

6. Capacidade de resolver situações novas.

Page 5: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

O que significa artificial?

Adjetivo

1. Produzido pela arte, não natural;

2. fingido, disfarçado;

3. postiço.

Page 6: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

We propose that a 2 month, 10 man study of artificial

intelligence be carried out during the summer of 1956 at

Dartmouth College in Hanover, New Hampshire.

The study is to proceed on the basis of the conjecture that

every aspect of learning or any other feature of intelligence

can in principle be so precisely described that a machine can

be made to simulate it. An attempt will be made to find how to

make machines use language, form abstractions and concepts,

solve kinds of problems now reserved for humans, and

improve themselves.

J. McCarthy et al.; Aug. 31, 1955.

Dartmouth Artificial Intelligence (AI) Conference

Page 7: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Five of the attendees of the 1956 Dartmouth Summer

Research Project on Artificial Intelligence reunited at

the July AI@50 conference. From left: Trenchard

More, John McCarthy, Marvin Minsky, Oliver

Selfridge, and Ray Solomonoff.

Page 8: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Quais são os objetivos da

AI?

•Replicar a inteligência humana.

•Desenvolver conexões inteligentes

entre percepção e ação.

•Identificar problemas interessantes

de processamento de grandes

volumes de informação e resolvê-

los.

Page 9: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Aplicações de AI?

Jogos:

Deep Blue derrotou o campeão mundial de xadrez (G. Kasparov - 1997)

Page 10: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Quais são os elementos básicos para a

construção de sistemas de AI?

Percepção

Raciocínio

Ação

Page 11: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

1o Elemento Percepção

• Sistemas Biológicos Inteligentes (animais).

•Percepção = sentidos.

Page 12: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

2o elemento

Raciocínio

•Inferir: ato de tirar por conclusão; deduzir por raciocínio.

•Tomar Decisões: ato ou efeito de deliberar, resolver,

determinar.

•Classificar: distribuir em grupos.

Page 13: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

3o Elemento Ação

•Comportamentos são focados em ações:

Page 14: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Quais são as dificuldades

fundamentais em problemas de

AI?

• Representação

Como estruturar o conhecimento? O que

representar e como?

Como representar regras/lógica?

Informação implícita?

Page 15: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Dificuldades Fundamentais

•Planejamento

Partindo de fatos genéricos a respeito do mundo, fatos sobre

os efeitos de ações básicas, fatos sobre uma situação particular

e um objetivo.

Gerar uma estratégia para alcançar

o objetivo em termos de uma seqüência

de passos ou ações.

Page 16: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Algoritmo Genético

Elementos Básicos e Funcionamento

Page 17: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Diagrama de blocos

Page 18: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Operadores Genéticos

Page 19: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Redes Neurais Artificiais

Elementos Básicos e Funcionamento

Page 20: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Rede Neural do tipo Feed-Forward

Page 21: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Redes Neurais Artificiais

MIT: robots que se comportam como uma colônia de

formigas.

Robots eram "premiados" quando conseguissem juntar

certa quantidade de comida. Eles aprenderam sozinhos

que deviam chamar os outros robôs para colaborar no

transporte da comida quando a encontrassem.

Fazenda de Formigas

Page 22: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial
Page 23: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial
Page 24: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

• Grande quantidade de dados (input/output) disponível

• Fácil gerar muitos exemplos do comportamento correto

mas não sabemos como relacioná-los.

• Problema de grande complexidade mas tem uma solução.

• A solução do problema pode mudar ao longo do tempo.

• Saídas podem ser “fuzzy” ou não-numéricas.

Quando é uma boa idéia usar

uma rede neural artificial?

Page 25: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Quando não é uma boa idéia usar

uma rede neural artificial?

•Se existe uma fórmula/algoritmo que resolve o

problema -> utilize computação tradicional.

•Se sua solução pode evoluir para uma direção não

pré-definida -> Tente o algoritmo genético.

•Se você não dispõe de um número significativo de

dados.

•Solução exige valores numéricos de saída muito

precisos.

Page 26: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Aplicação 1:

OTIMIZAÇÃO DA GEOMETRIA DE AGLOMERADOS

DE SILÍCIO VIA REDES NEURAIS

Page 27: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial
Page 28: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Inteligência Natural

X

Inteligência Artificial

Page 29: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

In La Sr Rb K Na - Mg

Sn Ce Y - Ca - - -

Te - Zr - Sc Al P N

Ag - Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

Page 30: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

In La Sr Rb K Na - Mg

Sn Ce Y - Ca - - -

Te - Zr - Sc Al P N

Ag - Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

Observações

F -> Cl e Br

F -> O e N

A rede reconheceu e agrupou elementos com alta eletronegatividade!

Page 31: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

. Observações:

Ag <-> Pd

Ni <-> Cu

Mn – Cr – V -Ti

Metais de transição

In La Sr Rb K Na - Mg

Sn Ce Y - Ca - - -

Te - Zr - Sc Al P N

Ag - Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

Page 32: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

. Observações

Rb <-> K

Na <-> K

Alcalinos

Rb <-> SrK, Ca e Sc

Alcalino-

Alcalino Terroso

In La Sr Rb K Na - Mg

Sn Ce Y - Ca - - -

Te - Zr - Sc Al P N

Ag - Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

Page 33: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

. Observações

Sr, Y e Zr

Família 5A

In La Sr Rb K Na - Mg

Sn Ce Y - Ca - - -

Te - Zr - Sc Al P N

Ag - Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

P e N

Famílias Vizinhas

Page 34: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

In La Sr Rb K Na - Mg

Sn Ce -

Er

Y - Ca - - -

Te - Zr - Sc Al P N

Ag Pt -

Au

Mo - Ti - - O

Pd Ru - V - - - F

- - Cr - - - S Cl

Ni Mn - - - - - Br

Cu - - - Zn Ga As Se

Page 35: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Computação inteligente tem grande potencial de aplicação em problemas

de física e química molecular.

Maiores possibilidades se:

Grande quantidade de dados -> estimar, classificar e organizar.

A criação de inteligência artificial “hard” ainda está

distante. Contudo, os sistemas especialistas, hoje, já podem

nos superar em diversas áreas.

Conclusão

Page 36: Aplicações de Inteligência Artificial em Física - ITAevfita.ita.br/evfita2012/apresentacoes/Arnaldo.pdf · Aplicações “Periodic Table of Elements in the Perspective of Artificial

Pensar é o esporte mais radical que

existe. Pratique-o.

Encerramento

Prof. Dr. Arnaldo Dal Pino Júnior