UNIVERSIDADE ESTADUAL DE SANTA CRUZ
DEPARTAMENTO DE CIÊNCIAS EXTAS E TECNOLÓGICA
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO
INTELIGÊNCIA ARTIFICIAL
PROF. DR. ROGÉRIO VARGAS – http://rogerio.in
EXERCÍCIOS DE FIXAÇÃO
1. Responda as seguintes perguntas:
a. A estrutura de um sistema especialista é composta por 04
(quatro) componentes básicos, qual destes componentes é
conhecido como o cérebro do sistema especialista, ou seja, o
componente mais importante do sistema especialista.
Descreva-o em detalhes.
b. Como funciona as buscas em profundidade e em largura.
Descreva as vantagens e desvantagens de cada uma. Elas
são ótimas e completas? Explique a sua resposta.
2. Imagine que você foi contratado para desenvolver um sistema
especialista FUZZY para definir a probabilidade de uma viagem
tranqüila num determinado dia. Após uma série de entrevistas com
o especialista, você percebeu que Temperatura (válida no intervalo
[0,50]), Previsão de chuva (válido no intervalo [0,100]), e Umidade
(válido no intervalo [0,100]), são as informações necessárias para
determinar a tranquilidade ou não de uma viagem. Seus respectivos
conjuntos fuzzy são temperaturas baixa média e alta; unidade baixa
e alta e previsão de chuva baixa, média e alta. O sistema
especialista fuzzy vai determinar a pertinência das entradas para o
conjunto Viagem (válido no intervalo [0,100]), que pode ter os
seguintes conjuntos fuzzy Sim e não. Dada as seguintes
representações:
Base de conhecimento
• Se Umidade é baixa e Temperatura é média ou Temperatura é alta, então
Viajar é sim
• Se Umidade é baixa e Temperatura é baixa, então Viajar é não
• Se Umidade é alta e previsão de chuva é baixa, então viajar é sim
• Se Umidade é alta e previsão é média ou previsão é alta e temperatura é
média, então viajar é sim
• Se Umidade é alta e previsão é média ou previsão é alta e temperatura é
alta, então viajar é não
Desenhe todos os conjuntos fuzzy, levando em consideração que a forma dos
conjuntos é definida nos seus valores de pertinências. Mostre qual seria o
resultado para o método de inferência fuzzy Madami, utilizando as seguintes
entradas Umidade = 83, Temperatura = 17 graus e Previsão = 27,5%. Em ambos
os métodos, a técnica do centroide deve ser utilizado.
3. Defina Inteligência. O que é um comportamento inteligente de uma
máquina?
4. Em que consiste é o “Teste de Turing?”
5. O que você entende por Inteligência Artificial? Contraste sua resposta
com as quatro categorias “Sistemas que pensam como os humanos”,
“Sistemas que agem como os humanos”, “Sistemas que pensam
racionalmente” e “Sistemas que agem racionalmente”.
6. Considere o seguinte grafo “dirigido” (mapa). O nó A representa o
estado inicial e o nó G representa o objetivo a ser alcançado. As
ações permitidas são representadas pelos arcos de cada nó (por
exemplo, do nó C só é possível ir para os nós B, D e E). O custo do
caminho de um nó para outro está indicado pelo número associado a
cada arco (por exemplo, o custo de ir de B para D é 38). O custo
estimado (via alguma função heurística) de cada nó em relação ao nó
objetivo está indicado pelo número dentro de cada círculo
representando o nó (por exemplo, o custo estimado de sair de B para
chegar em G é de 26).
a. Desenhe a árvore de busca para este grafo. Coloque os nós em
ordem alfabética da esquerda para a direita. Se quiser,
adicione o custo do caminho de cada arco, como também o
valor da função heurística para cada nó (isto irá ajudar na
solução dos próximos items).
b. Qual o caminho ótimo do nó inicial para o nó objetivo?
c) Qual o caminho ótimo do nó inicial para o nó objetivo?
d) Na busca do nó objetivo G, que nós são expandidos usando as
seguintes estratégias de busca - mostre a árvore de busca para
cada caso. OBS.: empates são resolvidos expandindo-se os nós
mais à esquerda. o Busca em largura
o Busca em profundidade
o Busca Gulosa
o A*