APOL 2 - Inteligencia Artificial

Prévia do material em texto

Questão 1/10 - Inteligência Artificial Aplicada
Assinale as afirmações abaixo com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
( 	) Sistema Especialista consiste numa técnica da IA desenvolvida para resolver problemas em um determinado domínio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele domínio
( 	) DENDRAL foi um sistema desenvolvido em 1965 contendo redes neurais artificiais para resolver problemas relacionados à química orgânica.
( 	) MYCIN foi um sistema especialista desenvolvido para resolver o problema do diagnóstico e tratamento de doenças infecciosas do sangue através de um conjunto de 450 regras.
( 	) A fase da implementação do Sistema Especialista é considerada a parte mais sensível no desenvolvimento de um SE, muitas vezes o gargalo do processo.
( 	) Nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da conclusão da regra.
Nota: 10.0
	
	A
	V-F-V-F-V
Você acertou!
Sistema Especialista consiste numa técnica da IA desenvolvida para resolver problemas em um determinado domínio, cujo conhecimento utilizado é obtido de pessoas que são especialistas naquele domínio. O DENDRAL foi um sistema desenvolvido em 1965 contendo regras para resolver problemas relacionados à química orgânica. MYCIN foi um sistema especialista desenvolvido para resolver o problema do diagnóstico e tratamento de doenças infecciosas do sangue através de um conjunto de 450 regras. A fase da aquisição de conhecimento é considerada a parte mais sensível no desenvolvimento de um SE, muitas vezes o gargalo do processo. E nas regras determinísticas, quando a premissa for verdadeira, sempre acontecerá a ação da conclusão da regra.
	
	B
	V-F-V-F-F
	
	C
	F-F-V-F-V
	
	D
	V-V-F-F-V
Questão 2/10 - Inteligência Artificial Aplicada
A aplicação de uma RNA a um problema qualquer com uma grande quantidade de sinais de entrada exige que seja feita a normalização para padronizar o cálculo internamente à RNA. Considerando a normalização de um sinal de entrada para um neurônio relativo à que tenha o valor mínimo de 100 (zero), o sinal máximo de 10000 e um valor qualquer de entrada de 3450, o valor normalizado para esta entrada específica (com duas casas decimais) será de:
Nota: 0.0
	
	A
	0,56
	
	B
	0,38
	
	C
	0,34
Utiliza-se a fórmula para o cálculo da normalização de uma entrada de RNA:
 
	
	D
	3,45
	
	E
	1,00
Questão 3/10 - Inteligência Artificial Aplicada
Na execução de um AG, considere os seguintes cromossomos: 
Cromossomo 1: 110001001
Cromossomo 2: 101111101
 Considerando o ponto de corte após o gene de número 5, como seriam os descendentes destes cromossomos em caso de crossover?
Nota: 10.0
	
	A
	110111101 e 101001001
	
	B
	110001101 e 101111001
Você acertou!
O processo de crossover faz a operação ilustrada a seguir, invertendo a segunda parte do cromossomo após o gene de número “5”:
 
	
	C
	110000101 e 101110001
	
	D
	110011101 e 101101001
	
	E
	101101001 e 110011101 
Questão 4/10 - Inteligência Artificial Aplicada
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
( 	) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma alternativa de abordagem.
( 	) Problemas do mundo real são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata e concisa.
( 	) Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis.
( 	) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um certo problema.
( 	) Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de 8 peças (3x3) ainda é bastante difícil de resolver de forma ótima.
Nota: 0.0
	
	A
	V-F-V-F-F
	
	B
	V-F-F-V-F
	
	C
	F-F-V-V-F
	
	D
	V-V-V-F-F
	
	E
	V-F-V-V-F
Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma alternativa de abordagem. Miniproblemas são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata e concisa. Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis. Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um problema. Enquanto que o puzzle de 8 peças (3x3) pode ser resolvido com facilidade, o de 24 peças (5x5) ainda é bastante difícil de resolver de forma ótima.
Questão 5/10 - Inteligência Artificial Aplicada
Suponha o sistema abaixo em PROLOG para a descoberta de conhecimento sobre árvore genealógica. Existe a cláusula “progenitor” indicando que o indivíduo no primeiro argumento é progenitor do indivíduo no segundo argumento. Duas regras são criadas para inferir “irmão” e “primo”, a partir de “progenitor”.
progenitor(José, Luiz).
progenitor(José, Carlos).
progenitor(Carlos, Maria).
progenitor(Luiz,Sandro).
 
