Вы находитесь на странице: 1из 54

Inteligncia Artificial

Profa. Dra. Alynne Oya Kitamura


Cincia da Computao UNIP 2017
profa.alynne@gmail.com
Contedo Programtico
Contedo Programtico

Introduo: Introduo a Inteligncia Artificial; reas e Sub-reas


da Inteligncia Artificial; Pesquisas realizadas.
Softwares Inteligentes: Apresentao de Softwares Inteligentes;
Comentrios sobre os softwares.
Espao de Estados: Definio; Representao; Resoluo de
problemas; Aplicao em exerccios de lgica
Busca em Largura: Definio; Exemplos; Algoritmo de Busca;
Anlise da Complexidade; Exerccios
Contedo Programtico

Busca em Profundidade e Profundidade Limitada: Definio;


Exemplos; Algoritmo de Busca; Anlise da Complexidade;
Exerccios
Busca em Profundidade Iterativa: Definio; Exemplos; Algoritmo
de Busca; Anlise da Complexidade; Exerccios
Heursticas e Busca Best-First e Busca A*: Definio; Exemplos;
Algoritmo de Busca; Anlise da Complexidade; Exerccios
Busca IDA e Busca Recursiva Best-first (RBFS): Definio; Exemplos;
Algoritmo de Busca; Anlise da Complexidade; Exerccios
Contedo Programtico

Busca Escalada na Montanha (Hill-climbing) e Algoritmos


Genticos: Definio; Exemplos; Algoritmo de Busca; Anlise da
Complexidade; Exerccios
Bibliografia Bsica

ARTERO. Almir Olivette. Inteligncia Artificial Terica e Prtica.


So Paulo: Editora Livraria da Fsica, 2009.
LUGER, George F. - Inteligncia Artificial: Estruturas e Estratgias
para a Soluo de Problemas Complexos. 4a. Ed. Ed. Bookman,
2004.
RUSSELL, Stuart J. NORVIG, Peter. - Inteligncia Artificial. Ed.
Campus, 2004.
Bibliografia Complementar

FERNANDES, Anita Maria Da Rocha - Inteligncia Artificial - Noes


Gerais 2003 - Visual Books.
PESSIS-PASTERNAK, G. Do Caos Inteligncia Artificial. Editora:
Unesp, 2001.
REZENDE S. - Sistemas Inteligentes: Fundamentos e Aplicaes.
Ed. Manole, 2002.
RICH, E. Inteligncia Artificial. So Paulo: McGraw-Hill Ltda, 1988.
COPPIN, Ben. Inteligncia Artificial. Coleo Illuminated. Ed. LTC,
2010.
Introduo
Softwares Inteligens
Inteligncia Artificial
Inteligncia Artificial

Inteligncia: aculdade de entender, pensar, raciocinar e interpretar;


entendimento, intelecto. 2 Compreenso, conhecimento profundo. 3
Filos Princpio espiritual e abstrato considerado como a fonte de toda a
intelectualidade. 4 Psicol Capacidade de resolver situaes novas com
rapidez e xito (medido na execuo de tarefas que envolvam
apreenso de relaes abstratas) e, bem assim, de aprender, para que
essas situaes possam ser bem resolvidas. 5 Pessoa de grande esfera
intelectual.
Artificial: Produzido por arte ou indstria do homem e no por causas
naturais.2Produzido ou efetuado pela habilidade do homem para
imitar a natureza.
Inteligncia Artificial

o estudo de como fazer os computadores realizarem tarefas as


quais, at o momento, os homens fazem melhor (Rich, 1994).
"Inteligncia artificial o estudo das ideias que permitem aos
computadores serem inteligentes" (Winston, 1984).
o campo de estudo que tenta explicar e simular o
comportamento inteligente em termos de processos
computacionais (Schalkoff, 1990).
A arte de criar mquinas que executam funes que requerem
inteligncia quando executadas por pessoas (Kurzweil, 1990).
Inteligncia Artificial
Inteligncia Artificial

Russell & Norvig (2003)


