INTELIGÊNCIA ARTIFICIAL 2008/09
|
|
- Teresa Cesário Neiva
- 6 Há anos
- Visualizações:
Transcrição
1 INTELIGÊNI RTIFIIL 2008/09 PROUR 1) onsidere o problema da torre de Hanoi com discos. Neste problema, existem três pinos, e e discos de diâmetros diferentes, estando no início todos os discos colocados no pino com os discos maiores em baixo dos mais pequenos. Este problema consiste em deslocar todos os discos para o pino, um a um, do pino para o pino, de modo a que fiquem na mesma posição relativa nunca podendo, em momento algum, existir um disco em cima de outro de menor diâmetro. a) Formule o problema da Torre de Hanoi com discos como um problema de procura. b) Qual o método de procura cega que escolheria para resolver o problema e porquê? 2) onsidere o problema das vasilhas. Dispomos de duas vasilhas, com capacidades de e 5 litros. Inicialmente as vasilhas estão vazias e pretendemos medir uma certa quantidade de água. s accções que podemos executar são: encher totalmente cada uma das vasilhas; verter o conteúdo de uma vasilha noutra, até a primeira ficar vazia ou a segunda cheia; deitar fora todo o conteúdo de uma vasilha. Para resolver este problema utilizando os algoritmos de procura estudados vamos usar a seguinte representação em Lisp para o estado do problema: (defstruct estado (v 0) ; líquido existente na vasilha de litros (v5 0)) ; líquido existente na vasilha de 5 litros s funções que implementam os operadores para este problema (encher-v, encher-v5, v->v5, v<-v5, esvaziar-v, esvaziar-v5) recebem uma estrutura do tipo estado e devolvem uma lista com o estado que resulta de 1
2 aplicar esse operador, ou então a lista vazia, se o operador não for aplicável. Por exemplo, para um estado em que a vasilha de três litros está vazia e a vasilha de cinco litros tem quatro litros, o operador esvaziar-v devolve nil e o operador v<-v5 devolve uma lista com um estado em que a primeira tem três litros e a segunda um litro. 1. Defina as funções encher-v, v<-v5 e esvaziar-v5. 2. Defina a função sucessores que dado um estado devolve uma lista de estados cujos elementos são todos os sucessores desse estado.. Dada a seguinte definição de um problema: (defstruct problema estado-inicial fn-objectivo? ; predicado que identifica ; o estado solução fn-sucessores) Defina a função cria-problema que recebe dois números: a quantidade de água desejada para as vasilhas de três e cinco litros, respectivamente. função deve devolver uma estrutura do tipo problema correctamente inicializada de modo a representar o problema cujo estado inicial tem as duas vasilhas vazias e cujo estado final tem as vasilhas com as quantidades indicadas nos argumentos da função. ) onsidere o espaço de estados definido pelo estado inicial, 1, e pela função que gera os sucessores de um estado, sucessores(n)={2n, 2n+1}. onsiderando o estado objectivo 9, desenhe a árvore de procura indicando a ordem de geração e a ordem de expansão de cada nó para uma: a) Procura em largura primeiro; b) Procura em profundidade primeiro; c) Procura em profundidade limitada com limite de profundidade 4. d) Procura em profundidade iterativa; (Em caso de empate, explore os nós por ordem numérica crescente.) 4) onsidere o seguinte espaço de estados contendo os estados,,, D, E e F e pelas transições representadas (os números representam os custos das transições). Em caso de empate na colocação dos nós na fila de nós por expandir, utiliza-se a ordem alfabética dos estados para desempatar. E D F 2
3 Para resolver o problema de ligar o estado ao nó F, admita que tem h()=5, h()=, h()=1, h(d)=1, h(e)=1 e h(f)=0. Escreva a ordem pela qual os nós foram gerados e expandidos por cada uma das seguintes estratégias de procura: a) Procura em profundidade primeiro; b) Procura em largura primeiro; c) Procura de custo uniforme; d) Procura em profundidade iterativa; e) Procura gananciosa; f) Procura *; g) Procura ID*; h) Procura RFS. heurística é admissível? heurística é consistente? Justifique. 5) onsidere o seguinte espaço de estados definido pelos estados,,, D e E e pelas transições representadas (os números representam os custos das transições). Em caso de empate na colocação dos nós na fila de nós por expandir, utiliza-se a ordem alfabética para desempatar D 4 E Para resolver o problema de ligar o estado ao estado E, admita que tem h()=5, h()=, h()=1, h(d)=1 e h(e)=0. Escreva a ordem pela qual os nós foram gerados e expandidos por cada uma das seguintes estratégias de procura: a) Procura em profundidade primeiro; b) Procura em largura primeiro; c) Procura de custo uniforme; d) Procura em profundidade iterativa; e) Procura gananciosa; f) Procura *.
4 6) s cidades,, e D estão ligadas por uma rede de estradas representada pelo mapa que se segue D onsiderando que dispõe de uma função trocos, que recebe como argumentos dois símbolos representando duas cidades e retorna o número mínimo de troços de estrada entre as duas cidades; que o custo de ir para uma cidade para outra corresponde à distância percorrida; e que a estimativa de custo de ir de uma cidade para outra corresponde ao menor número de troços entre as duas cidades multiplicado pelo comprimento médio dos troços do mapa: a) Mostre a árvore de procura gerada na procura do caminho de para utilizando a procura gananciosa, indicando a ordem de geração e de expansão e assumindo que eventuais desempates são decididos por ordem alfabética. b) Mostre a árvore de procura gerada na procura do caminho de para utilizando a procura *, indicando a ordem de geração e de expansão e assumindo que eventuais desempates são decididos por ordem alfabética. c) heurística é admissível? heurística é consistente? Justifique. 7) onsidere o espaço de estados apresentado a seguir e que representa o mundo dos blocos com os blocos, e : Suponha que quer passar do estado inicial, em que está em cima de e e estão em cima da mesa, para o estado final, em que está em cima de, está em cima de e está em cima da mesa. onsidere que o custo de cada transição é 1 e que a função heurística que vai utilizar devolve o número de blocos que não estão em cima das mesmas posições em que aparecem no estado final (por exemplo, a heurística aplicada ao estado inicial vale ). 4
5 a) função heurística proposta é admissível? Justifique. b) Desenhe a árvore de procura gerada pela procura *, indicando a ordem de geração e de expansão dos nós. 8) onsidere um agente que vive numa casa com infinitos quartos, em que os quartos estão numerados. Os quartos normalmente têm três portas. Se o quarto for o quarto n, a porta esquerda que dá acesso ao quarto 2*n, a porta direita que dá acesso ao quarto 2*n+1 e a porta de trás que dá acesso ao quarto div(n,2) (divisão inteira de n por 2). O quarto 1 tem apenas a porta esquerda e direita. Estando no quarto n, as acções que é possível executar são: :atravessa-porta-esquerda, se quiser passar do quarto n para o quarto 2*n; :atravessa-porta-direita, se quiser passar do quarto n para o quarto 2*n+1; e :atravessa-porta-tras, se quiser passar do quarto n para o quarto div(n,2); :espera, se não quiser mudar de quarto. O problema da deslocação do agente do quarto n para o quarto m pode ser visto como um problema de procura em que os estados são representados pelo número do quarto, os operadores de transição correspondem às acções de atravessar a porta aplicáveis descritas no exercício anterior, e a função de custo de transição tem o valor 1. Vamos supor que queremos procurar o caminho desde o estado 10 até ao estado. Para calcular a função heurística aplicada ao estado n, vamos considerar a função DIST(n) que nos dá o número mínimo de portas que é necessário atravessar para ir do estado n ao estado 1 e que corresponde ao número de vezes que é possível dividir o valor do estado por 2 (divisão inteira) até se atingir o valor 1. função heurística para estimar o custo de passar do estado n para o estado final m é 5
6 calculada através da fórmula h(n)= DIST(n)-DIST(m). Por exemplo, para o problema que estamos a estudar (m é e n é 10), uma vez que DIST(n)= e DIST(m)=1, tem-se h()=dist(10)-dist()=2. a) onsidere que vai resolver este problema de procura utilizando a procura gananciosa (em caso de empate, seleccione o nó que minimiza o número de nós gerados). i) Qual o número de nós gerados? ii) Qual o número de nós expandidos? iii) Qual a ordem de geração do nó que tem 1 como estado? iv) Qual a ordem de expansão do nó que tem 1 como estado? b) onsidere que vai resolver este problema de procura utilizando a procura * (em caso de empate, seleccione o nó que minimiza o número de nós gerados). i) Qual o número de nós gerados? ii) Qual o número de nós expandidos? iii) Qual a ordem de geração do nó que tem 1 como estado? iv) Qual a ordem de expansão do nó que tem 1 como estado? 9) onsidere o seguinte espaço de estados com os estados de a P, representado na figura a seguir: D E F1 G H I J L0 M N2 O1 P0 Os estados são representados por um círculo com o seu nome e um número, que corresponde à função de avaliação heurística do estado. Os números nos arcos que ligam dois estados representam os custos das transições entre os dois estados. O problema que estamos a considerar tem como estado inicial o estado e estados objectivo os estados L e P. onsidere que os sucessores de um nó são gerados pela ordem alfabética dos estados (por exemplo, o primeiro 6
7 sucessor de F é o nó M e não o nó N) e que em caso de empate na ordem de colocação de nós na fila de nós por tratar vigora a ordem alfabética. a) onsidere a procura em largura primeiro e escolha a única opção correcta: i) Os nó com estado I é testado como solução antes do nó com estado G ambos os nós são testados antes de se encontrar a solução. ii) O nó com estado G é testado como solução antes do nó com estado N e ambos os nós são testados antes de se encontrar a solução. iii) O nó com estado E não é testado como solução. iv) O nó com estado D é testado como solução antes do nó com estado J ambos os nós são testados antes de se encontrar a solução. v) O nó com estado O é testado como solução. vi) O nó com estado I é testado como solução antes do nó com estado E e ambos os nós são testados antes de se encontrar a solução. b) onsidere a procura em profundidade primeiro e escolha a única opção correcta: i) O nó com estado I é gerado antes do nó com estado G e ambos os nós são gerados. ii) O nó com estado G é gerado antes do nó com estado I e ambos os nós são gerados. iii) O nó com estado E não é gerado. iv) O nó com estado é gerado antes do nó com estado J e ambos os nós são gerados. v) O nó com estado é gerado antes do nó com estado G e ambos os nós são gerados. vi) O nó com estado I é gerado antes do nó E e ambos os nós são gerados. c) onsidere a procura em profundidade limitada com limite 2 e escolha a única opção correcta: i) São testados como soluções exactamente nós. ii) São testados como soluções exactamente 4 nós. iii) São testados como soluções exactamente 7 nós. iv) São testados como soluções exactamente 8 nós. v) São testados como soluções exactamente 11 nós. vi) São testados como soluções exactamente 15 nós. d) onsidere a procura gananciosa e escolha a única opção correcta: i) O nó com estado I é testado como solução antes do nó com estado G e ii) O nó com estado G é testado como solução antes do nó com estado F e iii) O nó com estado M é testado como solução antes do nó com estado P e 7
8 iv) O nó com estado é testado como solução antes do nó com estado G e v) O nó com estado é testado como solução antes do nó com estado G e vi) O nó com estado F é testado como solução antes do nó com estado O e Obs: onsidere que um nó é explorado quando é retirado da fila de nós por tratar. e) onsidere a procura ID* e escolha a única opção correcta: i) solução é encontrada ao fim de iterações. ii) Os sucessores de são gerados duas vezes. iii) O nó com estado F é gerado duas vezes. iv) Os sucessores de D são gerados uma vez. v) O nó com estado M é testado como solução uma vez. vi) O nó com estado é testado como solução uma vez. Obs: onsidere que na primeira iteração o valor do limite é f(). 10) onsidere o seguinte espaço de estados com os estados de a N, representado na figura a seguir: D E0 F1 G H I J L2 M1 N0 Os estados são representados por um círculo com o seu nome e um número, que corresponde à função de avaliação heurística do estado. Os números nos arcos que ligam dois estados representam os custos das transições entre os dois estados. O problema que estamos a considerar tem como estado inicial o estado e estados objectivo os estados E e N. onsidere que os sucessores de um nó são gerados pela ordem alfabética dos estados (por exemplo, o primeiro sucessor de F é o nó J e não o 8
9 nó L) e que em caso de empate na ordem de colocação de nós na fila de nós por tratar vigora a ordem alfabética. a) onsidere a procura em largura primeiro e escolha a única opção correcta: i) Quando é encontrada a solução, há exactamente 2 nós na fila de nós por ii) Quando é encontrada a solução, há exactamente nós na fila de nós por iii) Quando é encontrada a solução, há exactamente 4 nós na fila de nós por iv) Quando é encontrada a solução, há exactamente 5 nós na fila de nós por v) Quando é encontrada a solução, há exactamente 6 nós na fila de nós por vi) Quando é encontrada a solução, há exactamente 7 nós na fila de nós por vii)quando é encontrada a solução, há exactamente 8 nós na fila de nós por viii)quando é encontrada a solução, há exactamente 9 nós na fila de nós por b) onsidere a procura em profundidade primeiro e escolha a única opção correcta: i) procura entra em ciclo. ii) O nó H é gerado antes do nó E. iii) Os nós F e G são gerados. iv) Os nós H e são gerados. v) Os nós e F são gerados. vi) Os nós e J são gerados. vii)os nós E e N são gerados. viii)os nós e G são gerados. c) onsidere a procura em profundidade limitada com limite 2 e escolha a única opção correcta: i) Não são testados como soluções quaisquer nós. ii) É testado como solução exactamente 1 nó. iii) São testados como soluções exactamente 2 nós. iv) São testados como soluções exactamente nós. v) São testados como soluções exactamente 4 nós. vi) São testados como soluções exactamente 5 nós. vii)são testados como soluções exactamente 6 nós. viii)são testados como soluções exactamente 7 nós. d) onsidere a procura gananciosa e escolha a única opção correcta: i) O nó é testado como solução e há mais nós na fila de nós por 9
10 ii) O nó é testado como solução e há mais nós na fila de nós por iii) O nó F é testado como solução e há mais nós na fila de nós por iv) O nó G é testado como solução e há mais nós na fila de nós por v) O nó é testado como solução e há mais 2 nós na fila de nós por vi) O nó é testado como solução e há mais 2 nós na fila de nós por vii)o nó G é testado como solução e há mais 2 nós na fila de nós por viii)o nó N é testado como solução e há mais 2 nós na fila de nós por e) onsidere a procura ID* e escolha a única opção correcta: i) São feitos 6 testes para ver se um nó é solução. ii) São feitos 8 testes para ver se um nó é solução. iii) São feitos 10 testes para ver se um nó é solução. iv) São feitos 12 testes para ver se um nó é solução. v) São feitos 14 testes para ver se um nó é solução. vi) São feitos 15 testes para ver se um nó é solução. vii)são feitos 16 testes para ver se um nó é solução. viii)são feitos 17 testes para ver se um nó é solução. Obs: onsidere que na primeira iteração o valor do limite é f(). 1
LERCI/LEIC TAGUSPARK INTELIGÊNCIA ARTIFICIAL 2005/06 PROCURA
LERI/LEI TGUSPRK INTELIGÊNI RTIFIIL 005/06 PROUR ) onsidere o espaço de estados definido pelo estado inicial,, e pela função que gera os sucessores de um estado, sucessores(n)={n, n+}. onsiderando o estado
Leia maisInteligência Artificial Taguspark
Inteligência Artificial Taguspark Repescagem do Primeiro Teste 22 de Julho de 2006 9H00-10H30 Nome: Número: Este teste tem 7 perguntas e 12 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Primeiro Teste 31 de Outubro de 2008 19H00-20H30 Nome: Número: Este teste tem 7 perguntas e 7 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Repescagem do Primeiro Teste 13 de Fevereiro de 2009 17H00-18H30 Nome: Número: Este teste tem 7 perguntas e 5 páginas. Escreva o número em todas as páginas.
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 12 de Janeiro de 2006 17:00-19:00 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 10 de Janeiro de 2012 9:00-11:30 Este exame é composto por 16 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisExercícios de Procura e Planeamento 2013/2014
Exercícios de Procura e Planeamento 203/204 Fausto lmeida ula Prática de PP apítulo 2 apítulo 2 Estratégias ásicas de Procura Heurística Exercício onsidere o seguinte espaço de estados, com estado inicial,
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 13 de Janeiro de 2007 11:00-13:30 Este exame é composto por 13 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 31 de Janeiro de 2006 17:00-19:00 Este exame é composto por 12 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisResolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial
Resolução de Problemas Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial 2 Resolução de Problemas Introdução Componentes Solução Busca de soluções 3 Resolução
Leia maisInteligência Artificial
Licenciatura em Engenharia Informática e de Computadores Inteligência Artificial Primeiro Teste 31 de Outubro de 2009 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 9 páginas com
Leia maisSistemas Baseados em Conhecimento
Departamento de Informática Faculdade de Ciências Universidade de Lisboa Sistemas Baseados em Conhecimento Primeiro Teste 24 de Abril de 2008 Nome Completo: Nº Aluno: Licenciatura: com consulta 1 hora
Leia maisProcura Informada. Capítulo 4
Procura Informada Capítulo 4 Sumário Procura Melhor Primeiro Procura Gananciosa Procura A * Heurísticas Procura local Árvore de Procura Uma estratégia de procura determina a ordem de expansão dos nós As
Leia maisPROCURA E PLANEAMENTO
PROCURA E PLANEAMENTO Primeiro Exame 20 de Janeiro de 2009 17:00-19:30 Este exame é composto por 14 páginas contendo 6 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisInteligência Artificial - IA. Resolução de problemas por meio de busca
Resolução de problemas por meio de busca 1 Agente reativo - definido por ação reação Agente de resolução de problemas (ou baseado em objetivos) encontra sequencias de ações que leva ao estado desejável.
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula II Algoritmos básicos de busca cega
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Resolução de problemas por meio de algoritmos de busca Aula II Algoritmos básicos de busca
Leia maisInteligência Artificial 2008/09 E z D
/Jan/009 9h-h Inteligência Artificial 008/09 DI/FCT/UNL, Duração: 3h Exame: Época Normal GRUP I I.) Considere o seguinte grafo de estados de um problema de procura. s valores apresentados nos arcos correspondem
Leia maisIntrodução à Resolução de Problemas por meio de Busca
Introdução à Resolução de Problemas por meio de Busca Huei Diana Lee huei@unioeste.br 2006 Conteúdo Introdução Exemplos Descrição formal Os Vasilhames com Água Estratégias de Controle Problemas Exercício!!
Leia maisInteligência Artificial
Instituto Politécnico de Setúbal Escola Superior de Tecnologia de Setúbal Departamento de Sistemas e Informática Guia de Exercícios das Aulas Práticas Inteligência Artificial Prof Joaquim Filipe Eng. Adelaide
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Teste 29 de Outubro de 2011 17:00-18:30 Este teste é composto por 9 páginas contendo 11 perguntas. Para perguntas com resposta de escolha múltipla, respostas erradas com
Leia maisa) Defina em Prolog iguais/1, um predicado que recebe um estado do jogo e que verifica que todas as pilhas têm o mesmo número de peças.
Introdução à Inteligência Artificial 2ª Época 29 Janeiro 2015 Nº Aluno: Nome Completo: Exame com consulta. Responda às perguntas nesta própria folha, nos espaços indicados. (I) O jogo do Nim (também chamado
Leia maislnteligência Artificial
lnteligência Artificial Busca Heurística - Informada Estratégias de Busca Heurística Usam conhecimento específico do problema na busca da solução Mais eficientes que busca não informada Busca Informada
Leia maisInteligência Artificial
Inteligência Artificial Primeiro Teste 28 de Outubro de 2013 18:00-19:30 Este teste é composto por 10 páginas contendo 6 grupos de perguntas. Para perguntas com resposta de escolha mu ltipla, respostas
Leia maisTópicos Especiais: Inteligência Artificial BUSCA COM INFORMAÇÃO E EXPLORAÇÃO
Tópicos Especiais: Inteligência Artificial BUSCA COM INFORMAÇÃO E EXPLORAÇÃO Material baseado e adaptado do Cap. 4 do Livro Inteligência Artificial de Russell & Norvig Bibliografia Inteligência Artificial
Leia maisInteligência Artificial
Inteligência Artificial Exercícios da aula prática de Agentes 2011/12 1. Considere um agente num mundo em que existem 4 posições dispostas numa quadrícula 2X2. O agente tem dois sensores: um que indica
Leia maisIntrodução 1. Um espaço de estados possíveis, incluindo um estado inicial e um estado final(objetivo): Introdução
à Resolução de Problemas por Meio de Busca HueDiana Lee Universidade Estadual do Oeste do Paraná (UNIOESTE) Foz do Iguaçu, Brasil Muitos problemas podem ser vistos como alcançar um estado final(meta) a
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Segundo Exame 11 de Julho de 2006 9:00-11:00 Este exame é composto por 11 páginas contendo 8 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisMétodos de Busca: Busca sem Informação. Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng.
Métodos de Busca: Busca sem Informação Sistemas de Informação/Ciências da Computação UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 3) Métodos de Busca Resolução de Problemas a. Espaço de estados:
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Exame 7 de Julho de 2005 9:00-11:00 Este exame é composto por 9 págínas contendo 8 grupos de perguntas. Identifique já todas as folhas do exame com o seu nome e número.
Leia maisCEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 01
. CEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 01 Créditos: alguns itens desta lista são adaptados do material da disciplina CS188 - Artificial Intelligence
Leia maisCEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 01
. CEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 01 Créditos: alguns itens desta lista são adaptados do material da disciplina CS188 - Artificial Intelligence
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.2 e 4.3
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 1 Revisão da aula passada: Busca A * Idéia: evitar expandir caminhos que já são caros Função de avaliação f(n) = g(n) + h(n)
Leia maisTrabalho 1: Caminho mais curto entre duas cidades. Discentes: Ricardo Seromenho a23842 Rui Dias a24254
Universidade do Algarve Faculdade de Ciências e Tecnologia Departamento de Engª Electrónica e Informática Inteligência Artificial (2005/2006 2º Semestre) Trabalho 1: Caminho mais curto entre duas cidades
Leia maisBusca em Espaço de Estados a
Busca em Espaço de Estados a Fabrício Jailson Barth BandTec Agosto de 2012 a Slides baseados no material do Prof. Jomi F. Hübner (UFSC) Introdução 2 Agente orientado a meta O projetista não determina um
Leia maisAula 04 / LAB 01 Resolução de problemas por meio de busca Prof. Dr. Alexandre da Silva Simões. Exercício 1. Problema dos jarros de água
Aula 04 / LAB 01 Resolução de problemas por meio de busca Prof. Dr. Alexandre da Silva Simões Exercício 1 Prof. Dr. Alexandre da Silva Simões Problema dos jarros de água Problema dos jarros de água: modelagem
Leia maisResolução de problemas por meio de busca. Capítulo 3 Inteligência Artificial Sistemas de Informação
Resolução de problemas por meio de busca Capítulo 3 Inteligência Artificial Sistemas de Informação Conteúdo Um exemplo Resolução de problemas por meio de busca Exemplos de problemas Em busca de soluções
Leia maisInteligência Artificial
Inteligência Artificial Primeiro Teste 29 de Outubro de 2014 18:00-19:30 Este teste é composto por 8 páginas contendo 7 grupos de perguntas. Para perguntas com resposta de escolha múltipla, respostas erradas
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Parte 1 Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisSistemas Inteligentes Lista de Exercícios sobre Busca e Agentes Inteligentes
Sistemas Inteligentes Lista de Exercícios sobre Busca e Agentes Inteligentes 1) A* - Problema do metrô de Paris Suponha que queremos construir um sistema para auxiliar um usuário do metrô de Paris a saber
Leia maisBusca com informação e exploração. Inteligência Artificial. Revisão da aula passada: Heurística Admissível. Revisão da aula passada: Busca A *
Inteligência Artificial Aula 6 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 Revisão da aula passada: Busca A * Idéia:
Leia maisINTRODUÇÃO A BUSCA EXERCÍCIOS
INTRODUÇÃO USC EXERCÍCIOS 1. Formule um problema de busca de forma que um agente possa planejar sua ida do Portal da Graciosa à ntonina pelo caminho de menor custo. Não é necessário prever caminhos de
Leia maisBusca Cega (Exaustiva) e Heurística. Busca Aula 2
Busca Cega (Exaustiva) e Heurística Busca Aula 2 Ao final desta aula a gente deve saber: Conhecer as várias estratégias de realizar Busca não-informada (Busca Cega) Determinar que estratégia se aplica
Leia maisCTC-17 Inteligência Artificial Problemas de Busca. Prof. Paulo André Castro
CTC-17 Inteligência Artificial Problemas de Busca Prof. Paulo André Castro pauloac@ita.br www.comp.ita.br/~pauloac Sala 110, IEC-ITA Sumário Agentes que buscam soluções para problemas: Exemplo Tipos de
Leia maisBusca com informação e exploração. Inteligência Artificial. Busca pela melhor escolha. Romênia com custos em km. Busca com informação (ou heurística)
Inteligência Artificial Aula 5 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.1 Busca com informação (ou heurística) Utiliza
Leia maisProcura Informada. Capítulo 4
Procura Informada Capítulo 4 Material Capítulo 4 Secções 1-3 Resumo Estratégias de procura informadas Gananciosa A * IDA* Melhor Primeiro Recursiva (RBFS) Heurísticas Algorítmos de procura local Hill-climbing
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisInteligência Artificial
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Pós-Graduação
Leia maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 02 Representação do Conhecimento Prof. Max Pereira Para que um computador possa solucionar um problema
Leia maisInteligência Artificial
Contextualizando Inteligência Artificial Buscas Onde podemos usar a IA Problemas que não possuem soluções algortimicas Problemas que possuem soluções algoritimicas, mas são impraticáveis (Complexidade,
Leia maisResolução de Problemas
Resolução de Problemas 1 Agente de Resolução de Problemas (1/2) 2 O agente reativo Escolhe suas ações com base apenas nas percepções atuais não pode pensar no futuro, não sabe aonde vai 4 5 8 1 6 7 2 3?
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisBusca Heurística - Informada
Busca Heurística - Informada Estratégias de Busca Exaustiva (Cega) encontram soluções para problemas pela geração sistemática de novos estados, que são comparados ao objetivo; são ineficientes na maioria
Leia maisBusca com informação e exploração. Inteligência Artificial. Busca pela melhor escolha. Romênia com custos em km 9/13/2010
Inteligência Artificial Aula 3 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia-pos Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.1 2 Busca com informação (ou heurística) Utiliza
Leia maisOs problemas de IA empregam heurísticas, basicamente, em duas situações:
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
Leia maisLista de exercícios 1
Lista de exercícios 1 Paulo Gurgel Pinheiro MC906A - Inteligência Articial Universidade Estadual de Campinas - UNICAMP pinheiro@ic.unicamp.br 3 de setembro de 2010 1. Considere o problema do quebra-cabeças
Leia mais2284-ELE/5, 3316-IE/3
INTELIGÊNCIA ARTIFICIAL 2284-ELE/5, 3316-IE/3 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2007/2008 Resolução de Problemas No âmbito da IA, o conceito de problema pode
Leia maisInteligência Artificial - IA
Busca sem informação Estratégias para determinar a ordem de expansão dos nós: 1. Busca em extensão 2. Busca de custo uniforme 3. Busca em profundidade 4. Busca com aprofundamento iterativo Direção da expansão:
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Segundo Teste 05 de Janeiro de 2009 9H00-10H30 Nome: Número: Este teste tem 8 perguntas e 6 páginas. Escreva o número em todas as páginas. Deve ter na mesa apenas
Leia maisInteligência Artificial
Inteligência Artificial Aula 3 Métodos de Busca para Resolução de Problemas Busca Informada Heurísticas Busca Gulosa Busca A* Busca Local Prática #2 Prof. Ricardo M. Marcacini ricardo.marcacini@ufms.br
Leia maisMétodos de Busca. Inteligência Artificial. Busca Heurística. Busca Heurística. Prof. Ms. Luiz Alberto Contato:
Inteligência Artificial Prof. Ms. Luiz Alberto Contato: lasf.bel@gmail.com Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido. Apenas distingue o estado objetivo
Leia maisResolução de Problemas através de Busca. Prof. Júlio Cesar Nievola PPGIA - PUC-PR
Resolução de Problemas através de Busca Prof. Júlio Cesar Nievola PPGIA - PUC-PR Solução de Problemas Sistemas inteligentes devem agir de maneira a fazer com que o ambiente passe por uma seqüência de estados
Leia maisAgentes de Procura Procura Estocástica. Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA.
Agentes de Procura Procura Estocástica Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA. AGENTES DE PROCURA ESTOCÁSTICA 1 Procura Aleatória O
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Primeiro Teste 7 de Novembro de 2011 17:00-18:30 Este teste é composto por 11 páginas contendo 8 perguntas. Identifique já todas as folhas do teste com o seu nome e número. Na mesa
Leia maisBusca no espaço de estados (parte I)
Busca no espaço de estados (parte I) Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Idéia básica A idéia básica da busca no espaço de estados
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Agentes solucionadores
Leia maisInteligência Artificial
Inteligência Artificial Repescagem Segundo Teste 2 de Fevereiro de 2013 9:00-10:30 Este teste é composto por 13 páginas contendo 6 perguntas. Identifique já todas as folhas do teste com o seu nome e número.
Leia maisRedes Neurais (Inteligência Artificial)
Redes Neurais (Inteligência Artificial) Aula 03 Resolução de Problemas por Meio de Busca Edirlei Soares de Lima Introdução Agentes Autônomos: Entidades capazes de observar o ambiente
Leia maisBusca com informação e exploração. Inteligência Artificial
Busca com informação e exploração (Capítulo 4 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura Busca pela melhor escolha Busca gulosa pela melhor escolha Busca
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 01 Resolução de problemas por meio de Busca Edirlei Soares de Lima Introdução Agentes Autônomos: Entidades autônomas capazes de observar o ambiente
Leia maisProblemas e Estratégias. March 31, 2016
Problemas e Estratégias March 31, 2016 Exemplos de Aplicações Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Problema das n-rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros...
Leia maisResolução de Problemas de Busca
Resolução de Problemas de Busca 1 Ao final desta aula a gente deve Compreender o que é um problema de busca em IA Ser capaz de formulá-lo Conhecer algumas aplicações Entender como buscar a solução do problema
Leia maisAgentes que resolvem problemas através de busca Capítulo 3 Parte I
Agentes que resolvem problemas através de busca Capítulo 3 Parte I Leliane Nunes de Barros leliane@ime.usp.br Agente reativo simples também chamado de agente situado ou agente estímulo-resposta reage a
Leia maisAgentes baseados em metas Capítulo 3 Parte I
Agentes baseados em metas Capítulo 3 Parte I Leliane Nunes de Barros leliane@ime.usp.br Agente reativo simples também chamado de agente situado ou agente estímulo-resposta reage a estímulos do ambiente
Leia maisUsar a implementação Prolog do A*
Usar a implementação Prolog do A* 2018/09/16 O algoritmo A* serve para resolver problemas. Basicamente, descobre a sequência de passos necessários para converter um estado inicial num estado final (ou
Leia maisREDES NEURAIS / INTELIGÊNCIA ARTIFICIAL LISTA DE EXERCÍCIOS 6
REDES NEURAIS / INTELIGÊNCIA ARTIFICIAL LISTA DE EXERCÍCIOS 6 Aluno: 1. Defina o problema de busca (espaço de estados, estado inicial, estado final, ações possíveis, custo) para o seguinte caso: uma pessoa,
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.1
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.1 1 Busca com informação (ou heurísica) UIliza conhecimento específico sobre o problema para encontrar soluções de forma mais eficiente
Leia maisFundamentos de Programação
Fundamentos de Programação Segundo Teste 9 de Junho de 2012 9:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 6 páginas com 12 perguntas. A cotação de cada pergunta está assinalada entre
Leia maisAlguns Exercícios de Inteligência Artificial
Alguns Exercícios de Inteligência Artificial Ana Paula Tomás Nelma Moreira Departamento de Ciência de Computadores Faculdade de Ciências, Universidade do Porto email: {apt,nam}@ncc.up.pt 1997 1. Números
Leia maisInteligência Computacional
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Métodos Revogáveis de Busca Busca em profundidade Backtracking Busca em largura Busca em profundidade iterativa
Leia maisAgentes de Procura Procura Cega. Capítulo 3: Costa, E. e Simões, A. (2015). Inteligência Artificial Fundamentos e Aplicações, 3.ª edição, FCA.
Agentes de Procura Procura Cega Capítulo 3: Costa, E. e Simões, A. (2015). Inteligência Artificial Fundamentos e Aplicações, 3.ª edição, FCA. AGENTES DE PROCURA CEGA 1 Agentes de Procura Vamos analisar
Leia maisBuscas Não Informadas (Cegas) - Parte I
Buscas Não Informadas (Cegas) - Parte I Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 BUSCA EM LARGURA(BREADTH-FIRST ) - 1/5 A raiz é expandida.
Leia maisInteligência Artificial Apontamentos para as aulas Luís Miguel Botelho
Inteligência Artificial Apontamentos para as aulas Luís Miguel Botelho Departamento de Ciências e Tecnologias da Informação Instituto Superior de Ciências do Trabalho e da Empresa Agosto de 2015 1 Algoritmos
Leia maisInteligência Artificial
Inteligência Artificial Segundo Teste 20 de Janeiro de 2012 8:00-9:30 Este teste é composto por 12 páginas contendo 9 perguntas. Identifique já todas as folhas do teste com o seu nome e número. Na mesa
Leia maisPCS Inteligência Artificial
ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO Departamento de Engenharia de Computação e Sistemas Digitais PCS - 2059 Inteligência Artificial Prof. Jaime Simão Sichman 2 a. Lista de Exercícios Espaço
Leia maisIntrodução à Inteligência Artificial MAC MAC 415. Exercício Programa 1 Busca
Introdução à Inteligência Artificial MAC 5739 - MAC 415 006 Exercício Programa 1 Busca Data de Divulgação: 6 de agosto Data de Entrega: 6 de setembro 1 Objetivo Implementar os algoritmos de busca em Inteligência
Leia maisProf. Dr. Jaime Simão Sichman Prof. Dra. Anna Helena Reali Costa
Busca Heurís9ca - Informada PCS 2428 / PCS 2059 lnteligência Ar9ficial Prof. Dr. Jaime Simão Sichman Prof. Dra. Anna Helena Reali Costa Busca Heurís9ca 2 Estratégias de Busca Heurís9ca Usam conhecimento
Leia maisImplementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers. Jhonny Moreira
Implementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers Jhonny Moreira Introdução Introdução Na área da inteligência artificial (IA), a motivação é conseguir colocar os computadores
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Agentes solucionadores
Leia maisCap. 4 Busca com Informações e Exploração. do livro de Russel e Norvig
Cap. 4 Busca com Informações e Exploração do livro de Russel e Norvig Busca Heurística(Best-First Search) Largura, profundidade e aprof. iterativo: desinformadas sobre proximidade da solução Heurística:
Leia maisRelatório de Inteligência Artificial
Relatório de Inteligência Artificial Hidato Grupo 4 Diogo Simões - 63558 Inês Almeida - 63556 Miguel Diogo - 63567 Introdução O objectivo deste projecto é resolver automaticamente um tabuleiro de Hidato
Leia maisGrafos. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo
PMR2300 Escola Politécnica da Universidade de São Paulo Um grafo é uma estrutura que generaliza árvores, sendo formado por nós e arestas. Cada nó em um grafo pode ser conectado a vários outros nós por
Leia maisRepresentação do Conhecimento
Representação do Conhecimento Prof. Hudson Costa Introdução Para um computador poder solucionar um problema relacionado ao mundo real, ele primeiro precisa de um meio para representar o mundo real internamente.
Leia maisAnálise de Complexidade para algoritmos iterativos e recursivos
Disciplina: Matemática Discreta Agostinho Iaqchan Ryokiti Homa Análise de Complexidade para algoritmos iterativos e recursivos Algoritmos iterativos - complexidade expressa através de somatórios. Algoritmos
Leia mais