Inteligência Artificial: Conceitos e Aplicações

Prévia do material em texto

Questão 1/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: 0.0
	
	A
	11AF09921B
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
Questão 2/10 - Inteligência Artificial Aplicada
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final, temos que a distância será de:
Nota: 0.0
	
	A
	14
	
	B
	15
	
	C
	16
A peça “1” levará 3 movimentos até a posição final; a peça “2” levará 1 movimento; a peça “3” levará 2 movimentos; a peça “4” levará 2 movimentos; a peça “5” levará 2 movimentos; a peça “6” levará 2 movimentos; a peça “7” levará 3 movimentos; a peça “8” levará 1 movimento. Então, h(n) = 3+1+2+2+2+2+3+1=16.
	
	D
	17
	
	E
	18
Questão 3/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 4/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 E estado = 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: 0.0
	
	A
	I, II e III
	
	B
	II e IV
	
	C
	III e IV
	
	D
	III e V
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 5/10 - Inteligência Artificial Aplicada
Examine o quadro a seguir, contendo a representação do cromossomo e o resultado da avaliação pela função objetivo durante uma geração qualquer, em um processo de maximização por AG, e responda às questões:
 
	Cromossomo
	Função objetivo
	001011
	5
	111001
	-3
	011011
	0
	001010
	2
	111110
	-4
	011111
	-1
 
Assinale a alternativa que conterá, após a reordenação, 33% da população a qual será considerada para a próxima geração:
Nota: 0.0
	
	A
	001011 (5) e 001010 (2)
A reordenação por ordem descendente fará com que a população seja ordenada como 5, 2, 0, -1, -3 e -4. Como 33% refere-se a dois indivíduos da população, a próxima geração contará com os indivíduos 5 e 2.
	
	B
	111110 (-4) e 111001 (-3)
	
	C
	001011 (5) e 111110 (-4)
	
	D
	011011 (2) e 001010 (0)
	
	E
	011011 (3) e 001000 (4)
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
Os sistemas especialistas podem ser classificados quanto às definições da IA no quadrante “agir como humanos”. Consiste assim numa ferramenta que possui a capacidade de entender o conhecimento sobre um problema específico e usar este conhecimento de maneira inteligente para sugerir alternativas de ação. Podemos enumerar assim os componentes de um SE:
Nota: 0.0
	
	A
	Base de conhecimento, quadro negro e neurônios.
	
	B
	Base de conhecimento, mecanismo de inferência e o domínio.
	
	C
	Base de conhecimento, quadro negro e mecanismo de inferência.
Os componentes de um SE são a base de conhecimento (que contém os fatos e as regras), o quadro negro (onde são feitas as consultas à base de conhecimento) e o mecanismo de inferência (modo pelo qual o sistema especialista “raciocina” sobre o problema).
	
	D
	Base de conhecimento, mecanismo de inferência e antecedentes.
	
	E
	Base de conhecimento, antecedentes e mecanismo de inferência.
Questão 8/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: 0.0
	
	A
	110111101 e 101001001
	
	B
	110001101 e 101111001
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 9/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: 0.0
	
	A
	V-F-V-F-V
Sistema Especialistaconsiste 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 10/10 - Inteligência Artificial Aplicada
Relacione os conceitos de AG com as afirmações a seguir e depois marque a alternativa correta: 
I. Seleção 
II. Crossover 
III. Mutação 
IV. Gene
V. Fitness
 
(     ) Compõe um cromossomo, referindo-se geralmente a um bit.
(     ) Altera levemente a característica de um individuo.
(     ) Uma medida de quão boa é a adaptação ou adequação de um indivíduo.
(     ) Ocorre pela mistura de dois (ou mais) indivíduos.
(     ) Análogo à sobrevivência dos mais adaptados no mundo natural.
Nota: 0.0
	
	A
	V-III-IV-I-II
	
	B
	IV-V-II-I-III
	
	C
	III-V-II-IV-I
	
	D
	IV-III-V-II-I
A seleção é análoga à sobrevivência dos mais adaptados no mundo natural. O crossover ocorre pela mistura de dois (ou mais) indivíduos. A mutação altera levemente a característica de um individuo. Um gene compõe um cromossomo, referindo-se geralmente a um bit. O fitness é uma medida de quão boa é a adaptação ou adequação de um indivíduo.
Questão 1/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 ex
emplo de representação de um indivíduo:
 
Nota: 0.0
 
 
A
 
11AF09921B
 
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
 
 
Questão 2/10 
-
 
Inteligência Artificial Aplicada
 
Considere o problema do puzzle d
e 8 peças, com os estados descritos abaixo:
 
 
Se utilizarmos a função heurística da distância de Manhattan considerando o 
estado atual em relação ao estado final, temos que a distância será de:
 
Nota: 0.0
 
 
A
 
14
 
Questão 1/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: 0.0 
 
A 11AF09921B 
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 
 
Questão 2/10 - Inteligência Artificial Aplicada 
Considere o problema do puzzle de 8 peças, com os estados descritos abaixo: 
 
Se utilizarmos a função heurística da distância de Manhattan considerando o 
estado atual em relação ao estado final, temos que a distância será de: 
Nota: 0.0 
 
A 14