irmão(X,Y) :- progenitor(Z,X),progenitor(Z,Y).
primo(X,Y) :- progenitor(Z,X),progenitor(W,Y), irmão(Z,W).
Após a execução deste programa no PROLOG, assinale as consultas a seguir com “V” para verdadeira ou “F” para falsa:
( 	) irmão(Maria,Sandro).
( 	) primo(Maria, Sandro).
( 	) progenitor(José, Y), com Y = Luiz, Y = Carlos.
( 	) primo(Carlos, Luiz).
( 	) progenitor(Maria,Y).
 
Nota: 10.0
	
	A
	V-V-V-F-F
	
	B
	F-V-V-F-F
Você acertou!
A consulta irmão(Maria,Sandro) não encontra um progenitor comum para instanciar na base. A consulta primo (Maria,Sandro)retorna verdadeira, pois as regras “irmão” e “primo” retornam verdadeiras, havendo fatos para “Maria” e “Sandro” com progenitores. Quando “progenitor(José, Y)” é executada, o PROLOG faz o backtracking encontrando para a variável Y os valores “Luiz” e “Carlos”. A consulta “primo(Carlos, Luiz)” retorna falsa, pois não consegue encontrar na base as cláusulas para os argumentos “Carlos” e “Luiz”. E por fim, “progenitor(Maria,Y)” não encontra cláusulas neste padrão dentro da base de conhecimento, retornando falsa.
	
	C
	F-V-V-V-F
	
	D
	F-V-V-F-V
	
	E
	F-F-F-V-V
Questão 6/10 - Inteligência Artificial Aplicada
Assinale as afirmações a seguir com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
( 	) A separabilidade linear de um perceptron simples permite constatar se o mesmo conseguirá dividir corretamente o espaço de classificação com uma reta.
( 	) O método de aprendizagem por correção de erros aumenta a força dos pesos positivamente correlacionados ou diminui daqueles negativamente correlacionados.
( 	) A função sigmoide é um tipo de função de transferência para RNA.
( 	) A taxa de aprendizagem permite que uma pequena parcela do erro de classificação seja propagada de volta no perceptron.
( 	) O problema do XOR só consegue ser classificado corretamente por um perceptron simples se colocarmos uma camada oculta.
Nota: 0.0
	
	A
	V-F-V-V-V
A separabilidade linear de um perceptron simples permite constatar se o mesmo conseguirá dividir corretamente o espaço de classificação com uma reta. No método de aprendizagem por correção de erros a informação do erro é utilizada para modificar os pesos sinápticos. A função sigmoide é um tipo de função de transferência para RNA. A taxa de aprendizagem permite que uma pequena parcela do erro de classificação seja propagada de volta no perceptron. O problema do XOR só consegue ser classificado corretamente por um perceptron simples se colocarmos uma camada oculta.
	
	B
	V-F-V-V-F
	
	C
	F-F-F-V-V
	
	D
	F-V-V-F-V
	
	E
	F-F-F-V-F
Questão 7/10 - Inteligência Artificial Aplicada
Considere o sistema especialista descrito abaixo para o comportamento de um robô, com um sensor de distância equipado na frente e movido com rodas, monitorando o nível de tensão da bateria e o movimento (se está movendo-se à frente ou está parado). Uma variável guarda a velocidade do robô, que pode ser 5 cm/s ou 10 cm/s. O robô pode se movimentar em um ambiente retangular com paredes. Este sistema é composto das seguintes regras:
 I. SE distância < 10cm Eestado = movendo à frente ENTÃO pare o movimento
II. SE distância < 10cm E estado = parado ENTÃO dê gire aleatoriamente 
III. SE distância >= 10cm E estado = parado ENTÃO mova-se para frente
IV. SE nível da bateria < 2 Volts ENTÃO velocidade = 5 cm/s
V. SE nível da bateria >= 2 Volts ENTÃO velocidade = 10 cm/s
 Supondo que o monitoramento dos sensores alimente os seguintes fatos ao sistema especialista:
 Distância = 12cm.
