Inteligencia Artificial Apol 05

Prévia do material em texto

Questão 1/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)
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 2/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
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.
A 110111101 e 101001001
B 110001101 e 101111001
C 110000101 e 101110001
D 110011101 e 101101001
E 101101001 e 110011101 
Questão 3/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!
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”:
 
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.
D F-F-F-V-F
E V-V-V-F-F
Questão 4/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
B 11ABFH4550
C FE0033LH99
D A218FF3AAG
E AA012345KJ
Questão 5/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.
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.
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).
( ) 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.