Você está na página 1de 20

Semana de Computao 2010, UFRPE

Mini-Curso de Inteligncia Artificial


Prof. Pablo Azevedo Sampaio
Sobre o Apresentador
Professor Assistente do DEINFO,
UFRPE

Graduao, Mestrado e Doutorado (em


andamento) no CIn/UFPE

Dissertao de Mestrado em
Computao Musical (IA + Msica)

Tese de Doutorado em IA
Semana de Computao 2010, UFRPE 2
Sobre o Curso
Viso geral de vrias tcnicas de IA

Requisitos para acompanhar bem o


curso

Programao
Estruturas de Dados e Algoritmos
Lgica

Semana de Computao 2010, UFRPE 3


Ementa
1. Introduo

2. Busca

3. Raciocnio simblico

4. Aprendizagem

Semana de Computao 2010, UFRPE 4


Parte 1
Introduo: Definio e Aplicaes
O que voc acha?
O que Inteligncia
Artificial?

O que uma pessoa de fora


da computao geralmente
acha que IA?

Semana de Computao 2010, UFRPE 6


Definies da Literatura
Variam segundo duas dimenses

1. Raciocnio:
Humano ou Racional?

2. Comportamento:
Humano ou Racional?

Racionalidade
Agir/Pensar de uma maneira coerente para
atingir um objetivo

Semana de Computao 2010, UFRPE 7


Definies da Literatura
Pensando

Mquinas com mentes, no sentido O estudo das computaes


total e literal que tornam possvel perceber,
raciocinar e agir

Humanamente Idealmente
(racionalmente)

A arte de criar mquinas que O ramo da Cincia da


realizam funes que requerem Computao que estuda a
inteligncia quando realizadas por automao do
pessoas comportamento racional

Agindo
Semana de Computao 2010, UFRPE 8
Aplicaes
Finanas
Bancos: investir em aes, administrar
propriedades

Indstria
Robs de linha de montagem
Cmbio automtico de carros
Administrar a escala de trabalho

Aviao
Simulaes de vos de combates
Design de aeronaves
Semana de Computao 2010, UFRPE 9
Aplicaes
Medicina
Diagnstico mdico

Entretenimento
Aibo
Videogames

Msica
Sistemas compositores

Internet
Filtros de spam
Semana de Computao 2010, UFRPE 10
Definio de Russel & Norvig
IA como cincia:
Estuda a automao do comportamento
racional

IA como engenharia
Estuda a criao de sistemas que percebem
um ambiente e efetuam aes nele, para
atingir um certo objetivo
Chamados de agentes inteligentes

Semana de Computao 2010, UFRPE 11


Definio de Russel & Norvig
Viso de Agentes

Semana de Computao 2010, UFRPE 12


Definio de Russel & Norvig
Viso de Agentes

Semana de Computao 2010, UFRPE 13


rea Multidisciplinar
Filosofia
Matemtica
Lgica
Probabilidade e Estatstica
Lingstica
Psicologia
Gentica
Neuro-fisiologia
Economia
Computao Tradicional
Semana de Computao 2010, UFRPE 14
Algoritmos Tradicionais vs IA
Algoritmos Tradicionais

Recebe entrada
Responde com uma sada ideal

Sistemas Inteligentes

Recebe uma percepo


Responde com uma ao racional

Semana de Computao 2010, UFRPE 15


Algoritmos Tradicionais
Usada em problemas

Matematicamente bem definidos e tratveis


(rpidos de resolver)

Deseja-se uma resposta perfeita

Dependncia funcional entre entrada e sada

Semana de Computao 2010, UFRPE 16


Sistemas/Agentes Inteligentes
Usada em problemas

Difceis de definir matematicamente ou


intratveis

Em muitos casos, solues aproximadas


bastam

Pode se adaptar e aprender (alguns)

Semana de Computao 2010, UFRPE 17


Demonstraes na Web
TSP
http://www.heatonresearch.com/articles/64/pa
ge1.html

Quebra-cabea
http://www.cs.rmit.edu.au/AI-Search/Product/

Simulando peixes
http://www.youtube.com/watch?v=Fp9kzoAxsA
4

Semana de Computao 2010, UFRPE 18


Demonstraes na Web
Alice
http://alicebot.blogspot.com/

GenJam
http://www.youtube.com/watch?v=xWHU8uE04
3g

Robs humanides
http://www.youtube.com/watch?v=XrmrU7P-
ysA
Semana de Computao 2010, UFRPE 19
Definio de IA Idias

Agir racionalmente

Sistemas com percepo e ao

Solues aproximadas

Semana de Computao 2010, UFRPE 20