Inteligncia Artificial

Conceitos Gerais

Inteligncia Artificial - IA

IA um campo de estudo multidisciplinar

e interdisciplinar, que se apia no
conhecimento e evoluo de outras reas
do conhecimento.

IA

Busca entender a mente humana e imitar

o seu comportamento:
Como ocorre o pensar?
Como o homem extrai o conhecimento do
mundo?
Como a memria, os sentidos e a linguagem
ajudam no desenvolvimento da inteligncia?
Como surgem as idias?
Como a mente processa informaes, tira
concluses e toma decises?

Objetivo da IA

Estudo a modelagem da inteligncia,

tratada como um fenmeno.

Dica
J existem vrias concluses relevantes sobre IA,
mas ainda h muito a ser desvendado.
uma grande rea de pesquisa!!!

Definio de IA
IA o ramo da computao preocupada
com a automao do comportamento
inteligente. (Luger e Stubblefield)
IA o estudo da computao que torna
possvel perceber raciocinar e agir. Idias
que permitem que o computador seja
inteligente. (Winston)
IA a parte da cincia da computao
voltada para o desenvolvimento de
sistemas inteligentes. (Feigenbaum)

Abordagens de IA

IA

Abordagem
COGNITIVA

Abordagem
CONEXIONISTA

Abordagens de IA

Abordagem Cognitiva

IA

D nfase a processos
cognitivos.
Objetiva encontrar
explicaes para comportamentos
inteligentes baseados em aspectos
psicolgicos e processos algortmicos.
Abordagem
COGNITIVA

Abordagem
CONEXIONISTA

Abordagens de IA

Abordagem Conexionista

IA

D nfase ao modelo de
funcionamento do
crebro, dos neurnios e
das conexes neurais.
Representao e formalismo matemtico dos
neurnios artificiais.
Abordagem
COGNITIVA

Abordagem
CONEXIONISTA

Modelos de IA
Algoritmos Genticos
Programao Evolutiva

Lgica Fuzzy
Sistemas Baseados em Conhecimento
Raciocnio Baseado em Casos

Programao Gentica
Redes Neurais

Modelos de IA
Algoritmos Genticos

Modelo para Aprendizagem de Mquina;

Inspirado na teoria Evolucionista (Somente os
mais aptos sobrevivem!)

Objetivam emular operadores genticos

da mesma forma como so observados
pela natureza.

Modelos de IA
Programao Evolutiva

Assemelha-se aos algoritmos genticos;

Sua nfase est na relao comportamental
entre os parentes e seus descendentes.
As solues para os problemas so obtidas
por meio de tentativas e transmitidas para a
populao. (Simuladas em Programas)

Modelos de IA
Lgica Fuzzy

Lgica difusa ou lgica nebulosa

uma metodologia que serve para
representar, manipular e modelar
informaes incertas.

Modelos de IA
Sistemas Baseados em Regras

So sistemas que implementam

comportamentos inteligentes de
especialistas humanos.

Modelos de IA
Programao Gentica

Campo de estudo de IA voltado para a

construo de programas que visam
imitar o processo natural da gentica.
Trabalha com mtodos de busca aleatria.

Modelos de IA
Raciocnio Baseado em Caso

o campo de estudo da IA que utiliza

uma grande biblioteca de casos para
consulta e resoluo de problemas.

Modelos de IA
Redes Neurais

So considerados uma classe de

modelagem de prognstico que trabalha
por ajuste repetido de parmetro.
Estruturalmente, uma Rede Neural
consiste em um nmero de elementos
interconectados (neurnios) organizados
em camadas que aprendem pela
modificao da conexo firmemente
conectando as camadas.

Inteligncia e Conhecimento

Para compreender uma ao inteligente,

necessrio que sejam analisados todos os
aspectos relativos s aquisies e
desenvolvimento da Inteligncia.

Inteligncia e Conhecimento

Caractersticas do conhecimento:

volumoso
De difcil caracterizao
Conhecimento em constante mudana
Diferente de dados
individual

Inteligncia e Conhecimento

Necessidade de estruturar o
conhecimento para que possa ser
utilizado por um sistema, gerou a
Representao do conhecimento.

Inteligncia e Conhecimento

Representao do conhecimento
generalizvel
Possui conhecimento utilizvel
Possui representao passvel de
atualizao/correo
compreensvel

Mtodos de Busca e Representao

do Conhecimento

Tcnica de IA o mtodo que explora o

conhecimento e deve ser representado
de tal forma que o conhecimento:
Capture generalizaes
Seja compreendido pelas pessoas que o
fornecem
Seja facilmente modificado
Sirva de ajuda.

Mtodos de Busca e Representao

do Conhecimento

Busca Heurstica
Heurstica um procedimento para resolver
problemas atravs de um enfoque intuitivo,
em geral racional, no qual a estrutura do
problema passa a ser interpretada e
explorada inteligentemente para obter uma
soluo razovel.
Na IA heurstica so critrios, mtodos ou
princpios para decidir, entre vrios cursos de
ao alternativos, aquele que parecer mais
efetivo para atingir um objetivo.

