Prova 2 inteligência artificial

Prévia do material em texto

Prova 2 inteligência artificial 
	1.
	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.
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 III e IV estão corretas.
	
	c) As sentenças I, II e IV estão corretas.
	
	d) As sentenças I e II estão corretas.
	
	
	2.
	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.
	
	
	3.
	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 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) Somente a sentença III está correta.
	
	b) As sentenças I, III e IV estão corretas.
	
	c) As sentenças I, II e IV estão corretas.
	
	d) As sentenças I, II e V estão corretas.
	
	
	4.
	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) Somente a sentença I está correta.
	
	b) As sentenças I e III estão corretas.
	
	c) As sentenças I, III e IV estão corretas.
	
	d) As sentenças II e IV estão corretas.
	 
	 
	5.
	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 evolucionária não utiliza incrementos em sua solução.
	
	c) As soluções na abordagem evolucionária são parciais.
	
	d) 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.
	 
	 
	6.
	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, II e III estão corretas.
	
	b) As sentenças II, III e IV estão corretas.
	
	c) As sentenças I, II e IV estão corretas.
	
	d) As sentenças I, III e IV estão corretas.
	 
	 
	7.
	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 - F - V - F.
	
	b) F - F - V - V.
	
	c) V - V - F - V.
	
	d) V - V - F - F.
	
	
	8.
	A programação genética (PG) é uma das técnicas de computação. Os algoritmos da PG são "irmãos" de outrosalgoritmos 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 mecanismos são cromossomos e alelos.
	
	b) Somente a recombinação é um tipo de estrutura utilizado nos algoritmos de programação genética.
	
	c) Os tipos de estruturas são a recombinação e a mutação.
	
	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.
	 
	 
	9.
	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) Na teoria proposta por Darwin, os indivíduos mais capazes deixam uma família menor.
	
	b) A recombinação genética por meio da reprodução sexuada é um fator sem muito impacto na evolução natural.
	
	c) A teoria da evolução natural é uma teoria que ainda não foi comprovada.
	
	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.
	
	
	10.
	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) A gramática é regular e gera uma linguagem livre de contexto.
	
	b) O autômato reconhece a linguagem sobre o Somatório de um conjunto em que as strings possuem o prefixo ababc.
	
	c) A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular (a+b+c) * (ab) * abc (a+b+c)*.
	
	d) É 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.