Avaliação II - Individual IA

Prévia do material em texto

05/07/2022 22:18 Avaliação II - Individual
1/5
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:740853)
Peso da Avaliação 1,50
Prova 45251246
Qtd. de Questões 10
Acertos/Erros 10/0
Nota 10,00
Em 24 de novembro de 1859 foi publicado na Inglaterra o livro "A Origem das Espécies por 
Meio da Seleção Natural", escrito pelo naturalista britânico Charles Darwin. Nesta obra científica, ele 
desenvolveu a teoria evolucionista que chamou de seleção natural, na qual afirmou que organismos 
com variações genéticas são capazes de se adaptar ao meio ambiente. Com base na teoria proposta, 
assinale a alternativa CORRETA:
A A recombinação genética por meio da reprodução sexuada é um fator sem muito impacto na
evolução natural.
B A teoria da evolução natural é uma teoria que ainda não foi comprovada.
C Todas as informações sobre a constituição de um ser vivo estão contidas em seus alelos, no
núcleo de suas células.
D Na teoria proposta por Darwin, os indivíduos mais capazes deixam uma família menor.
A programação genética (PG) é uma das técnicas de computação. Os algoritmos da PG são 
"irmãos" de outros algoritmos evolucionários como os algoritmos genéticos, estratégias de evolução e 
programação evolutiva. A programação genética é "caçula" dos métodos da computação evolutiva, 
tendo sido proposta no final da década de 1980 por John R. Koza. Seus algoritmos de programação 
genética são inspirados pela genética de uma população e pela evolução em nível da população. 
Sobre os algoritmos de programação genética, assinale a alternativa CORRETA:
A Os tipos de estruturas são a recombinação e a mutação.
B Somente a recombinação é um tipo de estrutura utilizado nos algoritmos de programação
genética.
C Os tipos de mecanismos são cromossomos e alelos.
D São três os tipos de estruturas: cromossomos, genes e alelos e dois os tipos de mecanismo da
PG: recombinação e mutação.
Os algoritmos genéticos são a técnica mais popular na área da computação evolutiva. Eles 
chegam a soluções otimizadas para problemas através de mutações sucessivas e aleatórias em suas 
propriedades, o que acaba causando a evolução propriamente dita. No que se refere a algoritmos 
genéticos, analise as sentenças a seguir: 
I- A representação das propriedades que sofrem mutações é feita através de uma cadeia de bits. 
II- A cada nova geração produzida, o nível de adaptação é medido, no sentido de verificar se houve 
otimização. 
 VOLTAR
