Você está na página 1de 39

Introduo Inteligncia Artificial

Prof. Alexandre Monteiro


Recife

Contatos

Prof. Guilherme Alexandre Monteiro Reinaldo

Apelido: Alexandre Cordel

E-mail/gtalk: alexandrecordel@gmail.com
greinaldo@fbv.edu.br

Site: http://www.alexandrecordel.com.br/fbv

Celular: (81) 9801-1878

Inteligncia Artificial
OOque
queinteligncia
intelignciaArtificial?
Artificial?

O que diferencia inteligncia artificial de


inteligncia natural?

O que Inteligncia Artificial?


Uma rea de pesquisa que investiga
formas de habilitar o computador a
realizar tarefas nas quais, at o
momento, o ser humano tem um
melhor desempenho.
Elaine Rich

Inteligncia Artificial
To logo algum problema de IA resolvido ele
no mais considerado um problema da rea de
IA...
Chuck Thorpe
Carnegie Mellon Universite - CMU, Robotics Institute,
2000

Definies Adicionais

Conjunto de tcnicas para a construo de mquinas


inteligentes, capazes de resolver problemas que
requerem inteligncia humana. (Nilsson)
Ramo da Cincia da Computao dedicado
automao de comportamento inteligente. (Luger e
Stubble)
Tecnologia de processamento de informao que
envolve raciocnio, aprendizado e percepo.
(Winston)
6

Categorias

Sistemas que pensam

Sistemas que pensam

como os humanos

racionalmente

Sistemas que agem como

Sistemas que agem

os humanos

racionalmente

Categorias

Agindo como humanos


A arte de criar mquinas que realizam funes que requerem
inteligncia quando realizadas por pessoas (Turing)

Pensando como os humanos


A automao de atividades que associamos com o pensamento
humano (e.g., tomada de deciso, soluo de problemas,
aprendizagem, etc.) (Simon&Newell)

Pensando racionalmente
O estudo das faculdades mentais atravs do uso de modelos
computacionais (McCarthy)

Agindo racionalmente
O ramo da Cincia da Computao que estuda a automao de
comportamento inteligente

reas de Apoio para IA

Sub-reas da IA

Redes
Neurais

Raciocnio
Baseado
em Casos
Agentes
Inteligentes

Computao
Evolucionria
Raciocnio
Baseado
em Regras

Outros

Lgica
Fuzzy

Robtica

Linguagem
Natural
10

Contexto Histrico

IA considerada polmica porque desafia a ideia da


unicidade do pensamento humano, da mesma forma
que Darwin desafiou a unicidade da origem dos seres
humanos.
Helbert A. Simon
CMU, 2000

11

Linha do Tempo

Allan Turing
Computer Machinery and
Intelligence

Primeiro Projeto
Japons

LISP

Surgimento do termo
Inteligncia Artificial

1950

1956

Logic Theorist

1957

Segundo Projeto
Japons

PROLOG

1958

1962

1970

1981

Primeiro Rob
Industrial
General Problem
Solver

1988

1992

Ganhos com sistemas


de IA chegaram a 1 Bilho
Primeiro Sistema
Especialista

12

Mquina de Turin

A mquina de Turing um dispositivo terico conhecido como


mquina mundial, que foi concebido pelo matemtico britnico
Alan Turing (1912-1954), muitos anos antes de existirem os
modernos computadores digitais (em artigo publicado em 1936).
Num sentido preciso, um modelo abstrato de um computador, que
se restringe apenas aos aspectos lgicos do seu funcionamento
(memria, estados e transies) e no sua implementao fsica.
Numa mquina de Turing pode-se modelar qualquer computador
digital.
Turing tambm se envolveu na construo de mquinas fsicas para
quebrar os cdigos secretos das comunicaes alems durante a II
Guerra Mundial, tendo utilizado alguns dos conceitos tericos
desenvolvidos para o seu modelo de computador universal.

Mquina de Turin

Teste de Turin

O Teste de Turing testa a capacidade de uma


mquina exibir comportamento inteligente
equivalente a um ser humano (1950).
Teste de Turing: o jogador C, interrogador, fica
incumbido de tentar determinar qual jogador A ou B - um computador e qual um humano,
limitando-se a usar as respostas s perguntas
escritas, a fim de tomar a deciso.
No dia 8 de junho de 2014 (exatamente um dia
aps o 60 aniversrio da morte de Alan Turing)
pela primeira vez um supercomputador
conseguiu superar este teste, atravs de um
software chamado "Eugene Goostman".

