Outras Listas

Question 1

Espaço de estados

Answer 1

Pode ser interpretado como um grafo em que os nós são estados e os arcos são ações.

Question 2

Árvore de busca

Answer 2

É uma árvore utilizada para a localização de chaves específicas dentro de um conjunto.

Question 3

Nó objetivo

Answer 3

É o nó a ser buscado e onde a busca termina.

Question 4

Custo do caminho

Answer 4

É a soma de todas as valorações das arestas por onde o caminho é percorrido.

Question 5

Como se avalia geralmente as estratégias de busca (critérios)?

Answer 5

Pela utilização ou não utilização de informações específicas do domínio do problema para ajudar a guiar na decisão da busca.

Question 6

Por que a busca gulosa pela melhor escolha não é ótima?

Answer 6

Porque pode ficar em loop e não encontrar a solução.

Question 7

Busca Cega ou Exaustiva (não informada)

Answer 7

Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo dos não objetivos.

Question 8

Busca Heurística (informada)

Answer 8

Estima qual o melhor nó da fronteira a ser expandido com base em funções heurísticas.

Question 9

Qual a diferença entre busca informada e não informada? Explique.

Answer 9

A diferença de baseia pela utilização ou não utilização de informações específicas do domínio do problema para ajudar a guiar na decisão da busca.

Question 10

Relacione o funcionamento dos algoritmos genéticos com a teoria da evolução.

Answer 10

Tanto os algoritmos genéricos como a teoria da evolução falam da noção da sobrevivência do mais apto como uma de suas características.

Question 11

Explique o processo de busca pela melhor solução realizado pelos algoritmos genéticos.

Answer 11

A busca pela melhor escolha e os algoritmos genéticos usam uma função de avaliação para estimar o “quão desejável” é aquele nó ou indivíduo.

Question 12

Roleta

Answer 12

Cria-se uma roleta (virtual) na qual cada cromossomo recebe um pedaço proporcional à sua avaliação.

Question 13

Torneio

Answer 13

Competição entre um grupo de N (N≥2) indivíduos. O indivíduo com o maior valor de aptidão no grupo vence.

Question 14

Ordenação

Answer 14

Ordenação dos indivíduos em ordem crescente de aptidão seguido de uma atribuição à cada indivíduo de uma probabilidade de seleção, tomada de uma distribuição aplicada às posições dos cromossomos no ranking.

Question 15

O que é um sistema baseado em conhecimento?

Answer 15

Um Sistema Baseado em Conhecimento (SBC) é um programa de computador que utiliza conhecimento representado explicitamente para resolver problemas. Ou seja, SBCs são desenvolvidos para serem usados em problemas que requerem uma quantidade considerável de conhecimento humano e de perícia para serem resolvidos.

Question 16

Quais as principais características dos Sistemas Convencionais?

Answer 16

o	Estrutura de dados
o	Dados e relações entre dados
o	Usa algoritmos determinísticos
o	Conhecimento embutido
o	Explicação não costuma ser apresentada

Question 17

Explique a estrutura geral de um Sistema Baseado em Conhecimento.

Answer 17

1. Núcleo do sistema baseado em conhecimento
2. Base de conhecimento
3. Memória de trabalho
4. Base de dados
5. Interface

Question 18

Qual principal dificuldade no desenvolvimento de um Sistema Baseado em Conhecimento? Explique.

Answer 18

Para que o programa funcione de forma coerente e tendo resultados concretos, o conhecimento adquirido deve ser o mais específico possível, o que cria uma grande dificuldade pois na maioria dos casos quem desenvolve não é o especialista da área cujo o problema será resolvido.

Question 19

O que é um Sistema Especialista e quais suas principais características?

Answer 19

“Sistemas Especialistas (SEs) são sistemas capazes de oferecer soluções para problemas específicos em um dado domínio e que têm habilidade de aconselhar no nível comparável ao de especialistas naquela área” (Lucas and van der Gaag, Princípios de Sistemas Especialistas).

Question 20

O que é conhecimento?

Answer 20

Termo abstrato usado para capturar a compreensão de um indivíduo num domínio específico (área de conhecimento bem delimitada, focalizada).

Question 21

Conhecimento Procedimental

Answer 21

Descreve como um problema é resolvido ou como agir perante uma dada situação (como fazer).

Question 22

Conhecimento Declarativo

Answer 22

Descreve o que é conhecido acerca de um determinado problema. Inclui declarações (statements) que são assumidas como verdadeiras ou falsas e que descrevem um objeto ou conceito.

Question 23

Meta Conhecimento

Answer 23

Conhecimento acerca do próprio conhecimento. É usado para gerar um conhecimento mais orientado para resolver determinado problema.

Question 24

Conhecimento Heurístico

Answer 24

Reflete o conhecimento obtido com toda a experiência que se detém ao lidar com um determinado tipo de problema. É obtido pela experiência prévia na resolução de um grande número de problemas de uma determinada especialidade.

Question 25

Conhecimento Estrutural

Answer 25

Descreve a estruturação do conhecimento ou seja, o modelo mental que o perito tem na resolução de um determinado tipo de problema.

Question 26

O que é representação do conhecimento? Qual a sua importância?

Answer 26

Formalização e estruturação do conhecimento em um computador, de forma que possa ser manipulado produzindo um comportamento inteligente. Para que um sistema computacional possa utilizar aspectos do conhecimento existe a necessidade de estruturação daquilo que será empregado pelo sistema.

Question 27

Explique resumidamente a Hipótese da Representação de Conhecimento de Brian Smith.

Answer 27

Supõe que o conhecimento será representado de modo propositivo e que o comportamento do sistema é causado pelas proposições da Base de Conhecimento.

Question 28

Explique como o conhecimento é representado usando Rede Semântica.

Answer 28

Através de um conjunto de nós e arestas. Os nós em representam entidades (objetos). Já as arestas representam relações binárias entre esses objetos.

Question 29

Vantagens das redes semânticas

Answer 29

o Representação visual fácil de entender;
o Flexibilidade na manipulação de nós e arestas;
o Economia;
o Capta “senso comum”.

Question 30

Desvantagens das redes semânticas

Answer 30

o Difícil representar relações não binárias;
o Busca em redes semânticas grandes pode ser muito ineficiente;
o Não há homogeneidade na definição de nós e arestas;
o Hereditariedade pode causar dificuldades no tratamento de exceções;
o Difícil representar conhecimento procedimental;
o Menos expressiva que a Lógica de Primeira Ordem.

Question 31

Destaque as principais diferenças entre Rede Semântica e Frames.

Answer 31

Os nós são substituídos por frames, as arestas são substituídas por atributos (slots) e os procedimentos podem ser anexados a um frame.

Question 32

Quais as principais características dos Sistemas Baseados em Conhecimento?

Answer 32

o	Representação do conhecimento
o	Fatos, relações e regras
o	Estratégias de busca
o	Conhecimento representado explicitamente e separado do programa que o manipula e interpreta
o	Podem e devem explicar o raciocínio