Inteligencia Artificial

Agente de Solução de Problemas

Objetivo

Efetuar a viagem partindo da cidade de Arad com destino a cidade Bucharest, identificando e selecionando o menor caminho e por conseguinte o menor custo.

Custo do Caminho

O custo a ser considerado pelo sistema é a distância entre uma cidade A até a outra B.

Solução

Para o problema apresentado , foi desenvolvido um software que já contem toda a estrutura do grafo pré-cadastrada e que permite selecionar qual a cidade de Origem e Destino para então listar todas as rotas possíveis ordenando pela de menor custo/distância.
Todo o sistema foi desenvolvido utilizando-se do software o Microsoft Visual Studio 2010.

Requisitos de utilização do sistema

• Informar uma Cidade de Origem; • Informar uma Cidade de Destino ;

Modelo de armazenamento dos dados pelo sistema

Para melhor utilização e entendimento do grafo acima foi criado no sistema um conjunto de classes que modelam a estrutura do grafo de forma a facilitar a implementação da eurística na busca.

Estrutura das classes do sistema

Para a estrutura do grafo foi criado as seguintes classes:

➢ Graffo

➢ Cidade ➢ Proximo

Para o uso do sistema foram criados as seguintes classes:

➢ Program ➢ Form1

➢ Rota

Código fonte do sistema

A codificação do sistema encontra-se na linguagem C# e foi desenvolvido seguindo o paradigma de Orientação a Objetos.

Classe Cidade

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ATPS_IA_Etapa_1
{
class Cidade
{
private string nome; private List proximos;

public Cidade()
{
proximos = new List();
}

public Cidade(string nome)
{
this.Nome = nome; proximos = new List();
}

public string Nome
{
get { return nome; } set { nome = value; }
}

public void addProximo(Proximo proximo)
{
proximos.Add(proximo);
}

public