Sistemas que pensam como humanos
Cincia Cognitiva
Sistemas que agem como humanos
Teste de Turing
Sistemas que pensam racionalmente
Lgica
Sistemas que agem racionalmente
Agentes racionais Agem sempre racionalmente para alcanar as suas metas
Histria da IA
Inicio dos anos 40 - Segunda Guerra Mundial.
Criao dos primeiros computadores.
Simulao de guerra.
1943 - McCulloch e Pitts realizam os primeiros estudos para criar
um modelo de neurnio artificial capaz de resolver qualquer
funo computvel.
1956 - Criado oficialmente o termo Inteligncia Artificial em um
congresso
no Dartmouth College.
1956 - 1966 - poca de sonhos.
General Problem Solver (GPS).
Lisp - A linguagem Lisp foi projetada primariamente para o processamento
Histria da IA

1966 - 1974 - Uma dose de realidade.


Livro de Minsky e Papert (1969) critica perceptrons e paralisa investimentos
em redes neurais por quase 20 anos (tema volta em 1986).
Problema da complexidade computacional do algoritmos.
1969 - 1979 - Sistemas baseados em Conhecimento
Grande evoluo da Inteligncia Artificial Simblica.
Desenvolvimento de sistemas especialistas.
Prolog. Linguagem puramente lgica
1980 - 1988 - Inteligncia Artificial na Indstria
Sistema especialistas.
Ressurgem as redes neurais.

Histria da IA

Inicio dos anos 90:


Sistemas Especialistas com alto custo de manuteno. Erro foi no ver que o
objetivo deve ser Auxiliar, ao invs de Automatizar.
Grandes avanos em todas as reas da inteligncia artificial, com manifestaes
significativas na aprendizagem de mquina, planejamento multi-agente,
raciocnio com incerteza, minerao de dados, entre outros tpicos.
1997 - Deep Blue (IBM) derrota o campeo mundial de xadrez (Garry
Kasparov).
Algoritmos de busca, computadores de alta velocidade e hardware desenvolvido
especificamente para xadrez.
Histria da IA

2011 Watson (IBM) derrota os dois maiores jogadores de Jeopardy


(Brad Rutter e Ken Jennings).
Baseado em tecnicas avanadas de Processamento de Linguagem Natural,
Recuperao de Informao, Representao de Conhecimento, Raciocnio e
Aprendizado de Mquina.
Processamento paralelo massivo.
90 clusters com um total de 2880 servidores com processadores de 3.5 GHz
(8 ncleos e 4 threads por ncleo) 16 Terabytes de memria RAM.
Sub- reas da Inteligncia Artificial

Redes Neurais Artificiais;


Computao Evolucionria;
Lgica Fuzzy;
Raciocnio Baseado em Casos;
Sistemas Baseados em Conhecimento;
Robtica;
Agentes Inteligentes;
Processamento de Linguagem Natural;
Minerao de dados;
Minerao de textos;
Outros.
Abordagens de IA

Abordagem Simblica:
Representa o conhecimento por sentenas declarativas.
Deduz consequncias por mtodos de raciocnio lgico.
Exemplo:
xy irmo(x, y) parente(x, y)
xyz pai(z, x) pai(z, y) irmo(x, y)
pai(joo, maria)
Maria e Joo so parentes
pai(joo, eduardo)
necessrio:
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.
Abordagens de IA

Abordagem No-Simblica:
Na abordagem No-Simblica, o conhecimento no representado
explicitamente por meio de smbolos, e sim, construdo a partir de
um processo de aprendizado, adaptao ou inferncia.

Exemplos:
Redes Neurais Artificiais, Computao Evolutiva, Sistemas Nebulosos
(Fuzzy)... .
Problemas

Como saber qual o melhor conjunto de aes para investir na


bolsa?
Quais so os melhores produtos para sugerir uma venda casada?
Qual a melhor rota de entrega?
Como determinar qual pessoa est entrando em casa?
Como balancear o fluxo da rede conforme a variao do seu dia?
Como diagnosticar um paciente?
Algoritmos

Algoritmo determinstico: um nico caminho


