Atps inteligência artificial

279 palavras 2 páginas
Faculdade Anhanguera de Belo Horizonte
SI/TADS – 7º Período
Turno da Manhã

ATPS de Inteligência Artificial (Etapa 1)

1. Relatório do Agente de Resolução de Problemas (Etapa 1)
1.1 Componentes:
Formulação do Objetivo: Desenvolver um programa capaz de definir para o viajante um caminho mais rápido em seu deslocamento de Arad à Bucharest.
Problema: Se deslocar de Arad até Bucharest através do melhor caminho usando as estradas descritas na ATPS.
Estado Inicial: Arad.
Estado Final: Bucharest. Ações: Ir (Cidade1, Cidade2).
Espaço de Estados:
Rota 1: Arad, Timisoara, Lugoj, Mehadia, Giurgia, Bucharest.
Rota 2: Arad, Sibiu, Fagaras, Bucharest.
Rota 3: Arad, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.
Rota 4: Arad, Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.
Rota 5: Arad, Zerind, Oradea, Sibiu, Fagaras, Bucharest.
Custo dos caminhos:
Rota 1: Arad – 118, Timisoara – 111, Lugoj – 70, Mehadia – 200, Giurgia – 90, Bucharest = 589.
Rota 2: Arad – 140, Sibiu – 90, Fagaras – 211, Bucharest = 441.
Rota 3: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.
Rota 4: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 575.
Rota 5: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 90, Fagaras – 211, Bucharest = 598.
Teste do estado objetivo: estado_atual = Bucharest?
Caminho: O mais curto: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.

1.2 Função Heurística
O programa foi feito com o objetivo de ajudar ao viajante a sair da Cidade de Arad e chegar até a Cidade de Bucharest utilizando a rota mais curta possível (sendo 5 rotas possíveis), passando por várias cidades no caminho.
No final aparecerá qual é a rota mais curta da Cidade de Arad até a Cidade de

Relacionados

  • ATPS de Inteligencia artificial
    2010 palavras | 9 páginas
  • ATPS Inteligencia Artificial
    1775 palavras | 8 páginas
  • Atps- inteligência artificial
    1257 palavras | 6 páginas
  • Atps inteligencia artificial anhanguera
    2992 palavras | 12 páginas
  • Inteligência artificial - atps etapa 1
    1529 palavras | 7 páginas
  • ATPS 2015 1 Sistemas De Informacao 7 Inteligencia Artificial
    3027 palavras | 13 páginas
  • ddsddsd
    334 palavras | 2 páginas
  • atps
    1226 palavras | 5 páginas
  • desenvolvimento web
    4372 palavras | 18 páginas
  • Hor Rios De Aulas 2014 2
    378 palavras | 2 páginas