av ia 2 uniasselvi

Prévia do material em texto

Acadêmico:
	Eduardo Vaz de Faria (2238196)
	
	Disciplina:
	Inteligência Artificial (INF29)
	Avaliação:
	Avaliação II - Individual FLEX ( Cod.:515171) ( peso.:1,50)
	Prova:
	21547169
	Nota da Prova:
	-
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	O problema das oito rainhas: este é um problema clássico da área de inteligência artificial. Em um tabuleiro normal de xadrez (8 por 8 casas), oito rainhas devem ser distribuídas de forma que duas rainhas não possam ameaçar uma a outra. Este problema pode ser também generalizado para N rainhas, em tabuleiros de tamanho N x N. Na inteligência artificial, muitas abordagens tentam resolver este problema de forma incremental e outros utilizando a abordagem evolucionária. Sobre as abordagens incremental e evolucionária, assinale a alternativa INCORRETA:
	 a)
	As soluções na abordagem evolucionária são completas.
	 b)
	Abordagem incremental é quando uma é posicionada inicialmente, depois procura-se posicionar a próxima rainha em alguma posição que ela não sofra ameaça por aquela que foi posicionada inicialmente e assim, sucessivamente.
	 c)
	Abordagem evolucionária não utiliza incrementos em sua solução.
	 d)
	As soluções na abordagem evolucionária são parciais.
	2.
	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)
	V - V - F - F.
	 b)
	F - F - V - V.
	 c)
	V - F - V - F.
	 d)
	V - V - F - V.
	3.
	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, II e IV estão corretas.
	 b)
	As sentenças I e III estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	As sentenças III e IV estão corretas.
	4.
	A Programação Genética (PG) é uma técnica de Computação Evolutiva. Segundo Miranda (2017, p. 1), "a estrutura de um Programa Genético (PG) é muito simples. O aspeto mais importante trata-se da codificação da solução no que se chama, no contexto da PG, um cromossoma. Depois de se definir a estrutura do cromossoma é necessário encontrar uma forma de o avaliar, com uma função objetivo, o que permite identificar a solução do problema. A função objetivo dá-nos a aptidão de cada indivíduo. O somatório das aptidões de todos os indivíduos da população dividido pelo tamanho da população dá-nos a aptidão média da população". Sobre a programação genética, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Os 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.
(    ) A PG faz uso de estruturas.
(    ) A PG utiliza mecanismos mendelianos de seleção.
(    ) As estruturas utilizadas na PG são de recombinação e mutação.
(    ) Os mecanismo utilizados na PG são os cromossomos, genes e alelo.
Assinale a alternativa que apresenta a sequência CORRETA:
FONTE: MIRANDA, Ricardo. Programação genética. 2017. Disponível  em: <https://www.revista-programar.info/artigos/programacao-genetica/>. Acesso em: 14 set. 2018.
	 a)
	F - F - F - V - V.
	 b)
	V - V - F - F - V.
	 c)
	V - V - V - F - F.
	 d)
	V - F - V - V - F.
	5.
	As redes bayesianas foram criadas por um reverendo presbiteriano chamado Thomas Bayes, que viveu na Inglaterra no início do século XVIII. O processo de raciocínio idealizado por Thomas Bayes é tido hoje como uma nova forma de ver o mundo, como a base de uma verdadeira revolução em diferentes campos do conhecimento, da genética à teologia. De forma resumida, os eventos passados alteram a probabilidade de ocorrência de eventos correlacionados no futuro. Sobre as redes bayesianas, assinale a alternativa CORRETA:
FONTE: PENA, Sérgio D. Thomas Bayes: O cara. Revista Ciência Hoje, v. 38, n. 228, jul. 2006. Disponível em: <http://cienciahoje.uol.com.br/banco-de-imagens/lg/protected/ch/228/bayes.pdf/at_download/file>. Acesso em: 24 maio 2018.
	 a)
	As redes bayesianas possuem informação de probabilidade qualitativa.
	 b)
	As redes bayesianas consistem em pilhas duplas.
	 c)
	A teoria das redes bayesinas é amplamente utilizada atualmente para lidar com situações em que não há certeza.
	 d)
	A teoria das redes bayesianas são utilizadas para transformar valores numéricos para valores linguísticos
	6.
	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 I, II e III estão corretas.
	 b)
	As afirmativas III e IV estão corretas.
	 c)
	As afirmativas II e IV estão corretas.
	 d)
	As afirmativas I e IV estão corretas.
	7.
	A aproximação cada vez maior entre as decisões oriundas dos especialistas humanos e dos sistemas especialistas é um dos principais objetivos da lógica difusa. Ao contrário da lógica aristotélica, que é restrita a dois estados (verdadeiro e falso), a lógica difusa permite que se coloquem intervalos de valores mais próximos das situações do mundo real. Sobre os sistemas especialistas de lógica difusa e suas características, assinale a alternativa CORRETA:
	 a)
	A lógica difusa dá origem a sistemas pouco robustos, visto que as entradas dos problemas podem utilizar valores imprecisos.
	 b)
	A lógica fuzzy é adequada para modelar problemas que exigem o conhecimento de um único especialista.
	 c)
	A execução sequencial das regras difusas é o que permite a utilização das variáveis linguísticas na elaboração dos problemas.
	 d)
	A possibilidade de codificar um problema por meio de uma linguagem mais próxima a de um especialista humano é umadas vantagens da lógica difusa.
	8.
	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 - F.
	 b)
	F - V - F - V.
	 c)
	V - V - V - V.
	 d)
	V - F - V - F.
	9.
	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. Um conjunto difuso é um conjunto que se diferencia de um conjunto tradicional por existir uma suavização nos estados de pertencer ou não pertencer à determinada condição. Por exemplo, em um conjunto tradicional, uma pessoa seria caracterizada como criança ou adulto, enquanto em um conjunto difuso, uma pessoa poderia ser ainda caracterizada como adolescente, um estado intermediário entre os dois anteriores. Com relação aos conjuntos difusos, analise as sentenças a seguir:
I- As variáveis linguísticas são utilizadas frequentemente para determinar intervalos de valores dentro de um conjunto difuso.
II- A fuzzyficação é a etapa na qual valores numéricos são convertidos para valores linguísticos.
III- Os conjuntos difusos são a base para o funcionamento dos sistemas especialistas de lógica difusa.
IV- Ao representarmos um conjunto difuso em um gráfico, o grau de aderência de um ponto ao conjunto é determinado pela proximidade com o valor 0 do eixo y, ou seja, quanto mais próximo do 0, mais aderente ao conjunto.
Assinale a alternativa CORRETA:
	 a)
	As sentenças II e IV estão corretas.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I, III e IV estão corretas.
	 d)
	As sentenças I, II e III estão corretas.
	10.
	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 - V - F - V.
	 d)
	V - F - V - F .
Prova finalizada com 4 acertos e 6 questões erradas.
Parte inferior do formulário