Você está na página 1de 126

Tpicos

Especiais em
Sistemas
Inteligentes
PROF. DR.: DEAM JAMES AZEVEDO DA SILVA

Introduo e
Conceitos Bsicos

1
Mdulo Um

Roteiro e
Objetivos

Roteiro

Objetivos

do Mdulo

que Inteligncia
Artificial?

Fundamentos
Origem

e Evoluo

Tecnologias
O

Estado da Arte

Objetivos

5
Situar

a IA como cincia

Estudar

suas diferentes
abordagens

Relatar

o desenvolvimento da
IA ao longo do tempo

Estabelecer

o estado da arte na
pesquisa e tecnologias da IA

O que IA

Noo 1

Rich & Knight (1994)

IA a rea da Cincia da Computao


orientada ao entendimento, construo
e validao de sistemas inteligentes,
isto , que exibem, de alguma forma,
caractersticas associadas ao que
chamamos inteligncia.

Noo 2

Russell & Norvig (1995)

Sistemas que pensam como humanos


Sistemas que agem como humanos
Sistemas que pensam racionalmente
Sistemas que agem racionalmente

Sistemas de IA

IA

HumanoRacional

Pensar

Agir

Pensar
como Humano
A abordagem da Modelagem Cognitiva
Como os seres humanos pensam?
A Cincia Cognitiva hoje uma rea
paralela, que inspira a IA e inspirada
por ela.

10

Agir
como Humano
A abordagem do Teste de Turing
Antecipou todas as grandes questes da IA:
Processamento da Linguagem Natural
Representao de Conhecimento
Automao do Raciocnio
Aprendizado de Mquina

11

O Teste de Turing

12

Computing Machinery

and Intelligence (1950):


Podem as mquinas
pensar?

O Jogo da Imitao.
No reprodutvel ou

construtvel e de difcil
anlise matemtica.

Pensar
Racionalmente
A abordagem das Leis do Pensamento.
Origem: os silogismos de Aristteles.
Tradio Logicista: A lgica pode
solucionar qualquer problema solvel.
Conexo direta da matemtica e da
filosofia com a IA moderna.

13

Agir Racionalmente

A abordagem do Agente Racional


Comportamento racional: fazer a coisa certa.
Abrange todas as abordagens anteriores
a abordagem proposta por Russell e
Norvig (2003).

14

15

Fundamentos,
Origem e Evoluo da IA

reas relacionadas
com a IA

Computao
Filosofia
Psicologia
Sociologia
Comunicao
Educao
Biologia
Engenharia ...

16

psicologia

?
lgica

IA
redes

Pr-histria da IA

Filosofia (428 a.C.)


Matemtica (800)
Economia (1776)
Neurocincia (1861)
Psicologia (1879)
Engenharia da Computao (1940)
Ciberntica e a Teoria do Controle (1948)
Lingstica (1957)
Complexidade, Caos e Auto-organizao (1980)

17

Marcos no Desenvolvimento da IA
Quand
o

O qu

Quem

1943

Neurnio artificial

McCulloch & Pitts

1950

Teste de Turing

Alan Turing

1955

The Dartmouth Meeting

McCarthy,
Minsky ...

1965

Algoritmo de deduo

Robinson

1988

Redes neurais
competitivas

Holland

1995

Agentes inteligentes

Diversos

2000

Computao quntica

Diversos

18

Marcos no Desenvolvimento da IA

19

Incio dos anos 70: IA j oferecia tcnicas robustas para o desenvolvimento de


aplicaes prticas envolvendo sistemas inteligentes

Prova de Teoremas

Sistemas Especialistas

Programao em Lgica

Redes Semnticas

Herana do modelo computacional de von Neumann e das concepes da


psicologia

Concepo centralizada, sem reusabilidade de seus componentes e a sem abertura

Viso de um sistema inteligente composto por apenas um centro de controle, um


foco de ateno e uma nica base de conhecimento

Marcos no Desenvolvimento da IA

Fim dos anos 70: esta metfora de comportamento individual


contrabalanada

por um lado, trabalhos em redes neurais, que incluem distribuio e


paralelismo

por outro lado, sistemas simblicos baseados no chamado modelo de


quadro negro, que so caracterizados por um controle distribudo

20

A Pr-Histria da IA

21

Filosofia (de 428 A.C. at a atualidade)


Lgica, mtodos de raciocnio, mente como um sistema fsico, origens do
aprendizado (induo), racionalidade
Matemtica (cerca de 800 at a atualidade)
Representaes formais, algoritmos, computabilidade, intratabilidade,
probabilidade
Economia (de 1776 at a atualidade)
Conceito de utilidade, teoria da deciso, teoria dos jogos
Neurocincia (de 1861 at a atualidade)
Substrato fsico para a atividade mental

