ATPS - Inteligencia Artificial

...

2 Relatório do Agente de Resolução de Problemas

2.1 Estrutura de dados grafos

2.2 Componentes do agente de solução

2.2.1 Formulação do Objetivo

2.2.2 Problema

2.2.3 Estado Inicial

2.2.4 Ações

2.2.5 Espaço de estados

2.2.6 Caminho

2.2.7 Teste do Estado Objetivo

2.2.8 Custo do caminho

2.2.9 Estado Final

2.3 Função Heurística

2.4 Apresentação do Código em Prolog

2.4.1 Fatos

2.4.2 Regras

3 Relatório de Aquisição de Conhecimento

3.1 Sistema especialista para transportadora multimodal.

3.1.1 Modelo Organizacional

3.1.1.1 Tipo de Organização

3.1.1.2 Principais problemas enfrentados

3.1.2 Modelo de Aplicação

3.2 Tópicos Envolvidos no Modelo de Aplicação

3.2.1 Entrevistas

3.2.1.1 Não estruturada

3.2.1.2 Semiestruturada

3.2.1.3 Estruturada

3.3 Análise de Custo e Benefício:

3.3.1 Linguagem

3.3.2 Sistema Gerenciador de Banco de Dados

3.3.3 Equipe de desenvolvimento

3.3.4 Compra de equipamento

3.3.5 Instalação de Software

4 Aquisição de conhecimento

4.1 Modelagem da analise de conhecimento

4.1.1 Analise de Discurso

4.1.2 Dicionário de conhecimento

4.1.3 Representações das Regras

- Introdução

Nesse documento serão descritos os relatórios de todas as etapas e seus passos, referentes à ATPS da matéria de inteligência artificial, o objetivo desse documento é relatar o desenvolvimento de um sistema de inteligência artificial que será capaz de resolver usando heurística, o caminho ótimo para um viajante seguir de um ponto do mapa até outro.

O caminho ótimo trata-se do caminho mais curto entre os pontos de origem e destino, e a heurística é uma técnica que melhora a eficiência de um processo de busca. Ela é como um guia turístico, apontando para direções normalmente interessantes. Uma heurística pode levar um algoritmo de busca a uma solução ótima ou, levá-lo a não conseguir encontrar uma solução. Uma função heurística é uma função que mapeia descrições do estado de um problema até medidas de conveniência, normalmente representadas como números.

Na primeira etapa do projeto é proposto o desenvolvimento de um agente de resolução de problemas para identificar os componentes e mecanismos de busca, a linguagem de programação usada para esta etapa será a linguagem estrutural C.

Na segunda etapa será desenvolvido o sistema especialista, inicialmente será feito o processo de aquisição de conhecimento. Para realizar a Aquisição do Conhecimento é utilizada a metodologia KADS (Knowledge Analisys and Desing of Systems) para a construção de sistemas especialistas. Essa metodologia afirma que sistemas especialistas são processos estruturados de desenvolvimento de sistemas com um ciclo de vida especificado e estágios definidos.

- Relatório do Agente de Resolução de Problemas

- Estrutura de dados grafos

Um grafo consiste em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). Cada arco num grafo é especificado por um par de nós. No caso do problema proposto as cidades serão os nós e as arestas as estradas que ligam uma cidade em outra.

- Componentes do agente de solução

- Formulação do Objetivo

O sistema deve ser capaz de encontrar o melhor caminho de Arad a Bucharest, passando através das cidades que na soma final de distancias seja o menor custo de viajem total.

- Problema

Deve se criar predicados onde serão testados todos os caminhos possíveis entre a cidade origem e cidade alvo. Os custos de deslocamento entre uma cidade e outra devem ser somados em todos os caminhos possíveis para determinar o melhor custo.

- Estado Inicial

. A cidade de partida, no nosso problema é Arad.

- Ações

As ações são os movimentos entre uma cidade e outra, iniciando pela origem, movendo-se pelo caminho de menor custo até o destino. As distancias são acumuladas para serem comparadas no final para achar o menor custo.

- Espaço de estados

Os espaços entre os estados são as arestas do grafo.

- Caminho

Uma ligação entre uma cidade e outro é um caminho existente.

- Teste do Estado Objetivo

Predicado deve determinar aleatoriamente um caminho existente e que garante que não exista ciclo de soluções.

- Custo do caminho

O custo do caminho deve ser acumulado as distancia representadas pelas arestas do grafo.

- Estado Final

O estado final deve ser representado pela chegada ao destino pelo caminho