Avaliação II - Individual FLEX

Prévia do material em texto

Disciplina:
	Inteligência Artificial (INF29)
	Avaliação:
	Avaliação II - Individual FLEX ( Cod.:650074) ( peso.:1,50)
	Prova:
	23552141
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Pode-se dizer que a programação genética (PG) tem como objetivo a geração automática de programas de computador para resolver um determinado problema. A partir de uma população inicial, geralmente criada de maneira aleatória, evolui-se uma população de soluções aplicando-se operadores genéticos, tais como cruzamento e mutação. A programação genética vem sendo aplicada em diversas áreas do conhecimento, como Engenharia de Software, Circuitos Digitais, Mineração de Dados, Biologia Molecular e afins. Com relação às características da programação genética, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Apesar de se utilizar tradicionalmente linguagens interpretadas como Lisp, a abordagem também pode ser usada com linguagens de programação compiladas.
(    ) O algoritmo geralmente é configurado com uma alta probabilidade de mutação (>90%) e uma baixa probabilidade de cruzamento (<1%).
(    ) O algoritmo de PG pode ser realizado em um autômato de pilha.
(    ) Os operadores genéticos empregados durante a reprodução podem ser considerados programas de transformação para soluções candidatas.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - F - V - V.
	 b)
	F - F - V - F.
	 c)
	V - F - V - F .
	 d)
	V - V - F - V.
	2.
	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)
	Somente a recombinação é um tipo de estrutura utilizado nos algoritmos de programação genética.
	 b)
	Os tipos de estruturas são a recombinação e a mutação.
	 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.
	3.
	Aplicar princípios darwinianos à solução automatizada de problemas surgiu nos anos 1940, anterior à revolução dos computadores. Durante os anos 1960, três diferentes tentativas de se implementar o conceito central foram feitas em lugares diferentes: nos Estados introduziram a "programação evolutiva", enquanto que na Alemanha desenvolviam as "estratégias da evolução". Durante muito tempo estas áreas evoluíram independentemente, até que no início dos anos 1990 elas começaram a ser consideradas diferentes "dialetos" de uma única tecnologia que passou a ser chamada computação evolutiva. A partir disso, a terminologia denota os algoritmos envolvidos na computação evolutiva de algoritmos evolucionários e considera programação evolutiva, estratégias de evolução, algoritmos genéticos e programação genética como subáreas. Sobre essas considerações, assinale a alternativa INCORRETA:
	 a)
	A evolução é o resultado inevitável, seja na natureza ou em um computador
	 b)
	Os conceitos reprodução, variação aleatória, competição e seleção de indivíduos em uma população formam a essência da evolução.
	 c)
	As estratégias de evolução são inspiradas pela evolução por meio da mutação.
	 d)
	A programação evolutiva, as estratégias de evolução, os algoritmos genéticos e a programação genética envolvem reprodução, variação aleatória, competição e seleção de indivíduos em uma população.
	4.
	Existem basicamente três maneiras de representar e tratar a incerteza em sistemas especialistas: fator de confiança (menos utilizado), redes bayesianas e lógica difusa. Da mesma forma que nos sistemas especialistas de lógica fuzzy, as redes bayesianas são utilizadas para fazer o tratamento da incerteza, ou seja, lidam com situações em que o conhecimento não é absoluto. Acerca das características dos sistemas especialistas que lidam com incerteza, analise as sentenças a seguir:
I- O fator de confiança é uma das maneiras de fazer um sistema especialista tradicional lidar com situações em que não existe 100% de certeza nos fatos.
II- As redes bayesianas e os conjuntos difusos tratam a incerteza essencialmente da mesma forma.
III- Os sistemas especialistas probabilísticos fazem uso das redes bayesianas.
IV- Um dos princípios da lógica difusa é que eventos ocorridos no passado exercem influência na ocorrência de eventos futuros.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I e III estão corretas.
	 b)
	As sentenças I, II e IV estão corretas.
	 c)
	As sentenças III e IV estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	5.
	De acordo com Melo (s.d, p. 1), "um autômato finito é o modelo computacional mais simples e pode ser chamado, também, de máquina de estados finitos. Eles são bons modelos para computadores com uma quantidade de memória extremamente limitada. Um exemplo simples de um objeto que pode ser modelado por um autômato finito é uma catraca de controle de acesso. Sobre os autômatos finitos, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Se o estado inicial da catraca for trancada, ao se inserir uma moeda na catraca, ela passa ao estado Destrancada, permitindo a passagem de uma pessoa.