A Pr-Histria da IA

22

Psicologia (de 1879 at a atualidade)


Percepo e controle motor, tcnicas experimentais
Engenharia da computao (de 1940 at a atualidade)
Construo de computadores rpidos, ambientes computacionais,
conceitos de programao
Lingustica (de 1957 at a atualidade)
Representao do conhecimento e gramtica

Breve Histrico da IA

23

1943
McCulloch & Pitts: Modelo booleano do crebro
1950
Turing publica "Computing Machinery and Intelligence"
1956
Encontro em Dartmouth: o termo Inteligncia Artificial"
criado
1950s Primeiros programas de IA, incluindo o jogador de
damas de Samuel, o
Logic Theorist de Newell & Simon
e o Geometry Theorem Prover de Gelernter.
1965
Robinson descobre um mtodo de raciocnio lgico
completo
196673 IA
enfrenta
o
problema
da
complexidade
computacional
A pesquisa em redes neurais quase desaparece.
196979 Desenvolvimento de sistemas especialistas
1980-- IA (sistemas especialistas) se torna uma indstria
1986-- Retorno das redes neurais
1987-- IA se torna uma cincia
1995-- Surgimento de agentes inteligentes

Popularizados na internet

24

Sistemas Inteligentes

Engenharia de
Sistemas Inteligentes

25

Aprendizado

Representao

Interfaces

Raciocnio

Classificao dos Sistemas Inteligentes


(Primeiras Abordagens)

26

Simblica:utiliza formalismos do tipo lgico para simular o comportamento


inteligente expresso atravs da linguagem. Base para os sistemas especialistas.

Conexionista: visa modelagem da inteligncia humana atravs da simulao


dos componentes do crebro, isto , de seus neurnios, e de suas interligaes.
Base para as Redes Neurais.

Evolutiva: simula a evoluo natural para encontrar solues para problemas


complexos. Base para mtodos de otimizao, como os Algoritmos Genticos.

Histria da IA, linha do tempo: http://en.wikipedia.org/wiki/Artificial_intelligence

Classificao dos Sistemas Inteligentes


(Nova Abordagem)
Sistemas Simblicos
O conhecimento representado
sistemas de smbolos e
da mquina de inferncia

Sistemas Sub-simblicos
Representam o conhecimento na
prpria estrutura, integrado ao
mecanismo de raciocnio

por
separado

27

Sistemas
Simblicos
Prova de Teoremas
Sistemas Especialistas
Programao em Lgica
Redes Semnticas
Sistemas de Frames
Sistemas de Agentes

28

Sistemas
Sub-simblicos

Redes Neurais
Algoritmos Genticos
Autmatos Celulares
Sistemas Complexos Adaptativos

29

30

Tecnologias da IA

Paradigma
Evolutivo

EVOLUO

diversidade gerada por cruzamento e mutaes

os seres mais adaptados ao seus ambientes sobrevivem (seleo


natural)

as caractersticas genticas de tais seres so herdadas pelas prximas


geraes

31

Paradigma
Evolutivo

Definio:

32

Mtodo probabilista de busca para resoluo de problemas (otimizao)


inspirado na teoria da evoluo

Idia:

indivduo = soluo

faz evoluir um conjunto de indivduos mais adaptados por cruzamento


atravs de sucessivas geraes

fitness function f(i): R ->[0,1]

Sistemas Simblicos:
arquitetura

33

Sistemas sub-simblicos:
arquiteturas

34

35

Sistemas Simblicos

Sistemas
Especialistas
Geralmente baseados em regras,
Possuem conhecimento intensivo do domnio
da aplicao,

Construdos por especialistas humanos,


Podem empregar aprendizado automtico,
Tm dificuldade em lidar com conhecimento
de senso comum,

Orientados reutilizao do conhecimento.

36

Arquitetura de um SE
consulta

37

resposta
Usurio

Interface ( shell )
ask
request

Mquina
de
Inferncia

Base de Conhecimento

tell
deliever

Aplicaes de SE

38

Diagnstico,
Suporte

on-line,

Controle

de processos,

Controladores
Identificao
Medicina

de vo,

de padres difusos,

Digital,

Aconselhamento

jurdico...

Redes Semnticas
Indexam as declaraes
pelas entidades que descrevem,

Facilitam a descrio de
propriedades de relaes,

Originaram os conceitos da
programao orientada a objetos,

Facilitam a visualizao direta dos conceitos


e dos relacionamentos entre eles.

39

Uma Rede Semntica


pessoa

40

motor

instncia_de

roda

tem_idade
28

Maria

parte_de

parte_de
carroceria

tem_dono
estacionado
Av. 5

carro1

tem_km
zero

instncia_de

tem_cor
branco

