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*