(    ) Quando a barra da catraca é empurrada e a catraca se encontra trancada, não há troca de estado.
(    ) Se a catraca estiver trancada e for inserido uma moeda, se a barra for empurrada a catraca retorna ao estado inicial, exigindo agora uma outra moeda para liberar a passagem.
(    ) Se a catraca estiver trancada e for inserido uma moeda, se a barra for empurrada a catraca continua no mesmo estado.
Assinale a alternativa que apresenta a sequência CORRETA:
FONTE: MELO, Izabela Vanessa de Almeida. Relembrando conceitos básicos sobre autômatos finitos. [s.d.]. Disponível  em: http://www.dsc.ufcg.edu.br/~pet/jornal/marco2011/materias/recapitulando.html. Acesso em: 14 set. 2018.
	 a)
	V - V - V - V.
	 b)
	F - V - F - V.
	 c)
	V - V - V - F.
	 d)
	V - F - V - F.
	6.
	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 ao avaliar os resultados de um exame e expressar 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, analise as sentenças a seguir:
I- Os sistemas especialistas tradicionais trabalham com regras e fatos precisos para a resolução de problemas.
II- Os SBC geralmente são utilizados quando a informação é expressa em forma de valores ou informações precisas, por exemplo, um sistema para help desk de usuários.
III- 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 maiores.
IV- Os sistemas especialistas probabilísticos caracterizam-se por utilizar a probabilidade de ocorrência de eventos.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I, II e III estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I, II e IV estão corretas.
	 d)
	As sentenças II, III e IV estão corretas.
	7.
	O naturalista britânico Charles Darwin, em sua obra histórica de 1859, "A origem das espécies", propôs a ideia da evolução natural. Sua principal proposta é a de que, ao longo de diversas gerações, organismos biológicos evoluem baseados no princípio da seleção natural da "sobrevivência do mais apto".Considerando a evolução natural e a computação evolutiva, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A evolução natural é reconhecida atualmente como fato e não apenas como teoria.
(    ) A computação evolutiva utiliza algoritmos de otimização global, fundamentados nos mecanismos de seleção natural e da genética.
(    ) A computação evolutiva utiliza estratégias de buscas direcionadas.
(    ) As informações históricas servem de subsídio para encontrar novos pontos de busca em que se espera obter melhores desempenhos.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - F - V.
	 b)
	V - V - F - F.
	 c)
	V - V - V - F.
	 d)
	V - V - F - V.
	8.
	As relações existentes no mundo real, na maioria das vezes, não podem ser modeladas em termos de verdadeiro e falso, o que justifica a ineficiência dos algoritmos tradicionais na resolução de determinados tipos de problemas. É nesse tipo de problema que são aplicadas as técnicas para tratamento de incerteza, dentre as quais se destaca a lógica difusa. Acerca da lógica difusa e do tratamento de incerteza, assinale a alternativa CORRETA:
	 a)
	Em um gráfico de pertinência, a proximidade com o valor limite do eixo X indica a aderência a determinado conjunto.
	 b)
	A defuzzyficação consiste na transformação de um valor numérico para linguístico.
	 c)
	A lógica difusa faz uso intensivo de valores numéricos para descrever as relações do mundo real.
	 d)
	Alto, baixo, pesado e leve são exemplos de variáveis linguísticas que podem ser utilizadas em sistemas de lógica difusa.
	9.
	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 II e IV estão corretas.
	 b)
	As sentenças I e III estão corretas.
	 c)
	Somente a sentença I está correta.
	 d)
	As sentenças I, III e IV estão corretas.
	10.
	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)
	Na teoria proposta por Darwin, os indivíduos mais capazes deixam uma família menor.
	 d)
	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.