automvel
_um
veculo

parte_de

Aplicaes de
Redes Semnticas
Modelagem de conhecimento,
Mapas Conceituais,
Processamento da linguagem natural,
Raciocnio por abstrao,
Programao orientada a objetos,
Ontologias.

41

Agentes
Inteligentes
Jennings (1995)
Um agente inteligente uma pea de
software que executa uma determinada tarefa
empregando informao extrada de seu
ambiente para agir de forma adequada no
sentido de completar sua tarefa de modo bem
sucedido. O agente deve ser capaz de
adaptar-se dinamicamente s modificaes
ocorridas no ambiente.

42

Propriedades dos
Agentes Inteligentes

Autonomia
Habilidade Social
Reatividade
Iniciativa
Continuidade temporal
Orientao a objetivos

43

Aplicaes de
Agentes Inteligentes

Correio eletrnico,
Acesso e gerenciamento mveis,
Gerenciamento de sistemas e redes,
Acesso e gerenciamento da informao,
Gerenciamento administrativo,
Comrcio eletrnico,
Interfaces inteligentes, ...

44

45

Um Agente de
Informaes
Modelos de
Usurios e
Grupos

DBMS
Spider

Agente de
Informaes

WAIS

URL Search

WEB

Cache Local

Google

Altavista

WebCrawler

46

Sistemas Sub-simblicos

Redes Neurais

Paralelismo massivo,
Adaptabilidade,
Tolerncia a falhas,
Computao e representao distribudas,
Capacidade de aprender,
Capacidade de generalizar,
Processamento de informao contextual,
Baixo consumo de energia.

47

Von Neumann x
Redes Neurais

48

Von Neumann

Redes Neurais

Processador

Complexo
Alta velocidade

Simples
Baixa velocidade

Memria

Separada do
processador

Integrada ao
processador

Computao

Centralizada
Sequencial

Distribuida
Paralela

Robustez

Pouca

Robustas

Especialidad
es

Operaes numricas
e simblicas

Percepo / Otimizao

O Modelo
McCulloch-Pitts

x1
x2

...
xn

w1
w2
wn

49

y
u

Arquiteturas de
Redes Neurais

50

Redes Neurais

Redes de Alimentao
para Frente

Perceptron Perceptron
de uma s de camadas
camada
mltiplas

Redes
Redes
funcionais
base radial Competitivas

Redes Recorrentes

Mapas de
Kohonen

Redes de
Hopfield

Modelos
ART

Algoritmos
Genticos
Uma populao de indivduos evolui ao longo
de uma seqncia de geraes buscando
atingir um ponto timo coletivo,

Com base em uma funo de adequao, os


indivduos mais qualificados so selecionados
para reproduo,

Dois operadores de recombinao gentica


so empregados no processo: cruzamento e
mutao.

51

O Algoritmo Gentico Cannico

52

Aplicao de AG

53

Sistema Inicial

Novo Sistema

Mapeamento para
objetos do sistema

Mapeamento para
strings de bits

10110101
00101010
...
Atributos do Sistema Inicial

Evoluo

11111101
00111100
...
Atributos do Novo Sistema

Auto-organizao
Um sistema auto-organizvel modifica sua
estrutura em funo de sua experincia e seu
relacionamento com o meio-ambiente,

Modelos conexionistas em geral possuem a


propriedade da auto-organizao,

A auto organizao ocorre em funo da


dinmica do sistema, rumo a uma configurao
otimizada para o fim proposto.

54

De onde vem
a ordem?

55

Mapa das flutuaes de


densidade no universo
primitivo, trezentos mil anos
aps o Big Bang, antes da
formao das estrelas e
galxias.
Fonte: NASA/COBE

Auto-organizao
em Redes

56

57

O Estado da Arte

Marque o que pode ser feito hoje:

Dirigir numa estrada em curva na serra

Dirigir no centro do Cairo

Comprar o rancho semanal na Web

Descobrir e provar um novo teorema

Traduzir ingls-portugus em tempo real

Comandar uma cirurgia complexa

... ou todas as alternativas acima?

58

Em concluso
A Inteligncia Artificial subdividiu-se em vrias
disciplinas, cada uma das quais constitui hoje um
novo campo em si prpria.

Tecnologias de IA tendem cada vez mais a ser


incorporadas a sistemas convencionais, tais
como SI, SGBD, ferramentas CASE, etc.

Com o amadurecimento tecnolgico das diversas


reas, novas aplicaes se tornam viveis e
passam a ser consideradas.

59

Inteligncia Computacional

- A IA tradicional no contempla toda a demanda de


solues para problemas de:
i) Busca;
ii) Otimizao;
iii) Aprendizado de mquina;

Principalmente para as reas de:


i) Sistemas de Informao como apoio a solues biolgicas e
comerciais com grandes bancos de dados.
ii) Automao industrial como energtica, aeroespacial e
farmacutica.

Novas abordagens: Rough Set, Lgica Fuzzy, Redes Neurais


Artificiais, Algortmos Genticos, Redes de Crena, Teoria do Chaos.

60

61

Paradigmas da IA

Simblico: metfora lingstica/lgica

Conexionista: metfora crebro

Algoritmos genticos

Probabilista: probabilidade

Redes neurais

Evolucionista: metfora teoria da evoluo natural

Sistemas de produo

Redes bayesianas

IA Distribuda: metfora social

Sistemas multiagentes

62

Paradigmas da IA

Diferenas chaves

Forma de representar o conhecimento

Forma de raciocinar com esse conhecimento

Forma de adquirir esse conhecimento

Eixos centrais (das diferenas)

Aprendizado x Manual

Numrico x Simblico

63

IA SIMBLICA

Exemplo

West criminoso ou no?

A lei americana diz que proibido vender armas a uma nao


hostil. Cuba possui alguns msseis, e todos eles foram vendidos
pelo Capito West, que americano

Como resolver automaticamente este problema de


classificao?

Segundo a IA simblica, preciso:

Identificar o conhecimento do domnio (modelo do problema)

Represent-lo utilizando uma linguagem formal de representao

Implementar um mecanismo de inferncia para utilizar esse


conhecimento

65

Conhecimento: Representao e Uso


Raciocnio:

Manipulao de smbolos representando as entidades, relaes,


eventos de domnio de aplicao

processo de construo de novas sentenas a partir de outras


sentenas.

Deve ser plausvel (sound)


Mundo

Representao

sentenas

segue-se

implica

fatos
semntica

fatos
semntica

sentenas

66

Revisitando o caso do Cap. West


A) x,y,z Americano(x) Arma(y) Nao(z) Hostil(z) Vende(x,z,y)
Criminoso(x)
B) x Guerra(x,USA) Hostil(x)
C) x InimigoPoltico(x,USA) Hostil(x)
D) x Mssil(x) Arma(x)
E) x Bomba(x) Arma(x)
F) Nao(Cuba)
G) Nao(USA)
H) InimigoPoltico(Cuba,USA)
I) InimigoPoltico(Ir,USA)
J) Americano(West)
K) x Possui(Cuba,x) Mssil(x)
L) x Possui(Cuba,x) Mssil(x) Vende(West, Cuba,x)

M) Possui(Cuba,M1)
- Eliminao: quantificador existencial e
N) Mssil(M1)
conjuno de K
O) Arma(M1)
- Modus Ponens a partir de D e N
P) Hostil(Cuba)
- Modus Ponens a partir de C e H
Q) Vende(West,Cuba,M1)
- Modus Ponens a partir de L, M e N
67
R) Criminoso(West) - Modus Ponens a partir de A, J, O, F, P e Q

IA Simblica: Resumo

Caractersticas principais

Inspirada na lgica, semiologia, lingstica e psicologia cognitiva (funcionalista)

Representao do conhecimento: todos os tipos

Raciocnio: todos os tipos

Aquisio do conhecimento: todos os tipos

Vantagem: versatilidade

Inadequada para...

Raciocnio de baixo nvel para percepo ou reflexos

Viso computacional, processamento da fala

Controle dos motores dos atuadores do robs

Raciocnio com conhecimento incerto ou muito ruidoso

68

IA CONEXIONISTA

Paradigma Conexionista: Redes Neurais

Definio Romntica:

Definio Matemtica:

Tcnica inspirada no funcionamento do crebro, em que


neurnios artificiais, conectados em rede, so capazes de
aprender e de generalizar

Tcnica de aproximao de funes por regresso no linear

uma outra abordagem:

Linguagem -> redes de elementos simples

Raciocnio -> aprender diretamente a funo entrada-sada

70

Redes Neurais
s1

w1i

sj

wji

sn

e(i) w ji sj

e(i)

s(i)

wni

camada
de entrada

s(i) f (e(i))

camada
escondida

camada
de sada

71

Exemplo

x= 1
0
0
0

Sada
Sada
produzida desejada

0.2

0.9

0.1

0
0
0

erro = subtrao

72

IA Conexionista: Resumo

Caractersticas principais

Inspirada na neurofisiologia (fisicalista)

Muito utilizado em ambientes industriais e como tcnica de aprendizagem

Representao do conhecimento: conjunto de atributo-valor (lgica 0+)

Raciocnio: indutivo ou analgico durante treinamento, dedutivo, abdutivo ou analgico


durante utilizao

Aquisio do conhecimento: aprendizagem

Adequada para

Raciocnio de baixo nvel para percepo ou reflexos

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem

