Escolar Documentos
Profissional Documentos
Cultura Documentos
Artificiale
se movimentar,
reconhecer sons (fala) e imagens,
se expressar, etc.
Inteligência Artificial
Existe um esforço, principalmente no campo da
robótica, no sentido de implementar “as máquinas
inteligentes”, para propiciar:
uma maior interação com o meio e
desenvolver padrões de inteligência envolvidos na
aquisição do conhecimento,
reconhecimento,
aprendizado, etc.
Inteligência Artificial
Abordagens
Lingüística IA
IA Neurociência
Cibernética Psicologia
Engenharia de
Computação
História da IA
Inteligência
Estudada há mais de 2000 anos por filósofos
Inteligência Artificial
surgiu na década de 50
de teoremas).
História da IA
GPS (General Problem Solver, 1960 ) - Newell and
Simon.
Linguagem LISP (1958) – McCarthy.
Micromundos (1963) – Minsky (problemas de
domínios limitados).
O mundo dos blocos (1968).
Linguagem Prolog (1970) - Edinburgh/Marseilles.
reconhecimento da fala
robótica
visão
internet
Exemplos de Aplicação da IA
Matemática: demonstração de teoremas, resolução simbólica
de equações, geometria, etc.
Computação:
engenharia de software (sobretudo na Web)
programação automática
interfaces adaptativas
bancos de dados dedutivos e ativos
mineração de dados (data mining)
sistemas distribuídos, etc.
IA - Limitações
Inspiração Tarefas
•Filosofia •Classificação
Aplicações
•Matemática • Previsão
Problemas •Jogos
- Lógica • Monitoramento
•Busca heurística • Sistemas
- Proba. e Estat. Especialistas • Diagnóstico e
• Representação Interpretação
- Cálculo do conhecimento • Percepção
e Raciocínio Computacional • Conserto
• Pesquisa automático
Operacional - Visão • Escalonamento
• Economia • Planejamento • Alocação
- Processamento
• Sociologia • Aprendizagem e de Voz • Filtragem
Aquisição de
• Lingüística Conhecimento - Integração de • Descoberta
Sensores
• Psicologia • Sistemas • Design
Multi-Agente • Processamento de
• Biologia Linguagem Natural • Controle
• Reconhecimento
• Automação e de Padrões • Robótica • Simulação
Controle
- Navegação
• Computação
tradicional - Manipulação
Em Busca de Soluções
Busca Heurística
George Polya define heurística como “o estudo dos métodos e das regras de descoberta e
invenção” (Polya, 1945) – relacionada com o termo grego original, o verbo eurisco (“Eu
descubro”). Quando Arquimedes emergiu de seu famoso banho segurando a coroa de ouro, ele
gritou “Eureka!” (“Eu descobri!”).
Busca Heurística
Estratégias de Busca Heurística
Usam conhecimento específico do problema na
busca da solução.
Mais eficientes do que a busca não informada.
176
100
Distância em linha
reta para Bucharest:
Exemplo – Passo a Passo ...
Fases de uma busca gulosa pela melhor escolha para Bucareste, usando-se a heurística de
distância em linha reta hDLR. Os nós são identificados por seus valores de h.
Exemplo – Passo a Passo ...
Fases de uma busca gulosa pela melhor escolha para Bucareste, usando-se a heurística de
distância em linha reta hDLR. Os nós são identificados por seus valores de h.
Exemplo – Passo a Passo ...
Fases de uma busca gulosa pela melhor escolha para Bucareste, usando-se a heurística de
distância em linha reta hDLR. Os nós são identificados por seus valores de h.
Exemplo – Passo a Passo ...
Fases de uma busca gulosa pela melhor escolha para Bucareste, usando-se a heurística de
distância em linha reta hDLR. Os nós são identificados por seus valores de h.
Fases de uma busca gulosa pela melhor escolha para Bucareste, usando-se a heurística de
distância em linha reta hDLR. Os nós são identificados por seus valores de h.
Busca Heurística
Não é completa
pode entrar em ciclos e não encontrar a solução se
não detectar estados repetidos;
pode se perder em um caminho infinito e nunca
retroceder para tentar outras opções.
Não é ótima
No exemplo encontrou caminho (Arad, Sibiu,
Fagaras, Bucharest) que é 32km maior que (Arad,
Sibiu, Rimnicu Vilcea, Pitesti, Bucharest)
176
100
449
75 + 374
239
239 + 178
previamente.
Busca Heurística
Solução de problemas usando técnicas de busca
heurística:
dificuldades em definir e usar a função de avaliação
não consideram conhecimento genérico do mundo (ou
“senso comum”)