Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/814
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Camargo, Heloísa de Arruda | - |
dc.date.accessioned | 2011-09-20T19:23:39Z | - |
dc.date.available | 2011-09-20T19:23:39Z | - |
dc.date.issued | 2011-09-20 | - |
dc.identifier.uri | http://livresaber.sead.ufscar.br/handle/123456789/814 | - |
dc.description.abstract | Nesta vídeoaula, veremos o algoritmo de busca pela melhor escolha que é uma estratégia de busca heurística dentro da resolução de problemas por busca. Este tipo de busca utiliza conhecimento especifico, tentando evitar a busca por exaustão escolhendo os caminhos com mais chance de chegar a solução a partir de definições não genéricas. Ainda no contexto da busca informada, destaca-se a possibilidade de falha, já que este método tenta adivinhar o caminho baseado na experiência e intuição, ainda assim, podem levar a uma solução sub-otima ou não encontrar a solução. A busca best-first usa uma função de avaliação que atribui a cada nó um valor para análise do caminho, também usa uma função de avaliação composta por função de custo e função heurística. O algoritmo greedy (busca gulosa) busca minimizar o custo estimado para atingir um objetivo, a expansão do nó considerado mais perto do objetivo. Ao final da aula é usado o jogo dos 8 para exemplificar cada um destes conceitos. Este material é indicado para alunos do curso de graduação em Sistemas de Informação, Ciência da Computação, Análise de Sistemas e cursos onde a disciplina de Inteligência Artificial é explorada. | pt_BR |
dc.description.sponsorship | Ministério da Educação (MEC) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes) Secretaria Geral de Educação a Distância (SEaD-UFSCar) | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.subject | Ciência da computação | pt_BR |
dc.subject | Algoritmos - aplicações | pt_BR |
dc.subject | Grafo de busca | pt_BR |
dc.subject | Estrutura de fila | pt_BR |
dc.title | Resolução de problemas por busca pela melhor escolha | pt_BR |
dc.type | Video | pt_BR |
dc.description.discipline | Fundamentos, Técnicas e Aplicações de Inteligência Artificial | pt_BR |
dc.description.course | Sistemas de Informação | pt_BR |
dc.technical.duration | 31min 16s | pt_BR |
dc.technical.installationremarks | Baixar e instalar a última versão do K-Lite Codec Pack Full que contém os codecs de vídeo necessários: http://www.baixaki.com.br/download/k-lite-codec-pack-full.htm e abrir o arquivo com o Media Player Classic. ou Baixar e instalar o player VLC: http://www.videolan.org/vlc/ e abrir o arquivo com este player. | pt_BR |
Aparece nas coleções: | Vídeos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SI_Inteligenciaartificial_Resolucaodeproblemasporbuscapelamelhorescolha.flv | 209,8 MB | Flash Video | Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está habilitado sob uma Licença Creative Commons