Aplicaes que requerem explicao das decises (ex, central nuclear, cirurgia, investimento
de grande porte)

Tarefas no-analticas: planejamento e concepo

73

IA EVOLUCIONISTA

Paradigma Evolutivo

Natureza

Seres mais adaptados ao ambientes sobrevivem e suas caractersticas genticas so


herdadas

Idia:

Indivduo = Soluo

Faz evoluir um conjunto de indivduos mais adaptados por cruzamento e mutao atravs
de sucessivas geraes

Fitness function f(i): R ->[0,1]

75

Exemplo

Indivduo possvel

Funo de Aptido

Vetor cujos elementos so as quantidades de ingredientes usados para


fazer um bolo + o valor de aptido (fitness) do momento

Feedback se o bolo ficou gostoso ou no,...

Mutao e cruzamento:

Troca e alterao

Aptido

Ovos

Acar Fermento

Farinha ...

Leite

76

IA Evolucionista: Resumo

Caractersticas principais

Mtodo probabilistico de busca para resoluo de problemas (otimizao)

Inspirada na teoria da evoluo, paleontologia,...

Representao do conhecimento: conjunto de atributo-valores (lgica 0+)

Raciocnio: indutivo durante treinamento, dedutivo ou abdutivo durante


utilizao

Aquisio do conhecimento: aprendizagem (e manual p/ iniciar)

Adequada para

Otimizao

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem

77

RESUMO

conhecimento em inteno (regras)


Sistemas de PLN
Sistemas
Nebulosos
(fuzzy)

numrico

Sistemas
Especialistas

Redes
Bayesianas

Robs

simblico
Sistemas
baseado
em casos

Algoritmos
genticos
Sistemas de
Aprendizagem
simblica indutiva
Sistemas baseados em
Redes Neurais

conhecimento em extenso (exemplos)

79

Paradigmas da IA

Simblico: metfora lingstica/lgica

Conexionista: metfora crebro

Algoritmos genticos

Probabilista: probabilidade

Redes neurais

Evolucionista: metfora teoria da evoluo natural

Sistemas de produo

Redes bayesianas

IA Distribuda: metfora social

Sistemas multiagentes

80

Paradigmas da IA

Diferenas chaves

Forma de representar o conhecimento

Forma de raciocinar com esse conhecimento

Forma de adquirir esse conhecimento

Eixos centrais (das diferenas)

Aprendizado x Manual

Numrico x Simblico

81

IA SIMBLICA

Exemplo

West criminoso ou no?

A lei americana diz que proibido vender armas a uma nao


hostil. Cuba possui alguns msseis, e todos eles foram vendidos
pelo Capito West, que americano

Como resolver automaticamente este problema de


classificao?

Segundo a IA simblica, preciso:

Identificar o conhecimento do domnio (modelo do problema)

Represent-lo utilizando uma linguagem formal de representao

Implementar um mecanismo de inferncia para utilizar esse


conhecimento

83

Conhecimento: Representao e Uso


Raciocnio:

Manipulao de smbolos representando as entidades, relaes,


eventos de domnio de aplicao

processo de construo de novas sentenas a partir de outras


sentenas.

Deve ser plausvel (sound)


Mundo

Representao

sentenas

segue-se

implica

fatos
semntica

fatos
semntica

sentenas

84

Revisitando o caso do Cap. West

A) x,y,z Americano(x) Arma(y) Nao(z) Hostil(z) Vende(x,z,y)


Criminoso(x)
B) x Guerra(x,USA) Hostil(x)
C) x InimigoPoltico(x,USA) Hostil(x)
D) x Mssil(x) Arma(x)
E) x Bomba(x) Arma(x)
F) Nao(Cuba)
G) Nao(USA)
H) InimigoPoltico(Cuba,USA)
I) InimigoPoltico(Ir,USA)
J) Americano(West)
K) x Possui(Cuba,x) Mssil(x)
L) x Possui(Cuba,x) Mssil(x) Vende(West, Cuba,x)

M) Possui(Cuba,M1)
- Eliminao: quantificador existencial e
N) Mssil(M1)
conjuno de K
O) Arma(M1)
- Modus Ponens a partir de D e N
P) Hostil(Cuba)
- Modus Ponens a partir de C e H
Q) Vende(West,Cuba,M1)
- Modus Ponens a partir de L, M e N
R) Criminoso(West) - Modus Ponens a partir de A, J, O, F, P e Q

85

IA Simblica: Resumo

Caractersticas principais

Inspirada na lgica, semiologia, lingstica e psicologia cognitiva (funcionalista)

Representao do conhecimento: todos os tipos

Raciocnio: todos os tipos

Aquisio do conhecimento: todos os tipos

Vantagem: versatilidade

