Baixe o app para aproveitar ainda mais
Prévia do material em texto
Questão 1/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 2/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 3/5 - Inteligência Artificial Aplicada A arquitetura com camadas ocultas requer algoritmos de aprendizagem que contemplem a atualização dos pesos relacionados às camadas internas. O processo de ativação acontece primeiramente nas camadas ocultas para depois chegar até a camada de saída. A retroalimentação do erro também é feita nos pesos que conectam a(s) camada(s) oculta(s). O algoritmo mais comum utilizado para o treinamento de um perceptron multicamada é: Nota: 20.0 A Algoritmo de campo local induzido. B Algoritmo de sinal funcional. C Algoritmo de erro contínuo. D Algoritmo de retropropagação Você acertou! O algoritmo envolve o processo chamado de descida de gradiente. Este processo busca calcular o gradiente local do erro (a direção para onde tende a crescer o valor do erro médio calculado), utilizando-o para corrigir os pesos sinápticos na direção contrária a este gradiente, em busca do erro mínimo local. O cálculo do campo local induzido é somente uma parte do algoritmo de retropropagação, sendo a propagação do sinal dos neurônios para a próxima camada à frente. O sinal funcional é o sinal apresentado à camada de entrada referente aos atributos do vetor de amostras, que propaga-se para a frente na rede, nó por nó, ativando os neurônios até a camada de saída. E Algoritmo de biopropagação induzida. Questão 4/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 5/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)
Compartilhar