Histria da IA

A gestao da IA (1943-1956)
O entusiasmo dos primeiros anos da IA, grandes expectativas
(1952- 1969)
Uma dose de realidade (1966-1974)
Sistemas Baseados em Conhecimento: A Chave para o Poder?
(1969-1979)

IA se torna comercial (1980-1988)

O retorno das Redes Neurais (1986-presente)

Eventos Recentes (disseminao da robtica e de sensores)


16

A Gestao da IA (1943-1956)

O primeiro trabalho de IA foi um modelo de neurnio artificial


(McCulloch&Pitts-43)
Precursor das tradies lgica e conexionista da IA

Comeo dos anos 50: Shannon & Turing escreveram programas de xadrez
para mquinas von Neumann
Ao mesmo tempo, Minsky e Edmonds construram o primeiro computador
baseado em redes neurais (51)
Ironicamente, mais tarde Minsky provou teoremas que levaram a descrena
de redes neurais durante os anos 70's

Workshop em Dartmouth em 56: pesquisadores de Princeton, IBM , MIT e


CMU se reuniram a convite de John McCarthy (LISP)
Os 20 anos seguintes foram dominados por pesquisadores participantes do
Workshop e seus estudantes
Foi neste Workshop que o nome Inteligncia Artificial surgiu para denominar o
novo campo de estudo (cunhado por McCarthy)
17

Entusiasmos dos Primeiros Anos


(1952-1969)

Newell e Simon desenvolveram o General Problem Solver (GPS)


Projetado para imitar protocolos humanos de resoluo de
problemas
GPS foi o primeiro programa a incorporar a abordagem
Pensar como humanos
A combinao de IA e Cincia Cognitiva continua at hoje
Samuel (1952) escreveu uma srie de programas para jogar
damas e provou o contrrio do que era senso comum na poca:
a idia de que computadores podiam fazer somente o que
era dito para eles
Seus programas aprendiam rapidamente a jogar melhor que
seu criador
18

Entusiasmos dos Primeiros Anos


(1952-1969)

McCarthy (1958) desenvolveu o LISP, que se tornou a linguagem


dominante de IA
Robinson (1963) descobriu o mtodo da resoluo:
Algoritmo completo de provas de teoremas para a Lgica de 1a
Ordem
PROLOG estava a caminho

Minsky supervisionou uma srie de estudantes que escolheram


problemas limitados que pareciam requerer inteligncia para
serem resolvidos:
Micromundos
O mais famoso micromundo foi o mundo dos blocos

Trabalhos de redes neurais comearam a florescer

19

Uma Dose de Realidade (1966-1974)

A barreira que muitos projetos de IA encontraram foi que:


Mtodos que eram suficientes para demonstraes de
um ou dois exemplos simples quase sempre fracassavam
quando testados com uma elenco maior de problemas ou
com problemas mais difceis
O primeiro tipo de dificuldade
- Os primeiros programas continham pouco ou nenhum conhecimento do
assunto que tratavam
- Tinham sucesso atravs de manipulaes sintticas muito simples ELIZA (65)

20

Uma Dose de Realidade (1966-1974)

O segundo tipo de dificuldade


- A intratabilidade de muitos problemas que a IA estava
tentando resolver
- Os primeiros programas funcionavam somente porque os os
micromundos continham poucos objetos.
- Antes que a teoria de problemas NP-completos fosse
desenvolvida, se acreditava que o problema de se "escalar"
para problemas maiores era simplesmente um problema de
se ter hardware mais rpido

Uma terceira dificuldade veio das limitaes sobre as


estruturas bsicas usadas para gerar comportamento
inteligente
21

SBC: A Chave para o Poder? (1969-1979)

O mtodo de resoluo de problemas usado na primeira dcada


da IA foi o mecanismo de busca de propsito geral
Eles so chamados mtodos fracos porque usam pouca informao
sobre o domnio
Para domnios complexos o desempenho pobre

O sistema Dendral (69) foi o primeiro sistema a trabalhar com


conhecimento intensivo
Sua expertise era derivada de um grande nmero de regras
especficas
Inferia a estrutura molecular de informaes fornecidas por um
espectrmetro de massa

22

SBC: A Chave para o Poder? (1969-1979)

Feigenbaum e outros em Stanford comeam a investigar a nova