Inadequada para...

Raciocnio de baixo nvel para percepo ou reflexos

Viso computacional, processamento da fala

Controle dos motores dos atuadores do robs

Raciocnio com conhecimento incerto ou muito ruidoso

86

IA CONEXIONISTA

Paradigma Conexionista: Redes Neurais

Definio Romntica:

Definio Matemtica:

Tcnica inspirada no funcionamento do crebro, em que


neurnios artificiais, conectados em rede, so capazes de
aprender e de generalizar

Tcnica de aproximao de funes por regresso no linear

uma outra abordagem:

Linguagem -> redes de elementos simples

Raciocnio -> aprender diretamente a funo entrada-sada

88

Redes Neurais
s1

w1i

sj

wji

sn

e(i) w ji sj

e(i)

s(i)

wni

camada
de entrada

s(i) f (e(i))

camada
escondida

camada
de sada

89

Exemplo

x= 1
0
0
0

Sada
Sada
produzida desejada

0.2

0.9

0.1

0
0
0

erro = subtrao

90

IA Conexionista: Resumo

Caractersticas principais

Inspirada na neurofisiologia (fisicalista)

Muito utilizado em ambientes industriais e como tcnica de aprendizagem

Representao do conhecimento: conjunto de atributo-valor (lgica 0+)

Raciocnio: indutivo ou analgico durante treinamento, dedutivo, abdutivo ou


analgico durante utilizao

Aquisio do conhecimento: aprendizagem

Adequada para

Raciocnio de baixo nvel para percepo ou reflexos

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem

Aplicaes que requerem explicao das decises (ex, central nuclear, cirurgia,
investimento de grande porte)

Tarefas no-analticas: planejamento e concepo

91

IA EVOLUCIONISTA

Paradigma Evolutivo

Natureza

Seres mais adaptados ao ambientes sobrevivem e suas caractersticas


genticas so herdadas

Idia:

Indivduo = Soluo

Faz evoluir um conjunto de indivduos mais adaptados por cruzamento e


mutao atravs de sucessivas geraes

Fitness function f(i): R ->[0,1]

93

Exemplo

Indivduo possvel

Funo de Aptido

Vetor cujos elementos so as quantidades de ingredientes


usados para fazer um bolo + o valor de aptido (fitness) do
momento

Feedback se o bolo ficou gostoso ou no,...

Mutao e cruzamento:

Troca e alterao

Aptido Ovos

Acar Fermento

Farinha ...

Leite

94

IA Evolucionista: Resumo

Caractersticas principais

Mtodo probabilistico de busca para resoluo de problemas (otimizao)

Inspirada na teoria da evoluo, paleontologia,...

Representao do conhecimento: conjunto de atributo-valores (lgica 0+)

Raciocnio: indutivo durante treinamento, dedutivo ou abdutivo durante


utilizao

Aquisio do conhecimento: aprendizagem (e manual p/ iniciar)

Adequada para

Otimizao

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem

95

RESUMO

conhecimento em inteno (regras)


Sistemas de PLN
Sistemas
Nebulosos
(fuzzy)

numrico

Sistemas
Especialistas

Redes
Bayesianas

Robs

simblico
Sistemas
baseado
em casos

Algoritmos
genticos
Sistemas de
Aprendizagem
simblica indutiva
Sistemas baseados em
Redes Neurais

conhecimento em extenso (exemplos)

97

Comparativo Homem X Mquina

FILOSOFIA DA MENTE & CINCIA


COGNITIVA
Filosofia da mente o estudo filosfico dos fenmenos
psicolgicos, incluindo investigaes sobre a natureza da
mente e dos estados mentais em geral.
A cincia cognitiva
o estudo cientfico da mente
ou da inteligncia

Filosofia da Mente

No existe nenhuma diferena essencial entre a


inteligncia natural e a inteligncia artificial.

IA uma maneira de fazer filosofia, mesmo se no isso


que estes cientistas pensam que esto a fazer

( Daniel Dennett)

FILOSOFIA DA MENTE
QUARTO CHINS

Filosofia da Mente
Os programas so sintticos
A sintaxe no suficiente para a semntica
As mentes tm semntica
Implementar um programa insuficiente para haver mente
e inteligncia
(John Searle)

FUTUROLOGIA
A futurologia a cincia que estuda o futuro.

Em 2030, no haver distino clara entre ns e os rob


s
As emoes, em especial o amor, so as coisas mais
profundas e complexas de que somos capazes. Mas,
em 25 anos, saberemos tudo sobre o crebro humano
e seremos capazes de reproduzi-lo com perfeio em
mquinas.
em 2099, um chip de 1 centavo de dlar vai ter uma
capacidade de computao um bilho de vezes maior
que a de todos os crebros humanos da Terra
somados.
(Raymond Kurzweil)