para um resultado.

Algotitmo no-determinstico: diversos


caminhos para um resultado, diversos resultados
corretos ou no ter resultado.
reas da IA

Pesquisa operacional: otimizao e busca heurstica em geral.


Processamento de linguagem natural: traduo automtica,
verificadores ortogrficos e sintticos, reconhecimento da fala.
Viso Computacional: reconhecimento de padres, processamento
de imagens, realidade virtual.
Sistemas especialistas: atividades que exigem conhecimento
especializado e no formalizado:
Tarefas: diagnstico, previso, monitoramento, anlise, planejamento,
projeto, etc
Aplicaes

Business Inteligence
Sistemas de segurana
Reconhecimento de padres
Decises mdicas
Robtica
Avaliao de fluxo de redes
Etc.
Aplicaes

Jogos e simulaes
Eventos

International Aerial Robotics Competition

Robo Cup (SBC)


Eventos

Google AI Challenge
Machine Learning Challenges
AIIDE Starcraft Competition
Mario AI Championship
Exerccios
Inteligncia Artificial pode ser definida como:

a) Subrea da cincia da computao que permite construir sistemas no-deterministicos para a

resoluo de problemas do mundo real.

b) Subrea da cincia da computao que permite construir sistemas deterministicos para a

resoluo de problemas do mundo real.

c) rea da cincia da computao que permite implementar sistemas no-deterministicos para a

resoluo de problemas somente do mundo artificial com o uso de pouca complexidade

computacional.

d) So sistemas de informao que se interagem com algum banco de dados.

e) So sistemas de computao que se interagem com algum bando de dados.


Exerccios
Na IA encontramos diversos problemas associados a inferir (raciocinar) conhecimento do mundo

real com a finalidade de encontrar um conjunto de solues timas que satisfaam os requisitos

do problema. Estes problemas possuem uma caracterstica em comum, eles so no-

determinsticos. O que representa o termo no-determinstico?

a) Representa um algoritmo com apenas uma soluo para o problema.

b) Significa que o algoritmo sempre determina uma soluo para um problema.

c) Que no possui apenas uma soluo para o problema, ou seja, pode possuir vrias ou no ter

soluo.

d) O algoritmo sempre encontra uma soluo tima.

e) O algoritmo sempre encontra uma soluo deterministica para o problema.


Exerccios

Em sistemas de informao o "dado" se transforma em informao atravs de um

processamento. Em IA a informao pode ser transformada em:

a) Conhecimento humano.

b) Conhecimento geral.

c) Conhecimento especfico acerca de apenas dois dominios de problema.

d) Conhecimento geral acerca de diversos dominios de problemas.

e) Conhecimento especfico acerca de um dominio de problemas.


Exerccios
Inteligncia Artifical resolve diversos problemas que ajudam o ser humano em suas tarefas cotidianas.

Qual das alternativas abaixo a correta?

a) Sistema de freios comum, Comando de voz no celular e ao ligar o carro, Detector de faces e sorrisos em

cameras digitais.

b) Sistema de freios ABS, Comando de voz no celular e ao ligar o carro, Detector de faces e sorrisos em

cameras digitais.

c) Sistema de freios comum, modelagem do ambiente fsico e comportamento dos personagens em jogos

de computadores.

d) Navegao de robs de forma segura e efeciente, reconhecimento de iris, tirar fotografias.

e) Localizao de informaes relevantes atravs dos mecanismos de busca dos sites de pesquisa, trocar

canais em uma TV.


Agentes Inteligentes
Edirlei Soares de Lima (PUC RIO) / Prof. Dr. Silvio do Lago Pereira
(IME)
Definio

Um agente algo capaz de perceber seu ambiente por meio de


sensores e de agir sobre esse ambiente por meio de atuadores.

Agente
percepes
sensores

? aes
Ambiente
atuadores
Agentes Inteligentes

Agentes so diferente dos programas comuns pois operam sob


controle autnomo, percebem seu ambiente, adaptam-se a
mudanas e so capazes de assumir metas.
Medida
desempenho
Exemplos

