Inteligência Artificial - Busca Heurística/Gulosa
ฝัง
- เผยแพร่เมื่อ 19 ต.ค. 2024
- Vídeo aula sobre Fundamentos de Inteligência Artificial com o tema Busca Heurística, ou Busca Gulosa. É uma algoritmo de otimização de busca que leva em consideração um valor subjetivo ou heurístico. Este vídeo é uma versão atualizada da busca heurística, após pequenas correções.
Obrigado a todos pelos comentários. Depois de um último semestre difícil na universidade voltei a planejar novas aulas. Aguardem.
Minha professora demorou 2 meses para conseguir me explicar isso. Obrigado cara! Otimo vídeo
Aula excelente! :D Recomendadíssimo para quem quer aprender a busca gulosa com informação!
Otima explicação , se fosse so com letras teria que serguir o alfabeto?
Muito boa a explicação, era isso mesmo q queria entender! vlww
Uma explicação muito abstrata
Ótima explicação Maciel! Obrigado por compartilhar seu conhecimento.
Marciel, quando vc aponta o G=5, vc diz que nos valores anteriores não tem nenhum valor menor. Caso houvesse (por exemplo se G=11) vc voltaria e tentaria continuar pelo F=10? Não sei se fui claro, rs.
Muito bom o vídeo!!
Abraço, Alexandre
NOSSA, que D-I-V-O! Finalmente entendi esse trem! Aula muito boa! *---*
ótima aula! parabéns esclarece qualquer dúvida!
Aula realmente ajuda muito. A disciplina de IA é muito complexa e tem que ter muita dedicação. Parabéns!
Obrigado pelo comentário. IA é uma disciplina um pouco chata mesmo. Quando fiz essa disciplina na faculdade vi que o material é um pouco escasso para os algoritmos que coloquei no meu canal.
Realmente tem poucos materiais disponíveis. Mas com suas aulas facilitam muito o intendimento. Faço Ciência da Computação na Federal de Roraima. A disciplina exige muito de de nós.
Muito bom o vídeo
Professor, na busca gulosa eu só olho para a heuristica? e o custo do caminho (aqueles numeros entre os caminhos)
Caio César Music Olá Caio. Essa é a principal característica desse algoritmo de busca: observar só a heurística. Exatamente por isso que é conhecida como uma busca "não" ótima. A busca que observa a heurística e o custo do caminho é a busca A*, que soma os dois valores para decidir por qual caminho ir. Porém, na busca A* o custo do caminho é cumulativo, a heurística não!
Entendi !! muito obrigado pelas informações !! vc tem alguma aula sobre os agentes inteligentes? vou ter prova amanha !! T.T
Infelizmente não tenho nenhuma aula sobre o assunto. Se ainda der tempo, baixa esses slides do link. Dei uma olhada e me pareceram esclarecedores. www.cin.ufpe.br/~in1116/aulas/agentes.ppt
Fenomenal!!! Mais um inscrito!!
Obrigado pela aula!
Qual o programa utilizado para fazer o desenho do logaritmo? Por que estudo a distância, resolvo uma tarefa, transformo arquivo em pdf e envio. Hoje para resolver a tarefa, ou faço a mão e escaneio, ou uso word/mspaint. Procuro um programa ou maneira de execução prática e lúdica com resultado ainda eficaz ou com maior eficácia.
Olá Jairo. Primeiramente obrigado por contribuir com o canal, através de dúvidas. Geralmente utilizo a ferramenta de inserir formas, do MS Word e, para os slides, o MS Power Point. Depois que você pega prática, fica muito fácil. Inclusive criar a sequência em que os estados aparecerão na exibição do Power Point, como faço no vídeo, é relativamente descomplicado, além de ficar fácil para explicar para alguém, passo a passo, como foi resolvido o algoritmo.
mas de onde eu tiro os valores da função heurística?
Ajudou, vlw :D
Olá Marciel, Obrigado pelas aulas ! Me tira uma duvida, esse exemplo que você deu no video de Heurística é a mesma coisa que A* ? Estou estudando a busca Heuristica e o professor pediu na prova só a busca A*, que vi que está dentro de Heuristica na matéria que tenho.
Olá Luciano Roberto. São buscas relativamente diferentes. A busca heurística leva em consideração a tabela de valores de cada estado, conforme o vídeo. Existe a Busca Ordenada, que acumula os valores dos estados, tentando chegar ao caminho de menor custo para o sistema. Já a Busca A*, leva em consideração esses dois fatores, a cada estado visitado. Imagine você, escolhendo a rota para uma viagem e querendo encontrar a melhor rota aliando custo/benefício. Isso é mais ou menos o que a busca A* faz, tentando avaliar o menor custo, sem abrir mão da tabela, que poderia ser uma opinião sobre cada cidade do possível caminho.
Obrigado pela resposta, sim já encontrei alguns exemplos na internet, pelo que entendi o menor custo se calcula pelo valor do caminho+o valor das heurística, é mais ou menos a busca ordenada misturado com a gulosa. Obrigado pelo esclarecimento.
Teria o algoritmo dessa busca?
+Cristiano Brum Tem uma apostila interessante no site da Universidade Federal do Paraná, disponível no link . Olhe na página 12 se a função (em portugol) te atende. Abraço.
👌🏿💯💯💯
Galera me ajuda aê! 1) no grafo tem vários valores que não vi nenhuma semelhança com os da tabela a esquerda. 2) esse é foda! se ele fosse de A para F ao invez de C a próxima já seria H.
alguem sabe como fazer isso em c++
Nunca experimentei fazer isso em C++, mas depende muito da situação específica do seu sistema. Se os valores forem todos fixados nas variáveis (não passados por um usuário), você terá que começar com um "vetor de vetores" onde o próximo passo será o vetor que tiver o menor valor na casa "vet[0]", por exemplo. Os demais índices do vetor podem ser os valores das próximas heurísticas a partir desse ponto. Essa verificação feita através de um "while" que só termine quando verificar todos os vetores contidos dentro do vetor principal e esse fim de vetor deverá ser estabelecido por você, através de um valor "0", por exemplo. Dentro do "while" você terá que colocar um verificador "if" que teste se o próximo valor é menor que o anterior armazenado. A dica é você utilizar funções e/ou procedimentos, para não tornar o código muito extenso, independente do tamanho do grafo.