Prévia do material em texto
Avaliação II - Individual (Cod.:1018816) Código da prova: 101074650 Disciplina: Inteligência Artificial (INF29) Período para responder: 26/05/2025 - 09/06/2025 Peso: 2,00 1 - [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 ) 16. B ) 12. C ) 88. D ) 28. E ) 4.426.165.368. 2 - A lógica difusa faz uso de funções de pertinência e variáveis linguísticas para modelar problemas de uma forma mais similar a do mundo real, em um processo conhecido como tratamento de incerteza. Pode-se dizer que a lógica difusa é a maneira de lógica multivalorada cujos valores lógicos das variáveis podem ser qualquer número real entre 0 (FALSO) e 1 (VERDADEIRO). Com relação aos sistemas especialistas de lógica difusa, analise as afirmativas a seguir: I. Na etapa conhecida como fuzzyficação, as variáveis linguísticas são associadas às funções de pertinência. Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 1 of 8 5/31/25, 3:48 PM II. Na etapa conhecida como fuzzyficação, os valores numéricos são transformados em valores linguísticos. III. Centroide é um dos algoritmos conhecidos para converter valores numéricos em valores linguísticos. IV. Na inferência fuzzy, as regras e os fatos são avaliados de forma paralela, buscando novos fatos e/ou conclusões. V. Na defuzzyficação, as variáveis linguísticas são convertidas para valores numéricos e geralmente exibidas como conclusão. É correto o que se afirma em: A ) I, II, IV e V, apenas. B ) III, IV e V, apenas. C ) IV e V, apenas. D ) I, III e V, apenas. E ) I, II e III, apenas. 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 afirmativas 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. Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 2 of 8 5/31/25, 3:48 PM 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. É correto o que se afirma em: A ) I, II e V, apenas. B ) I, II e III, apenas. C ) I, III e IV, apenas. D ) II e III, apenas. E ) II e V, apenas. 4 - 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 ) São três os tipos de estruturas: arestas, genes e alelos; e dois os tipos de mecanismo da PG: algoritmo e mutação. B ) Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 3 of 8 5/31/25, 3:48 PM 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. C ) Somente a recombinação é um tipo de estrutura utilizado nos algoritmos de programação genética. D ) Os tipos de estruturas são a recombinação e a mutação. E ) Os tipos de mecanismos são cromossomos e alelos. 5 - [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 ) Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que nenhuma possa atacar outra. B ) Dispor oito rainhas em um tabuleiro de tamanho 8x8, de forma que cada uma possa atacar pelo menos uma outra. C ) 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. D ) Dispor oito rainhas em um tabuleiro de tamanho 4x2, de forma que cada uma possa atacar pelo menos uma outra. E ) Dispor oito rainhas em um tabuleiro de tamanho 4x8, de forma que nenhuma possa atacar outra. Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 4 of 8 5/31/25, 3:48 PM 6 - Os algoritmos genéticos são uma classe de técnicas de computação evolucionária que foi proposta e analisada por John Holland e seus colegas na Universidade de Michigan, por volta de 1975. Sobre os principais objetivos dessa pesquisa, assinale a alternativa correta: A ) Definir como a capacidade de um sistema pode se adaptar ao seu comportamento, de acordo com os seus objetivos. B ) Os algoritmos genéticos se baseiam no suporte computacional para encontrar soluções eficientes para problemas simples. C ) Adaptar as abordagens antigas para gerar novas abordagens para se adaptar melhor aos problemas. D ) Encontrar uma solução desejada em meio a uma coleção de possíveis soluções que é tão comum quanto Ciência da Computação que chega a ter um termo próprio. E ) Abstrair e explicar rigorosamente os processos adaptativos dos sistemas naturais; produzir software para sistemas artificiais que fosse capaz de reproduzir os mecanismos importantes dos sistemas naturais. 7 - Os sistemas computacionais chamados de tradicionais atuam sobre um problema por meio da execução de um algoritmo construído com base em um processo estável. Nesse tipo de sistema, as relações entre as informações sempre ocorrem em função de dois valores: verdadeiro e falso. Os sistemas de lógica difusa, por sua vez, representam as relações de acordo com grandezas definidas pelo implementador dele, o que os torna ideais para situações em que exista incerteza. Sobre os Sistemas Especialistas de Lógica Difusa, analise as afirmativas a seguir: I. As variáveis linguísticas servem para definir um conjunto de valores que caracterizam determinado conceito. Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 5 of 8 5/31/25, 3:48 PM II. As variáveis linguísticas são transformadas em valores numéricos pelo motor de inferência em um processo conhecido como fuzzyficação. III. A principal vantagem da representação utilizada pela lógica fuzzy é o fato de esta ser mais fiel ao conhecimento humano. IV. Devido à imprecisão das informações e à utilização de funções de pertinência, a lógica fuzzy acaba por deixar os sistemas menos robustos. É correto o que se afirma em: A ) I, II e III, apenas. B ) I, III e IV, apenas. C ) I e III, apenas. D ) II e III, apenas. E ) I e IV, apenas. 8 - 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 ) Todas as informações sobre a constituição de um ser vivo estão contidas no seu DNA, localizado no núcleo de suas células. B ) Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ...6 of 8 5/31/25, 3:48 PM Na teoria proposta por Darwin, os indivíduos mais capazes deixam uma família menor. C ) Poucas informações referentes à constituição de um ser vivo estão contidas em seus alelos, no núcleo de suas células. D ) A teoria da evolução natural é uma teoria que ainda não foi comprovada. E ) A recombinação genética por meio da reprodução sexuada é um fator sem muito impacto na evolução natural. 9 - 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 a 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, assinale a alternativa correta: A ) As variáveis estatísticas são usadas frequentemente para determinar intervalos de valores dentro de um conjunto difuso. B ) 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. C ) A desfuzzyficação é a etapa na qual valores numéricos são convertidos para valores linguísticos. D ) As variáveis linguísticas são usadas para representar termos como "alto", "baixo", "médio" etc., em conjuntos difusos. E ) Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 7 of 8 5/31/25, 3:48 PM Os conjuntos difusos são a base para valores linguísticos. 10 - Na lógica booleana, não há o meio-termo. No entanto, nosso raciocínio e a linguagem natural usa esse meio-termo na tomada de decisões (lei do meio excluído), por isso, lógica difusa tem por objetivo modelar modos de raciocínio semelhante ao dos humanos. Com base na lógica difusa, além dessa vantagem apresentada, analise as afirmativas a seguir: I. A Lógica Fuzzy está baseada não em palavras, e sim em números, ou seja, os valores verdades são expressos em números exatos. II. Ela tem melhor tratamento em casos de imprecisões. III. Ela apresenta facilidade na especificação das regras de controle, em linguagem próxima à natural. IV. A Lógica Fuzzy não faz uso de variáveis linguísticas, o que nos deixa mais perto do pensamento humano. É correto o que se afirma em: A ) III e IV, apenas. B ) II e III, apenas. C ) II e IV, apenas. D ) I, II e III, apenas. E ) I e III, apenas. Firefox https://ava2.uniasselvi.com.br/subject/grades-and-tests/answ... 8 of 8 5/31/25, 3:48 PM