Outras Listas Flashcards
Espaço de estados
Pode ser interpretado como um grafo em que os nós são estados e os arcos são ações.
Árvore de busca
É uma árvore utilizada para a localização de chaves específicas dentro de um conjunto.
Nó objetivo
É o nó a ser buscado e onde a busca termina.
Custo do caminho
É a soma de todas as valorações das arestas por onde o caminho é percorrido.
Como se avalia geralmente as estratégias de busca (critérios)?
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.
Por que a busca gulosa pela melhor escolha não é ótima?
Porque pode ficar em loop e não encontrar a solução.
Busca Cega ou Exaustiva (não informada)
Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo dos não objetivos.
Busca Heurística (informada)
Estima qual o melhor nó da fronteira a ser expandido com base em funções heurísticas.
Qual a diferença entre busca informada e não informada? Explique.
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.
Relacione o funcionamento dos algoritmos genéticos com a teoria da evolução.
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.
Explique o processo de busca pela melhor solução realizado pelos algoritmos genéticos.
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.
Roleta
Cria-se uma roleta (virtual) na qual cada cromossomo recebe um pedaço proporcional à sua avaliação.
Torneio
Competição entre um grupo de N (N≥2) indivíduos. O indivíduo com o maior valor de aptidão no grupo vence.
Ordenação
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.
O que é um sistema baseado em conhecimento?
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.
Quais as principais características dos Sistemas Convencionais?
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
Explique a estrutura geral de um Sistema Baseado em Conhecimento.
- Núcleo do sistema baseado em conhecimento
- Base de conhecimento
- Memória de trabalho
- Base de dados
- Interface
Qual principal dificuldade no desenvolvimento de um Sistema Baseado em Conhecimento? Explique.
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.
O que é um Sistema Especialista e quais suas principais características?
“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).
O que é conhecimento?
Termo abstrato usado para capturar a compreensão de um indivíduo num domínio específico (área de conhecimento bem delimitada, focalizada).
Conhecimento Procedimental
Descreve como um problema é resolvido ou como agir perante uma dada situação (como fazer).
Conhecimento Declarativo
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.
Meta Conhecimento
Conhecimento acerca do próprio conhecimento. É usado para gerar um conhecimento mais orientado para resolver determinado problema.
Conhecimento Heurístico
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.
Conhecimento Estrutural
Descreve a estruturação do conhecimento ou seja, o modelo mental que o perito tem na resolução de um determinado tipo de problema.
O que é representação do conhecimento? Qual a sua importância?
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.
Explique resumidamente a Hipótese da Representação de Conhecimento de Brian Smith.
Supõe que o conhecimento será representado de modo propositivo e que o comportamento do sistema é causado pelas proposições da Base de Conhecimento.
Explique como o conhecimento é representado usando Rede Semântica.
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.
Vantagens das redes semânticas
o Representação visual fácil de entender;
o Flexibilidade na manipulação de nós e arestas;
o Economia;
o Capta “senso comum”.
Desvantagens das redes semânticas
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.
Destaque as principais diferenças entre Rede Semântica e Frames.
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.
Quais as principais características dos Sistemas Baseados em Conhecimento?
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
