Outras Listas Flashcards
(32 cards)
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.