Agente humano
Sensores: Olhos, ouvidos e outros rgos.
Atuadores: Mos, pernas, boca e outras partes do corpo.

Agente robtico
Sensores: cmeras e outros sensores.
Atuadores: vrios motores.

Agente de software
Sensores: entrada do teclado, contedo de arquivos e pacotes vindos da
rede.
Atuadores: tela, disco rgido, envio de pacotes pela rede.
Exemplos de agentes
Mapeamento das percepes em aes

O comportamento de um agente dado abstratamente pela


funo do agente:
f=PA
onde a P uma sequncia de percepes e A uma ao.

Sequncia de percepes: histrico completo de tudo que o


agente percebeu.
Exemplo (Aspirador de P)

Percepes: Local e contedo.


Exemplo: [A, sujo]

Aes: Esquerda, Direita, Aspirar.


Exemplo

Sequncia de Percepes Ao
[A, Limpo] Direita
[B, Sujo] Aspirar
[B, Limpo] Esquerda
[A, Sujo] Aspirar

Comportamento do Agente: Se o
quadrado atual estiver sujo, ento
aspirar, caso contrrio mover para o
outro lado.
Medidas de Desempenho (MD)

O agente deve sempre executar a ao correta baseado no que ele


percebe para ter sucesso.

O conceito de sucesso do agente depende uma medida de desempenho


objetiva.

Exemplos: quantidade de sujeira aspirada, gasto de energia, gasto de tempo,


quantidade de barulho gerado, etc.

A medida de desempenho deve refletir o resultado realmente desejado.


Agente Racional

Para cada sequncia de percepes possveis deve-se selecionar


uma ao que espera-se que venha a maximizar sua medida de
desempenho, dada a evidncia fornecida pela sequncia de
percepes e por qualquer conhecimento interno do agente.

Qual seria a medida de desempenho ideal para o agente aspirador


de p racional?
Agentes Racionais

Os agentes podem executar aes para coleta de informaes.


Um tipo importante de coleta de informao a explorao de um
ambiente desconhecido.
Os agentes tambm podem aprender, ou seja, modificar seu
comportamento dependendo do que ele percebe ao longo do
tempo.
Nesse caso o agente chamado de autnomo.
Um agente que aprende pode ter sucesso em uma ampla variedade de
ambientes.
Modelagem de um Agente

O processo de modelagem de um agente envolve a definio de:


Medida de Desempenho
Ambiente
Atuadores
Sensores
Exemplo

Medida de desempenho: viagem segura, rpida, sem violaes s leis de


trnsito, confortvel para os passageiros, maximizando os lucros.

Ambiente: ruas, estradas, outros veculos, pedestres, clientes.

Atuadores: direo, acelerador, freio, embreagem, marcha, seta, buzina.

Sensores: cmera, sonar, velocmetro, GPS, acelermetro, sensores do


motor, teclado ou microfone.
Propriedades do Ambientes

Determinstico:
O prximo estado do ambiente completamente determinado pelo estado atual e
pela ao executada pelo agente.
No-Determinstico:
O prximo estado do ambiente desconhecido. No se tem certeza do que pode
acontecer com o ambiente ao executar uma ao.
Esttico:
O ambiente no muda enquanto o agente pensa.
Dinmico:
O ambiente pode mudar enquanto o agente pensa ou est executando uma ao.
Propriedades do Ambientes
Discreto:
Um nmero limitado e claramente definido de percepes, aes
e estados.
Contnuo:
Um nmero possivelmente infinito de percepes, aes e estados.
Agente nico:
Um nico agente operando sozinho no ambiente.
Multi-Agente
Vrios agentes interagindo ambiente.
Multi-agente cooperativo
Multi-agente competitivo
Tipos Bsicos de Agentes

Agentes reativos simples.


Tipos Bsicos de Agentes

Agentes reativos baseados em modelos.


Tipos Bsicos de Agentes

Agentes Baseados em Objetivos


Tipos Bsicos de Agentes

Agentes Baseados em Utilidades


Tipos Bsicos de Agentes

Agentes com Aprendizagem