metodologia de sistemas especialistas
A importncia do conhecimento do domnio foi tambm aparente
na rea de processamento linguagem natural
O crescimento das aplicaes no mundo real aumentou a
demanda por esquemas de representao de conhecimento
alternativos:

Lgica e Frames

23

A IA se Torna Comercial (1980-1988)

O primeiro sistema especialista de sucesso comercial, R1,


comeou a operar na DEC

Ajudava a configurar ordens para novos


computadores

Em 1981, os japoneses anunciaram a "Quinta Gerao"

Um projeto de 10 anos para construo de


computadores inteligentes que rodavam
Prolog
24

Redes Neurais (1986-presente): Retorno

Embora a cincia da computao negligenciou


o campo das redes neurais, o trabalho
continuou em outros campos, particularmente
na Fsica (82)
Ao mesmo tempo, algumas desiluses sobre a
aplicabilidade de sistemas especialistas
comearam a surgir

25

Eventos Recentes

Os anos recentes viram mudanas no contedo e metodologia de


pesquisa da IA
O formalismo "belief networks "foi criado para permitir raciocnio
eficiente sobre a combinao de evidncias incertas
Revolues similares ocorreram na robtica, viso por
computador, aprendizado de mquina e representao do
conhecimento

Buscadores Inteligentes (aplicados principalmente Web)

Reconhecimento de Voz

Robtica

Minerao de Dados

Casas Inteligentes
26

Uma Nova Viso

A partir dos anos 80 foi percebido que, geralmente, o modelo de


raciocnio utilizado em IA era diferente do usado pelos seres
humanos
Mas essas diferenas no invalidam o uso de modelos nohumanos
Um bom exemplo o avio, que opera de uma forma muito diferente
da dos pssaros mas tambm voa.....

Em outras palavras, para que algum quer construir uma cpia da


mente humana? A original no suficiente? A mente humana no
a mais difcil de se auto-examinar?
A nica soluo aparentemente lgica separar a inteligncia
humana da inteligncia artificial para construir algo
completamente novo
27

O que Estudaremos?
A IA que estudaremos aquela embutida em aplicaes reais do
seu cotidiano...

Processamento de
Agricultura
imagem
Negcios e finanas

Direito
Qumica
Internet

Indstria
Redes
e
Sistemas
Distribudos
Comunicaes

Matemtica
Banco
de
dados
Comrcio

Engenharia de software
Medicina
Computao Interfaces

Meteorologia
Robtica
Educao

Militar
Eletrnica Jogos
Hardware (projetoe anlise)
Sistemas de
Engenharia Etc.
potncia
Meio ambiente

Cincia
Geologia

Tecnologia espacial
28

Transportes,
...

Produo de jogos e histrias


interativas

Como modelar o ambiente fsico e o


comportamento/personalidade dos personagens?
Como permitir uma boa interao com usurio?

The Sims

FIFA Soccer
29

Controle de robs

Como obter navegao segura e eficiente, estabilidade,


manipulao fina e verstil?
E no caso de ambientes dinmicos e imprevisveis?

HAZBOT: ambientes com


atmosfera inflamvel

30

Automao de sistemas complexos

Como modelar os componentes do sistema e dar-lhes


autonomia?
Como assegurar uma boa comunicao e coordenao entre
estes componentes?

31

Busca de informao na Web

Como localizar a informao relevante?

32

Previso

Como prever o valor do dlar (ou o clima) amanh?


Que dados so relevantes? H comportamentos
recorrentes?

33

Deteco de Intruso e Filtragem de Spam

Como saber se uma mensagem lixo ou de fato


interessa?
Como saber se um dado comportamento de usurio
suspeito e como lidar com isto?

34

Sistemas de Controle

Como brecar o carro sem as rodas deslizarem em funo da


velocidade, atrito, etc.?
Como focar a cmera em funo de luminosidade, distncia, etc.?
Como ajustar a temperatura em da quantidade de roupa, fluxo de
gua, etc.?

35

Interface

Como dar ao usurio a ajudar de que ele precisa?


Como interagir (e quem sabe navegar na web) com
celular sem ter de digitar (hands-free)?

36

O que estes problemas tm em


comum?

Grande complexidade (nmero, variedade e natureza


das tarefas)
No h soluo algortmica, mas existe
conhecimento
Modelagem do comportamento de um ser inteligente
(conhecimento, aprendizagem, iniciativa, etc.)

37

Referncias

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


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

38

Referncias
Russell, Stuart e Norvig, Peter. Inteligncia
Artificial. Editora Campus, 2003.