V ou F: Redes Neurais, Busca Heurística e Lógica

Classificado em Tecnologia

Escrito em em português com um tamanho de 5,28 KB

Perguntas Verdadeiro / Falso

V ou F:

As redes neurais artificiais (RNAs) e os sistemas baseados em computação evolutiva são sistemas adaptativos. V

Numa rede neural artificial, a informação sobre como realizar uma determinada tarefa computacional está codificada nos pesos entre os neurônios artificiais. V

A escolha do conjunto de treinamento restringe fortemente o que uma determinada RNA pode ou não aprender. V

Existe uma combinação de algoritmo de aprendizagem e de topologia de rede neural que tem poder de computação universal. V

O atributo INSTANCE é utilizado para representar, em redes semânticas, a relação existente entre um conjunto e um subconjunto desse conjunto. F

Quando o usuário faz uma consulta a um interpretador Prolog, este tenta estabelecer se o fato que está sendo consultado é verdadeiro; para isso, o interpretador tenta refutar o fato. V

A busca em profundidade é um método de busca genérico (isto é, aplicável a uma série de situações distintas) que privilegia a economia de memória. V

Na linguagem Prolog e em seu interpretador está implementado um mecanismo de busca em largura, visando obter o grau de velocidade computacional desejado. F

Um dos inconvenientes da busca heurística é que uma solução particular tem de ser desenvolvida para cada problema ou classe de problemas. V

O algoritmo A* fornece solução ótima se a função heurística usada é conservadora, no sentido de que suas avaliações não ultrapassam os valores reais para os custos das respectivas ações. V

No caso do algoritmo A* usando uma função de avaliação heurística que se quer maximizar, deve-se evitar usar uma função que, em uma dada posição, extrapole o custo real dessa posição. V

A estratégia de busca em largura é vantajosa em relação à busca em profundidade quando todos os operadores de estado têm o mesmo custo. V

A estratégia de busca em profundidade tipicamente expande um menor número de nós do que a estratégia de busca em largura, quando aplicada ao mesmo problema. F

A estratégia de busca heurística tipicamente expande um número de nós em geral menor que o algoritmo de busca em largura, quando aplicadas ao mesmo problema. V

O raciocínio de diagnóstico médico é tipicamente raciocínio para a frente. F

O raciocínio default não é um raciocínio correto, no sentido lógico. V

Num sistema inteligente que implementa a Lógica de Predicados de Primeira Ordem (LPPO), uma vez que um fato é colocado na base de conhecimento, ele nunca é retirado da base. V

Toda afirmação válida na LPPO pode ser provada. V

A estratégia de busca heurística encontra sempre a solução de menor custo. F

Existe um tipo de raciocínio humano que é modelado em alguns sistemas baseados em conhecimento, em que se pode, eventualmente, chegar a conclusões falsas, apesar de o raciocínio ter sido feito de maneira logicamente correta.

  1. Nome: Raciocínio não monotônico

  2. Não pode ocorrer se for feito em LPPO

Definição: função de avaliação heurística

Diga o que é uma função de avaliação heurística, no contexto de jogos de computador:

B) Uma estimativa do grau de utilidade, para um determinado jogador, de uma determinada configuração do jogo.

Forma Conjuntiva Normal (CNF) — pergunta

Qual das seguintes afirmações é verdadeira para uma fórmula na Forma Conjuntiva Normal?

  1. Para alguma fórmula existe uma interpretação para a qual pelo menos metade das cláusulas é verdadeira.

  2. Para qualquer fórmula existe uma interpretação para a qual todas as cláusulas são verdadeiras.

  3. Existe uma fórmula tal que, para qualquer interpretação, pelo menos um quarto das cláusulas tem valor verdadeiro.

  4. Toda fórmula tem uma interpretação para a qual todas as cláusulas são verdadeiras.

  5. Nenhuma das respostas acima

Métodos de busca — completude e otimalidade

Considere os métodos de busca a seguir:

  1. Quais deles são completos: DFS, BFS

  2. Quais deles são ótimos: DFS, BFS

Entradas relacionadas: