Algoritmos de busca heurística

3544 palavras 15 páginas
Milene Michele Mutima Garcia
Faculdade Fortium
Brasília, 2012

Algoritmos de Busca Heurística
Características:

1. Algoritmos de Busca são técnicas de Inteligência Artificial aplicadas a problemas de alta complexidade teórica que não são resolvidos com técnicas de programação convencionais, principalmente as de natureza puramente numérica;

2. A "complexidade" de um problema está diretamente relacionada ao tamanho do seu
"Espaço de Busca" correspondente.

Hipóteses Simplificadoras (Redução de Problemas do Mundo Real):

1. O conhecimento do domínio específico pode ser representado em Estados de Busca, formalmente definíveis por meio de variáveis de memória;
2. O processo de solução de um problema pode ser reduzido a um Algoritmo de Busca
Heurística, cujo Espaço de Busca é formado por transformações sucessivas de
Estados em uma certa ordem de geração e percurso.

Consequências:

1. Redução da explosão combinatória de possibilidades de Busca;
2. O trabalho humano se restringe à atuação empírica de identificar e formalizar: (a) representações de estados; (b) parâmetros Heurísticos; (c) operações de transformações atômica; (d) combinadores de transformações que atinjam a solução com tempos e tamanhos de memória aceitáveis.

O Algoritmo A* Algoritmo A* (Lê-se: A-estrela) é um algoritmo para Busca de Caminho. Ele busca o caminho em um grafo de um vértice inicial até um vértice final. Ele é a combinação de aproximações heurísticas como do algoritmo

Relacionados

  • Implementação do algoritmo a* aplicado na resolução do problema do puzzle8
    1585 palavras | 7 páginas
  • Busca Heurística Limitada Pela Memória: RBFS
    884 palavras | 4 páginas
  • Artigo n-puzzle
    4033 palavras | 17 páginas
  • Trabalho de Inteligencia Artificial
    873 palavras | 4 páginas
  • Problema do Conjunto Independente Máximo
    2558 palavras | 11 páginas
  • Inteligencia Artificial
    1497 palavras | 6 páginas
  • Árvores avl e sbb
    1470 palavras | 6 páginas
  • Caixeiro viajante
    6349 palavras | 26 páginas
  • Inteligencia artificial
    3114 palavras | 13 páginas