Mtodos de Busca e Representao

do Conhecimento

Busca Heurstica
Heurstica um procedimento para resolver
problemas atravs de um enfoque intuitivo,
em geral racional, no qual a estrutura do
problema passa a ser interpretada e
explorada inteligentemente para obter uma
soluo razovel.
Na IA heurstica so critrios, mtodos ou
princpios para decidir, entre vrios cursos de
ao alternativos, aquele que parecer mais
efetivo para atingir um objetivo.

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em profundidade
Busca em largura
Gera e Testa
Busca em feixe
Subindo o morro

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em
profundidade
Busca em largura
Gera e Testa
Busca em feixe
Subindo o morro

Explora o caminho para o

objeto,
dando preferncia aos ns que
esto mais distantes da raiz da
rvore de busca.
aplicvel quando:
solues so total e
igualmente desejadas;
em uma varredura prvia,
direes incorretas so
detectadas.

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em
profundidade
Busca em largura
Gera e Testa
Busca em feixe
Subindo o morro

Todos os ns de certo nvel da

rvore so examinados antes do
nvel abaixo.
Inconvenientes:
requer muita memria;
esforo computacional
relativamente grande
esforo com operadores de
pouca importncia assume as
mesmas propores de
operadores mais
importantes.

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em
profundidade

um procedimento de busca
em profundidade.

Busca em largura

Adicionado um backtracking.
Retroceder na busca a um
nvel anterior, com o objetivo
de tentar outra alternativa de
soluo.
Usado em problemas
simples ou como mtodo
auxiliar de outra tcnica.

Gera e Testa
Busca em feixe
Subindo o morro

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em
profundidade

Alternativa do busca em
largura.

Busca em largura

com uma restrio com o

nmero de ns que sero
considerados em cada nvel.

Gera e Testa
Busca em feixe
Subindo o morro

Mtodos de Busca e Representao

do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em
profundidade
Busca em largura
Gera e Testa
Busca em feixe
Subindo o morro

variante que gera e testa,

acrescentando-se informaes
que ajudam a decidir em qual
direo prosseguir.
o objetivo deve ser atingido
com o menor nmero de passos.

Representao do Conhecimento

Qualquer processo inteligente realizado por

uma mquina deve conter uma estrutura que
permita uma descrio proporcional do
conhecimento exibido pelo processo, e que,
independentemente de uma semntica, tenha
um papel formal, causal e essencial na
gerao do comportamento que manifesta
tal conhecimento. (SCHWABE e
CARVALHO, 1987 apud FERNANDES, 2005)

Representao do Conhecimento

Tipos diferentes de entidades:

Fatos: verdades em algum mundo relevante,
essas so as coisas que se quer representar.
Representao de Fatos: com algum
formalismo escolhido, essas so as coisas que
efetivamente sero capazes de manipular.

Representao do Conhecimento

Paradigmas de RC:
Conhecimento Procedural

Redes
Frames
Lgica
rvores de Deciso
Conhecimento Estatstico
Regras
Processamento Paralelo Distribudo
Esquemas hbridos

Casos

Representao do Conhecimento
Paradigmas de RC:
o conhecimento
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

representado em forma de
funes / procedimentos.

Representao do Conhecimento
Paradigmas de RC:
o conhecimento
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

representado por um rtulo de

grafos direcionados, cujos ns
representam conceitos e
entidades, enquanto os arcos
representam a relao entre
entidades e conceitos.

Representao do Conhecimento
Paradigmas de RC:
muito parecido com rede
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

semntica, exceto que cada n

representa conceitos e/ou
situaes. Cada n tem vrias
propriedades que podem ser
especificadas ou herdadas por
padro.

Representao do Conhecimento
Paradigmas de RC:
um modo de declarao que
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

representa o conhecimento.

Representao do Conhecimento
Paradigmas de RC:
conceitos so organizados em
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

forma de rvores.

Representao do Conhecimento
Paradigmas de RC:
uso de fatores de certeza,
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

Redes Bayseanas, Teoria de

Dempster-Shaper, Lgica Fuzzy.

Representao do Conhecimento
Paradigmas de RC:
sistemas de produo para
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

codificar regras de condio /

ao.

Representao do Conhecimento
Paradigmas de RC:
utiliza-se de modelos
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

conexionistas.

Representao do Conhecimento
Paradigmas de RC:
emprega combinaes de
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

esquemas de representao do
conhecimento.

Representao do Conhecimento
Paradigmas de RC:
usa experincia empregada,
:

Conhecimento Procedural
Redes
Frames
Lgica
rvores de Deciso

Conhecimento Estatstico
Regras
Processamento Paralelo
Distribudo
Esquemas hbridos
Casos

acumulando casos e tentando

descobrir, por analogia, solues
para outros problemas.

Verificao do aprendizado

De forma genrica, enumere algumas

contribuies da IA que possam ser
empregadas no seu dia a dia.

Qual aspecto que mais lhe chamou a

ateno no mbito da IA? Por que?

Bibliografia

FERNANDES, Anita MR. Inteligncia

Artificial. Noes Gerais.
Florianpolis: VisualBooks, 2005.