inteligencia artificial apol 5 Nota 100

Prévia do material em texto

Questão 1/5 - 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: 20.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 2/5 - 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: 20.0
	
	A
	001011 (5) e 001010 (2)
Você acertou!
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 3/5 - 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: 20.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
Você acertou!
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 4/5 - Inteligência Artificial Aplicada
Assinale as afirmações sobre Algoritmos Genéticos (AG) a seguir com “V” para verdadeiro ou “F” para falso e depois marque a alternativa correta:
 
(     ) Um AG é considerado um algoritmo de busca em feixe estocástica, onde os estados sucessores são criados a partir da combinação de dois (ou mais) estados “pais”.
(     ) AG usa estruturas de neurônios para executar a sua busca por um estado ótimo.
(     ) Um AG contém regras com premissas e consequentes para executar o seu algoritmo.
(     ) Os AG perfazem uma busca cega, sendo a única exigência o conhecimento da função objetivo de cada indivíduo.
(     ) Um AG procura uma solução dentro de um espaço para um problema de otimização.
Nota: 20.0
	
	A
	V-V-F-F-V
	
	B
	V-F-V-V-F
	
	C
	V-F-F-V-V
Você acertou!
Um AG é considerado um algoritmo de busca em feixe estocástica, onde os estados sucessores são criados a partir da combinação de dois (ou mais) estados “pais”. AG não usa estruturas de neurônios como as RNA para executar a sua busca por um estado ótimo. Também, um AG contém regras com premissas e consequentes para executar o seu algoritmo. Os AG perfazem uma busca cega, sendo a única exigência o conhecimento da função objetivo de cada indivíduo, procurando uma solução dentro de um espaço para um problema de otimização.
	
	D
	F-F-F-V-F
	
	E
	V-V-V-F-F
Questão 5/5 - 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: 20.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