LOGICA FUZZY(NEBULOSA)
* um ramo da lgica que permite trabalhar com as incertezas e
prov um entendimento simblico para compreenso do
conhecimento.
*Surgiu como uma ferramenta para o controle de subsistemas e
processos industriais complexos, assim como para jogos
eletrnicos, sistemas de diagnstico e outros sistemas
especialistas.

Testando IA

Akinator

ALGORITMOS GENETICOS
o ramo da computao responsvel que imita a evoluo
biolgica, para resolver problemas de buscas e otimizaes.

AUTOMAO & ROBTICA


Autmatos so simplificadores no estudo das
Mquinas de Estados Finitos, atravs de representaes
matemticas.
Automao um sistema automtico de controle seu prprio
funcionamento.
Robtica um ramo da tecnologia que engloba mecnica,
eletrnica e computao, sob uma tica de mquina
automtica.

I.A na mdia e Conhecimento


Popular.

Star Wars

2001 (Odissia no Espao)

AI - Inteligencia artificial

Exterminador do Futuro

O Homem Bicentenrio

Metrpolis

Futurama

IA na Fantasia

Pinquio sc XIX
Lenda de golm sc XVI
Flautista mecnico sc XVII
Monstro de Frankenstein sc XIX
Pato de Vaucason sc XVII

Desafio de Turing

O teste consiste em uma conversa entre dois humanos e um


computador, todos os trs tentando parecer humanos. Todos
os participantes so colocados em ambientes isolados. Se um
rbitro no puder identificar de maneira definitiva qual dos
participantes o computador, ento se diz que o computador
passou o teste com sucesso.

(Alan Turing )

Desafio de Turing

Juiz Eu tenho que decidir se voc um homem ou


uma mquina. Imagino que, se eu decidir que voc
uma mquina, vai ser um golpe para seu ego.

Candidato 1 Verdade. Seria um pouco


embaraoso, mas daria uma boa histria para
contar.

Juiz Te mandaria direto para um psiclogo.

Candidato 1 Acho que no...

Juiz Por que no?

Candidato 1 Prefiro me aconselhar com amigos.

Desafio de Turing

Juiz Qual o seu nome?


Candidato 2 Alice. Qual o seu?
Juiz Madonna.
Candidato 2 Madonna, prazer em conhecla.
Juiz Voc j foi ao Pas das Maravilhas, Alice?
Candidato 2 J estive no mundo todo, pela
internet.
Juiz Qual seu lugar favorito?
Candidato 2 No tenho um lugar favorito.
Minha cor favorita verde.

Desafio de Turing
Resposta

O Candidato 2 o
computador.

IA-doteca

Video Robo Ajudando Idosos

PROGRAMAS QUE UTILIZAM


ESSE RECURSO (IA)

Chatterbot(ELIZA , A.L.I.C.E)

LISP(GRANDES APLICAES)

PROLOG(CRIAO DE JOGOS)

EXPERT SINTA(SISTEMAS ESPECIALISTA)

PANDORABOTS

O IA A FAVOR DA HUMANIADE

IA PILOTA HELICOPTEROS

IA NO COTIDIANO

IA NA EDUCAO

IIA NA MEDICINA

IA PILOTA HELICOPTEROS
Um helicptero de aeromodelismo sobrevoou sozinho
o campus da Universidade de Stanford, nos EUA, na
segunda-feira (15/09), em um teste de inteligncia
artificial.
O helicptero autnomo girou em torno de seu prprio
eixo longitudinal, fez curvas e manobras dos mais
variados tipos. A mquina equipada com um
sistema de inteligncia artificial desenvolvido por
cientistas de Stanford e aprendeu a voar observando
acrobacias areas de um helicptero controlado por
seres-humanos usando rdio.

IA NO COTIDIANO
Inteligncia Artificial j uma coisa do dia-a-dia
Entrevista a Csar Analide, vice-Presidente da Associao
Portuguesa para a Inteligncia Artificial
A Inteligncia Artificial no s fico cientfica: encontramo-la,
na sua forma embrionria, em situaes to corriqueiras
como a deteco de uma matrcula numa portagem. Mas,
apesar da frugalidade do exemplo, Csar Analide, vice presidente da Associao Portuguesa para a Inteligncia
Artificial (APPIA) e docente no Departamento de Informtica
da Universidade do Minho (UM), no duvida de que o futuro
nos reserve aplicaes mais exticas desta cincia. Em
entrevista ao ComUM, o investigador falou de computadores
com emoes e de programas capazes de decidir por si