Estado parado.
Nível da bateria = 2,5 Volts.
Velocidade = 10 cm/s.
Assinale a alternativa que contém quais as regras que serão executadas:
Nota: 10.0
	
	A
	I, II e III
	
	B
	II e IV
	
	C
	III e IV
	
	D
	III e V
Você acertou!
Como a distância é maior do que 10 cm e o estado é parado, a regra III será executada, com o robô fazendo agora o movimento à frente com a velocidade de 10 cm/s. Como o nível da bateria está em 2.5 Volts, a regra V será executada, mantendo a variável de velocidade em 10 cm/s.
	
	E
	I e V
Questão 8/10 - Inteligência Artificial Aplicada
Relacione as afirmações com as estratégias de busca a seguir e depois marque a alternativa com a sequência correta:
I. Busca em amplitude
II. Busca de custo uniforme
III. Busca em profundidade
IV. Busca em profundidade limitada
V. Busca em aprofundamento iterativo
 
( 	) Caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós.
( 	) Combina os benefícios da busca em profundidade e da busca em extensão.
( 	) O nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante.
( 	) Variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo.
( 	) Pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
Nota: 10.0
	
	A
	III-IV-V-II-I
	
	B
	V-IV-I-III-II
	
	C
	IV-V-I-II-III
Você acertou!
No caso da busca em profundidade limitada, caso se tenha algum conhecimento sobre o problema, pode-se restringir a busca a um nível limite de expansão dos nós. O aprofundamento iterativo combina os benefícios da busca em profundidade e da busca em extensão. Na busca em amplitude, o nó raiz é expandido, depois os nós sucessores do nó raiz, depois os sucessores dos sucessores e assim por diante. A busca de custo uniforme é uma variante da busca em amplitude por considerar a expansão do nó que possui o custo mais baixo. A busca em profundidade pode ser implementada por um algoritmo de busca em árvore com uma estrutura de pilha.
	
	D
	IV-V-III-II-I
	
	E
	I-II-III-V-IV
Questão 9/10 - Inteligência Artificial Aplicada
Podemos conceituar uma rede neural artificial como um processador maciçamente e paralelamente distribuído constituído de unidades de processamento simples, que têm a propensão natural para armazenar conhecimento experimental e torná-lo disponível para o uso. São propriedades de uma rede neural artificial:
Nota: 10.0
	
	A
	Não-linearidade, mapeamento entrada-saída, seleção, mutação e resposta a evidências
	
	B
	Não-linearidade, mapeamento entrada-saída, mecanismo de inferência e adaptabilidade
	
	C
	Não-linearidade, mapeamento entrada-saída, adaptabilidade e resposta a evidências
Você acertou!
Pela não-linearidade, os neurônios podem ser lineares ou não-lineares, deste forma permitindo aproximações robustas de funções de mapeamento que tenham característica não-linear. Pelo mapeamento entrada-saída, a rede aprende a partir de exemplos, estabelecendo mapeamento entre os padrões apresentados na entrada com as saídas dadas pelos exemplos. Pela adaptabilidade, as redes neurais podem ser treinadas e armazenar o conhecimento nos pesos sinápticos, podendo adaptar-se caso o conjunto de amostras utilizado para o treinamento se modifique ao longo do tempo. E pela resposta a evidências uma rede neural pode perfazer uma tarefa de seleção de um padrão, mas também informar sobre o garu de confiança ou crença referente ao padrão escolhido.
	
	D
	Seleção, mutação, crossover, população e fitness
Questão 10/10 - Inteligência Artificial Aplicada
No caso de um AG utilizar como alfabeto a numeração hexadecimal com 10 genes, qual o cromossomo abaixo seria um exemplo de representação de um indivíduo:
Nota: 10.0
	
	A
	11AF09921B
Você acertou!
pois é a única que possui genes na faixa de representação hexadecimal (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F).
	
	B
	11ABFH4550
	
	C
	FE0033LH99
	
	D
	A218FF3AAG
	
	E
	AA012345KJ