INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
AULA 1 
Analise as afirmações a seguir: 
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de 
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram 
estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis. 
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema 
está disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer 
através dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo 
conhecimento de um estado inicial e do(s) estado(s) final(is) que se desejava alcançar. 
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é 
necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de 
conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento. 
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como 
os procedimentos (ações). 
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção 
representam formas de represenatação do conhecimento. 
Selecione a opção correta: 
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
Complete as lacunas: 
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de 
regras e um procedimento de _______________ . 
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________. 
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________. 
Um espaço de estados é um _______________. 
A sequência correta está representada em: 
 controle - estados - espaço de estados - espaço de busca. 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha 
a alternativa CORRETA): 
 Lida com conhecimento explícito e representado simbolicamente. 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: 
(Escolha a alternativa CORRETA): 
 Aprende a partir dos dados e generaliza o conhecimento aprendido. 
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas 
nebulosos: (Escolha a alternativa CORRETA) 
 Lidar com o raciocínio aproximado utilizando conceitos imprecisos. 
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo 
sistemas convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse 
sentido, indique qual opção NÃO apresenta um método classificado como IA? 
 Sistemas integrados. 
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado 
como um grafo de estados é necessário: (Escolha a alternativa CORRETA) 
 Que sejam definidos os estados inicial, final(is) e as operações possíveis. 
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas 
evolucionários: (Escolha a alternativa CORRETA) 
 São formados por uma rede de elementos conectados por pesos que detêm o conhecimento. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
INTELIGÊNCIA ARTIFICIAL 
AULA 2 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma 
empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do 
trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida 
pela empresa de modo a REDUZIR o custo de tarifas? 
 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do 
caminho é 14 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da 
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição 
até que seja gerada uma solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em 
outros até que um estado final (solução) seja encontrado. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
 
 
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. 
Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. 
 
 A,B,E,F,L 
Com relação à definição de grafo de estados é incorreto afirmar que 
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o 
estado seguinte. 
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. 
São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição 
de árvores semânticas é incorreto afirmar que: 
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos. 
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a 
altenativa CORRETA. 
 poder examinar o espaço de busca de forma mais eficiente. 
 
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho 
da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que 
chamamos de "andar em círculos". Um método alternativo para a atravessar um labirinto é tatear com 
a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre 
em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie. 
A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência 
Artificial. O nome dessa busca não informada é: 
 Busca em Profundidade 
 
 
 
 
 
 
 
 
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto 
que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer 
informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-
lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o 
labirinto: 
• Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro 
escolhido como referência. 
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca 
em profundidade que pode ser gerada do labirinto abaixo? 
 
Legenda: 
IN = entrada do labirinto 
OUT = saída do labirinto 
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 
 
 
 
 
 
 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga 
as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades 
pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, 
ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a 
cidade M. 
. 
 
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível 
afirmar que 
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores 
onde todos os caminhostêm comprimentos aproximados. 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da 
regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição 
até que seja gerada uma solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em 
outros até que um estado final (solução) seja encontrado. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta: 
 I, II e III estão corretas 
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve 
ao fato de que o método de busca: Assinale a altenativa CORRETA. 
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. 
Com relação à definição de grafo de estados é incorreto afirmar que 
 um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o 
estado seguinte. 
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. 
São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição 
de árvores semânticas é incorreto afirmar que: 
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos. 
Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a 
altenativa CORRETA. 
 poder examinar o espaço de busca de forma mais eficiente. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
INTELIGÊNCIA ARTIFICIAL 
AULA 3 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de 
verdade GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) 
FATOS: 
clientes = 80 (GC = 70%) 
temperatura = 25 (GC = 60%) 
 R1 não será disparada e R2 não será disparada 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de 
verdade GC=40%. 
 
R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) 
 
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) 
 
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) 
 R1 não será disparada e R2 não será disparada. 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de 
verdade GC=40%. 
R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) 
R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) 
FATOS: 
velocidade = 180 (GC = 80%) 
chuva = 120 (GC = 70%) 
 R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. 
Em relação as estratégias de inferência, um sistemas especialistas possui uma área (parte) responsável por 
armazenar de forma explícita em regras de produção o conhecimento de uma área específica de aplicação. 
Esta área é denominada: 
 Base de Conhecimento 
 
 
 
 
A arquitetura mostrada na figura abaixo é composta por: 
• knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em 
regras; 
• Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de 
conclusões; 
• Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para 
derivação de conclusões; 
• Explanation system (Explicação do sistema), fornece informações para usuário sobre como o 
motor de inferência chegou as conclusões; 
• knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a 
informação que está esta contida na base de conhecimento; 
• User interface (Interface de usuário), que permite a interação do sistema com usuários; 
 
Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? 
 Sistema Especialistas de regras de produção. 
Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica 
de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a 
encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um 
sistema de segurança de uma caldeira. 
 
Regra 1: Se temperatura > 60 então pressão é alta. 
Regra 2: Se pressão entre 30 e 60 então pressão é média. 
Regra 3: Se pressão menor que 30 então pressão é baixa. 
Regra 4: Se Temperatura > 100 então temperatura é alta. 
Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. 
Regra 6: Se Temperatura < 50 então temperatura é baixa. 
Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. 
Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. 
 
Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos 
gerados. 
 Pressão: Média 
Temperatura: Alta 
Ação: Diminuir Combustível 
 
Um especialista em economia definiu o conjunto de regras: 
R1: Se Taxa de Desemprego é alta então Consumo é baixo. 
R2: Se Taxa de Desemprego é baixa então Consumo é alto. 
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. 
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma 
resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se 
a estratégia orientada a fatos até que a pergunta acima seja respondida. 
 6 
Um especialista em economia definiu o conjunto de regras: 
R1: Se Taxa de Desemprego é alta então Consumo é baixo. 
R2: Se Taxa de Desemprego é baixa então Consumo é alto. 
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. 
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma 
resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se 
a estratégia orientada a objetivos até que a pergunta acima seja respondida. 
 5