IA NA EDUCAO
SISTEMAS ITS(Intelligent Tutoring Systems)
os sistemas tutores inteligentes so uma
composio de diversas disciplinas como
psicologia, cincia cognitiva e inteligncia
artificial. O objetivo principal destes sistemas
a modelagem e representao do
conhecimento especialista humano para
auxiliar o estudante atravs de um processo
interativo

SISTEMAS ITS
IA NA EDUCAO
O mdulo estudante armazena informaes especficas para cada estudante de forma individal. No mnimo, este mdulo deve manter
um histrico sobre como o estudante est trabalhando no material em questo. interessante tambm manter registro sobre os erros do
estudante. O propsito fornecer dados para o mdulo pedaggico do sistema. O mdulo especialista deve ter acesso a todas as
informaes armazenadas.
O mdulo pedaggico oferece uma metodologia para o processo de aprendizado. Questes a serem pensadas so: quando revisar,
quando e como providenciar informao adicional. As entradas deste mdulo so fornecidas pelo mdulo estudante. As decises
pedaggicas so feitas de acordo com as necessidades individuais de cada estudante.
O mdulo do domnio do conhecimento armazena a informao que o tutor est ensinando. A modelagem do conhecimento a ser
disponibilizado de grande importncia para o sucesso do sistema como um todo. Critrios de desempenho tambm devem ser
considerados. Deve-se procurar uma representao do conhecimento que esteja preparada para o crescimento incremental do domnio.
O mdulo especialista deve ter acesso a todas as informaes do sistema, incluindo-se o conhecimento global (domnio) e o
conhecimento individual de cada estudante. A preocupao deste mdulo no a representao do conhecimento global, mas como um
indivduo representa seu prprio conhecimento atravs do uso de suas habilidades dentro do domnio. Usualmente, este mdulo possui
a forma de um sistema especialista capaz de resolver problemas em um dado domnio. Este mdulo no deveria realizar apenas a
comparao entre as solues do estudante com a do tutor, mas tambm a comparao entre as solues geradas pelos prprios
estudantes.
O mdulo de comunicao est mais voltado para o conceito de interface com estudante. A questo definir qual ser a melhor
metfora com a qual o estudante ter acesso ao sistema. A complexidade para a implementao deste mdulo bastante varivel,
podendo ser desde simples janelas de dilogo at linguagem natural e reconhecimento de voz. Outra questo a ser considerada a
aplicao de realidade virtual para permitir uma imerso total do estudante no sistema.

IA NA MEDICINA
Alertas e lembretes: em situaes de tempo real, um sistema especialista conectado a um monitor pode avisar automaticamente
os mdicos sobre mudanas na condio do paciente. Em circunstncias menos agudas, o programa pode examinar resultados de
testes laboratoriais e prescries de medicamentos, e enviar lembretes e avisos por meio do correio eletrnico.
Auxlio ao diagnstico: quando um caso complexo, raro, ou a pessoa que est fazendo o diagnstico inexperiente, um
sistema especialista pode ajudar a achar um diagnstico mais provvel e seguro, baseado nos dados do paciente.
Crtica teraputica: o programa pode checar inconsistncias, erros e omisses em um plano existente de tratamento, ou pode ser
usado para formular um tratamento baseado nas condies especficas de um paciente e nos consensos teraputicos
recomendados.
Agentes de recuperao da informao: softwares denominados "agentes autnomos" podem ser enviados para busca e
recuperar informao na Internet que seja considerada relevante para um determinado problema. O agente contm conhecimento
sobre as preferncias e necessidades do usurio e tambm precisa ter conhecimentos mdicos de modo a avaliar a importncia e
utilidade do que ele acha.
Reconhecimento e interpretao de imagens: muitas imagens mdicas podem ser interpretadas automaticamente, desde as
radiografias planas mais comuns, at as imagens mais complexas, como angiogramas, tomografias e ressonncias magnticas.
Isso tem valor em triagens em massa, por exemplo, nas quais o programa pode indicar imagens que tenham anormalidades,
chamando a ateno para exame detalhado pelo especialista.

Leis da Robtica

1 lei: Um rob no pode prejudicar um ser

humano ou, por omisso, permitir que o ser humano sofra dano.

2 lei: Um rob tem de obedecer s ordens recebidas dos seres


humanos,

a menos que contradigam a Primeira Lei.

3 lei: Um rob tem de proteger sua prpria

existncia, desde que essa proteo no entre em conflito com a Primeira e


a Segunda Leis.
* Lei Zero: Um rob no pode
causar mal humanidade nem permitir que ela prpria o faa.
( Isaac Assimov )

Referncias

T. Mitchell. Machine Learning. McGraw Hill, New York,


1997.

Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach. Prentice Hall, 1995.

125

Referncias

T. Mitchell. Machine Learning. McGraw Hill, New York,


1997.

Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach. Prentice Hall, 1995.

126