A+ Alterar modo de visualização
1
2
3
05/07/2022 22:18 Avaliação II - Individual
2/5
III- O critério para encerramento dos cruzamentos e das mutações é o número máximo de gerações 
permitidas para o algoritmo genético. 
IV- A população inicial é geralmente escolhida para o cruzamento após um processo complexo de 
escolha com base em seu genótipo. 
Assinale a alternativa CORRETA:
A As sentenças II, III e IV estão corretas.
B As sentenças I e II estão corretas.
C As sentenças III e IV estão corretas.
D As sentenças I, II e IV estão corretas.
Os mecanismos de raciocínio adotados por especialistas humanos e pelos sistemas especialistas 
funcionam de formas semelhantes, o que justifica a eficiência desses sistemas nos mais variados 
domínios de conhecimento. Podemos alimentar a memória de trabalho do SE com os fatos, 
informando a temperatura da pessoa e se ela está na idade adulta ou é criança. O mecanismo de 
inferência faria a junção dos fatos com as regras e nos daria o diagnóstico e o procedimento. Com 
relação aos tipos de raciocínio dos sistemas especialistas, analise as sentenças a seguir: 
I- O encadeamento regressivo (backward chaining) inicia com uma hipótese e raciocinamos para trás 
na rede de inferência, buscando a confirmação. 
II- O encadeamento progressivo é utilizado na maioria das vezes quando há a necessidade de verificar 
se uma hipótese é verdadeira, justificando o raciocínio utilizado para chegar nela. 
III- O encadeamento progressivo (forward chaining) se inicia com evidências e raciocinamos para a 
frente na rede de inferência, buscando uma conclusão. 
IV- O encadeamento progressivo é utilizado na maioria das vezes quando existem muitas hipóteses 
disponíveis e não há razão para começar por qualquer uma delas. Em geral, o raciocínio progressivo é 
mais natural em tarefas de monitoramento nas quais os dados são adquiridos de forma contínua. 
Assinale a alternativa CORRETA:
A As sentenças I, III e IV estão corretas.
B As sentenças II, III e IV estão corretas.
C As sentenças I, II e III estão corretas.
D As sentenças I, II e IV estão corretas.
A ideia de aplicar princípios baseados na teoria da evolução em sistemas computacionais é 
bastante antiga, sendo que os primeiros registros a respeito são creditados a Alan Turing. Essa área da 
Inteligência Artificial é conhecida como computação evolutiva e consiste basicamente na busca 
sucessiva por uma solução otimizada para determinado problema através da combinação de soluções 
anteriores. Com relação à computação evolutiva, analise as sentenças a seguir: 
I- Algoritmos genéticos e programação genética são subáreas da Computação Evolutiva. 
II- A função de adaptação mede o quão próximo determinado indivíduo está da solução esperada. 
III- A posição da cadeia de bits onde será feita a recombinação genética é baseada no número de 
4
5
05/07/2022 22:18 Avaliação II - Individual
3/5
soluções que se espera para a próxima geração. 
IV- A computação evolutiva não é adequada para resolver problemas de busca exaustiva. 
V- As técnicas de computação evolutiva obrigatoriamente implementam a variação aleatória e a 
seleção de indivíduos em uma população. 
Assinale a alternativa CORRETA:
A As sentenças I, II e IV estão corretas.
B Somente a sentença III está correta.
C As sentenças I, II e V estão corretas.
D As sentenças I, III e IV estão corretas.
Os Algoritmos Genéticos são modelos computacionais de pesquisa probabilística que imitam a 
evolução natural das espécies, combinando os conceitos de adaptação seletiva e sobrevivência dos 
mais capazes. São considerados uma poderosa técnica de otimização estocástica e, provavelmente, a 
mais importante técnica de computação evolucionária. Com relação à temática exposta, analise as 
afirmativas a seguir: 
I- Algoritmos genéticos são a técnica mais popular na área da computação evolutiva. 
II - O tema central da pesquisa em algoritmos genéticos foi a robustez e o equilíbrio entre eficiência e 
eficácia. 
III- Em um algoritmo genético, uma população de possíveis soluções para um problema de 
otimização é evoluída para melhores soluções. 
IV- Os sistemas robustos precisam de mais ajustes custosos. 
Assinale a alternativa CORRETA:
A As afirmativas II e IV estão corretas.
B As afirmativas I, II e III estão corretas.
C As afirmativas III e IV estão corretas.
D As afirmativas I e IV estão corretas.
Determinados problemas do mundo real são caracterizados por sua resolução de forma 
praticamente "automática" por seres humanos. Como exemplo, podemos citar um médico que avalia 
resultados de um exame e expressa um diagnóstico com base nestes resultados. Este tipo de sistema é 
conhecido dentro da Inteligência Artificial como sistema baseado em conhecimento (SBC), pois seu 
principal atributo é tentar resolver problemas através da reprodução do conhecimento de especialistas 
humanos. Sobre os tipos SBC e sua aplicabilidade, assinale a alternativa INCORRETA:
A Os SBC geralmente são utilizados quando a informação é expressa com informações que não são
informações inconsistentes, ou seja, informações na grande maioria das vezes equivocadas.
B Os sistemas de lógica difusa utilizam praticamente o mesmo princípio dos sistemas especialistas,
com a exceção de que as informações podem ser menos em termos de verdadeiro ou falso.
C Os sistemas especialistas probabilísticos caracterizam-se por utilizar a probabilidade de
ocorrência de eventos
6
7
05/07/2022 22:18 Avaliação II - Individual
4/5
ocorrência de eventos.
D Os sistemas especialistas tradicionais trabalham comregras e fatos precisos para a resolução de
problemas.
Os sistemas especialistas convencionais, probabilísticos e de lógica difusa apresentam como 
principal característica a tentativa de reprodução do conhecimento humano. Estes sistemas são 
classificados como Sistemas Baseados em Conhecimento (SBC), mostrando-se adequados ao 
tratamento e resolução de tipos específicos de problemas. Com relação aos SBC, classifique V para 
as sentenças verdadeiras e F para as falsas: 
( ) Os sistemas especialistas tradicionais possuem natureza heurística, o que facilita a utilização de 
regras e motores de inferência. 
( ) A engenharia do conhecimento não é aplicável aos sistemas especialistas de lógica difusa. 
( ) As redes bayesianas trabalham sob a premissa de que um evento ocorrido no passado tem 
influência na probabilidade de ocorrência de um evento correlacionado ao futuro. 
( ) As redes causais dependem da criação de variáveis linguísticas. 
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - V.
B V - V - F - V.
C V - F - V - F.
D V - V - F - F.
Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de 
caracteres em um texto. 
A figura a seguir apresenta um autômato que reconhece sequências sobre o alfabeto, que é o 
Somatório = {A,B,C} e uma gramática livre de contexto que gera um subconjunto desse somatório. 
Assim, uma população de autômatos finitos é exposta ao ambiente (o conjunto de símbolos de 
entrada). À medida que cada símbolo de entrada é alimentado a um autômato, a saída é observada 
para verificar quão correta está a predição do próximo símbolo, feita por este autômato. 
O Lambda representa o string vazio. Sobre os autômatos, assinale a alternativa CORRETA:
A É um dispositivo capaz de operar sobre um conjunto de símbolos de entrada e, com base em um
número de estados internos, produzir uma saída em resposta à sua entrada.
B A gramática é regular e gera uma linguagem livre de contexto.
C O autômato reconhece a linguagem sobre o Somatório de um conjunto em que as strings
possuem o prefixo ababc.
D A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular
8
9
05/07/2022 22:18 Avaliação II - Individual
5/5
D g g p q p p p g
(a+b+c) * (ab) * abc (a+b+c)*.
A computação evolutiva (CE) e os algoritmos genéticos (AG) compartilham sua fundamentação 
na biologia, mais especificamente na seleção natural, em que gerações sucessivas de descendentes 
selecionados aleatoriamente acabam gerando indivíduos mais adaptados. Sobre a CE e os AG, analise 
as sentenças a seguir: 
I- Os três conceitos fundamentais destas técnicas de Inteligência Artificial são: seleção de indivíduos, 
competição e variação aleatória. 
II- A otimização, no caso da CE e dos AG, refere-se à busca por uma solução mais adequada a 
determinado problema. 
III- A principal vantagem da CE e dos AG frente às demais técnicas de Inteligência Artificial é a 
capacidade de combinação entre os usuários. 
IV- A reprodução é um fator essencial para a evolução. 
Assinale a alternativa CORRETA:
A As sentenças I e III estão corretas.
B As sentenças II e IV estão corretas.
C Somente a sentença I está correta.
D As sentenças I, III e IV estão corretas.
10
Imprimir