Inteligência artificial - atps etapa 1

Curso: Sistemas de Informação
7º Período

Disciplina: Inteligência Artificial
Professor: Kleber Netto Fonseca

ATPS: Etapa 1

Agente de Solução de Problemas

Objetivo

Viajar da cidade inicial Arad até a cidade Bucharest, identificando o melhor caminho, ou seja, o caminhar de menor custo.

Custo do Caminho

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

Solução Apresentada

Para solucionar o caso foi desenvolvido um software que já contem toda a estrutura do grafo pré-cadastrada e que permite escolher 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 como ferramenta fundamental 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

[pic]
Fonte: RUSSEL, Stuart J.. Inteligência Artificial. 2.ed. Rio de Janeiro: CAMPUS, 2004.

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 ➢ Visinho

Para o uso do sistema foram criados as seguintes classes:

➢ Program ➢ Form1 ➢ Rota

[pic] Figura 01: Tela do Sistema – Agente de Solução de Problemas

Código fonte do sistema

Todo o código 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