Inteligência Artificial e Programação Genética

Prévia do material em texto

28/04/2023, 22:22 Avaliação II - Individual
about:blank 1/5
Prova Impressa
GABARITO | Avaliação II - Individual (Cod.:822480)
Peso da Avaliação 1,50
Prova 63015835
Qtd. de Questões 10
Acertos/Erros 8/2
Nota 8,00
[Laboratório Virtual - Resolução do problema das oito rainhas] O problema das oito rainhas é de 
otimização e pode ser resolvido com abordagens de Inteligência artificial (IA).
Qual é, exatamente, o problema que se quer resolver?
A Mover peças do tipo peão em um tabuleiro de xadrez de uma extremidade para outra, de forma
que os peões se transformem em peças do tipo rainha.
B Dispor oito rainhas em um tabuleiro de tamanho 4x2, de forma que cada uma possa atacar pelo
menos uma outra.
C Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que cada uma possa atacar pelo
menos uma outra.
D Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que nenhuma possa atacar outra.
[Laboratório Virtual - Resolução do problema das oito rainhas] O problema das oito rainhas tem 
diversas soluções, porém apenas algumas são consideradas fundamentais, pois, a partir delas, 
podemos gerar as outras soluções válidas.
Qual é o número de soluções fundamentais do problema das oito rainhas?
A 28.
B 12.
C 88.
D 4.426.165.368.
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, fazendo uso das estruturas e mecanismos mendelianos de seleção. Com relação aos 
algoritmos de Programação Genética, classifique V para as sentenças verdadeiras e F para as falsas: 
( ) Cromossomos, genes e alelos fazem parte das estruturas.
( ) Usa apenas mutação para criar novos indivíduos, não utilizando o cruzamento.
( ) Com base em um número de estados internos, produzir uma saída em resposta a sua entrada.
 VOLTAR
A+ Alterar modo de visualização
1
2
3
28/04/2023, 22:22 Avaliação II - Individual
about:blank 2/5
( ) Recombinação e mutação dizem respeito aos mecanismos mendelianos de seleção.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - V.
B V - F - F - V .
C F - F - F - V.
D V - F - F - F.
A Programação Genética (PG) é uma técnica da computação evolutiva que não requer 
especificação, a priori, por parte do usuário da forma ou da sua estrutura da solução. A PG é um 
método independente do domínio e é sistemático para obtenção de soluções de problemas de maneira 
automática, que fornece instruções de alto nível para o computador o que deve ser feito. Sobre as 
características que podem ser encontradas em uma solução de PG, 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 de PG pode ser realizado em um autômato de pilha
( ) As funções evoluídas através da PG podem fazer uso de funções automaticamente definidas, que 
são subárvores, que podem ser criadas aleatoriamente, e podem evoluir juntamente com os programas 
que pertencem à solução desejada.
( ) O algoritmo geralmente é configurado com uma baixa probabilidade de cruzamento (<1%) e 
uma alta probabilidade de mutação (>90%).
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - V - F.
B V - F - V - F.
C F - F - F - V.
D F - V - F - V.
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 possibilidade de codificar um problema por meio de uma linguagem mais próxima a de um
especialista humano é uma das vantagens da lógica difusa.
B A execução sequencial das regras difusas é o que permite a utilização das variáveis linguísticas
na elaboração dos problemas.
C A lógica difusa dá origem a sistemas pouco robustos, visto que as entradas dos problemas
podem utilizar valores imprecisos.
4
5
28/04/2023, 22:22 Avaliação II - Individual
about:blank 3/5
D A lógica fuzzy é adequada para modelar problemas que exigem o conhecimento de um único
especialista.
Grupos de cientistas e grandes corporações de todo mundo têm buscado desenvolver sistemas 
computacionais inteligentes capazes de ajudar as pessoas a aprender. As possibilidades, os efeitos e as 
implicações éticas da aplicação da chamada inteligência artificial (IA) na educação são temas que 
vêm ganhando espaço nos debates na área de tecnologia educacional em todo o mundo (ALVAREZ, 
2017). Sobre a adoção de técnicas de IA no processo educacional, avalie as asserções a seguir e a 
relação proposta entre elas:
I- Algoritmos de IA adaptativos podem auxiliar a experiência de aprendizado da pessoa de acordo 
com o seu perfil.
PORQUE
II- Os sistemas com algoritmos de IA adaptativos analisam respostas anteriores, buscando 
determinados padrões que possam indicar pontos de dificuldade ou facilidade da pessoa com relação 
a determinado assunto.
Assinale a alternativa CORRETA:
FONTE: ALVAREZ, L. Inteligência artificial está entre os destaques de feira de educação que 
acontece em São Paulo. Revista Educação. 2017. Disponível em: . Acesso em: 24 ago. 2018.
A As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
B A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
C A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D As asserções I e II são proposições verdadeiras, e a II não é uma justificativa correta da I.
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. As redes 
bayesianas foram criadas por um reverendo presbiteriano chamado Thomas Bayes, que viveu na 
Inglaterra no início do século XVIII. Thomas Bayes idealizou o processo de raciocínio que hoje é 
visto como uma nova forma de ver o mundo. Em suma, a teoria de Thomas Bayes afirma que eventos 
passados alteram a probabilidade de ocorrência de eventos correlacionados no futuro. Acerca da 
utilização das redes bayesianas nos SE, assinale a alternativa CORRETA:
A As redes bayesianas são usadas nos dias atuais para lidar com situações em que existem dados
estatísticos para os eventos, servindo como base para os sistemas especialistas probabilísticos.
B As redes bayesianas atuam sempre com base nos cálculos futuros.
C As redes bayesianas são utilizadas atualmente para lidar com situações em que existem dados
descritivos, que servem como alicerce para os sistemas especialistas probabilísticos.
D As redes bayesianas são calculadas por meio da média classificatória de ocorrência de eventos
passados.
6
7
28/04/2023, 22:22 Avaliação II - Individual
about:blank 4/5
A Programação Evolutiva (PE) surgiu pela motivação de criar uma alternativa à inteligência 
artificial tradicional. Uma das aplicabilidades da PE pode ser vista por um programa que joga damas. 
O jogo de damas é um jogo de tabuleiro (8x8), em que cada jogador recebe um número fixo de peças 
que se movem diagonalmente no tabuleiro. Uma peça pode capturar o oponente se este estiver 
adjacente a ela, e a peça puder saltar sobre o oponente em uma casa vazia. Se uma peça atingir o lado 
do adversário no tabuleiro, ela se torna uma "Dama" que pode se mover para frente e para trás no 
tabuleiro. Sobre as característicasque podem ser encontradas em uma implementação de PE, 
classifique V para as sentenças verdadeiras e F para as falsas:
( ) A representação das soluções candidatas é específica para o domínio da aplicação.
( ) PE tradicionalmente usa apenas mutação para criar novos indivíduos. 
( ) PE utilizam cruzamento.
( ) Uma das principais aplicações para PE é a otimização de funções contínuas.
Assinale a alternativa que apresenta a sequência CORRETA:
A V - V - F - V.
B F - F - F - V.
C V - V - V - F.
D V - F - F - V.
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
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.
C 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.
D As estratégias de evolução são inspiradas pela evolução por meio da mutação.
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 
8
9
10
28/04/2023, 22:22 Avaliação II - Individual
about:blank 5/5
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: . 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.
Imprimir