26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Contedos do Captulo

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Contedos do Captulo
Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

Isto um Cesto de Bolas Verdes ?

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Contedos do Captulo

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Contedos do Captulo
CLIPS

Aspectos prticos Somente podem ser aprendidos quando feitos (mo na massa) Experincia prtica na programao de S.E.: - Fundamental para aprender S.E. CLIPS Programao baseada em regras Principais componentes de um Sistema Especialista desenvolvido em CLIPS: Contm os dados com os quais - Lista de Fatos o mecanismo de inferncia vai lidar - Base de Conhecimento - Mecanismo de Inferncia Contm todas as regras Controla toda a execuo do sistema, manipulando fatos e regras

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Contedos do Captulo

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Introduo a Pesquisa Operacional Tomada de Deciso Fatores Relevantes Classificao Abordagem de processo de tomada de deciso Processo de Modelagem Modelos Matemticos Modelagem de Problemas em Planilhas Eletrnicas e softwares especficos

1. CONCEITOS INICIAIS um mtodo cientfico que fornece instrumentos para a tomada de decises. Outra definio: uma cincia aplicada cujo objetivo a melhoria da performance em organizaes. Trabalha atravs da formalizao de modelos matemticos a serem resolvidos com auxlio do computador.

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional NATUREZA DO CONHECIMENTO HUMANO

2. TOMADA DE DECISO: Envolve situao problema com vrias alternativas de soluo; Se apenas uma soluo vivel...no existe a princpio problema; Como normalmente existe mais de uma soluo, parte da tarefa do tomador de deciso pesquisar o maior nmero de solues viveis.

DADO X INFORMAO X CONHECIMENTO DADO: Elemento Puro, Quantificvel Geralmente selecionado/recuperado de um Banco de Dados Exemplo: Faturamento de Vendas, Valor do Produto, etc. No oferece embasamento para o entendimento da situao INFORMAO: Dado analisado e contextualizado Envolve a interpretao de um conjunto de dados Exemplo: Comparao entre faturamentos X Metas CONHECIMENTO: Habilidade de criar um modelo descritivo Indique aes a implementar, decises a tomar COMPREENSO, ANLISE e SNTESE Necessria para a Tomada de Decises Inteligentes Realizadas a partir do Nvel do CONHECIMENTO

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Desafio dos Anos 80: Migrar dados para informaes (Era da Informao) Desenvolvimento de Sistemas de Informao Analisar Dados e Organizar Informao Melhorar Tomada de Deciso Anos 90: Desenvolvimento de Sistemas capazes de representar e processar conhecimento Gerao de Conhecimento: processo no qual a informao comparada a outra e combinada em ligaes teis e com significado Conhecimento dependente de nossos valores e nossa experincia, alm das leis universalmente aceitas.

SISTEMAS INTELIGENTES Habilidade para usar conhecimento para desempenhar tarefas ou resolver problemas Capacidade para aproveitar associaes e inferncia para trabalhar com problemas complexos que se assemelham a problemas reais Armazenar e recuperar eficentemente grande quantidade de informaes para resolver problemas ou tomar decises Comportamento inteligente de um sistema resultado de mltiplas e encadeadas decises Escolha da deciso baseada em critrios de desempenho, durao e risco
Dividir o Quadrado em 10 partes iguais

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

SISTEMAS BASEADOS EM CONHECIMENTO (SBC) ou KNOWLEDGE-BASED SYSTEMS (KBS) Usam o conhecimento representado explicitamente para resolver problemas Manipulam conhecimento e informao de forma inteligente So desenvolvidos para serem usados em problemas que requerem quantidade considervel de conhecimento humano e especializao Em geral, devem ser utilizados quando a formulao genrica do problema a ser resolvido computacionalmente complexa (tipicamente combinatria) e existe uma grande quantidade de conhecimento especfico do domnio sobre como resolv-lo

MTODO para RESOLUO DE PROBLEMAS

Conhecimento sobre COMO resolver o problema Utilizao de HEURSTICAS Conhecimento de Regras Prticas que auxiliam a reduzir o esforo de busca por solues Qualidade das HEURSTICAS depende da EXPERINCIA das pessoas na resoluo de problemas Conhecimento sobre COMO resolver o problema Conhecimento sobre o mesmo SBC INTELIGENTE

Estratgia de Raciocnio

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Sistemas Convencionais Estrutura de Dados Algoritmos Determinsticos Conhecimento embutido

SBC Representao do Conhecimento Busca Heurstica Conhecimento representado explicitamente separado

Para ser Justificvel o Desenvolvimento de SBC Seleo da Tarefa Altamente Remunerativa Ausncia de Especialista afeta a Eficincia da Tarefa Tarefa em um Domnio bem delimitado Necessidade de Especialistas em vrios locais Necessidade de reteno de conhecimento

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

TIPOS DE APLICAES Interpretao Anlise de dados para determinao de seu significado. Ex. Processamento de Imagens, Reconhecimento de Fala, etc. Classificao Identificao de algo, dado um conjunto de situaes Ex. Diagnstico de Doenas Monitoramento Observao contnua para realizar aes quando algo acontece Ex. Controle de Galpo, Controle de Trfego Planejamento Determinao da sequncia de aes a serem realizadas Ex. Operaes de Mquinas Projeto Desenvolvimento das especificaes de um objeto para satisfazer um dado conjunto de requisitos. Ex. Layout de Circuitos Eletrnicos e Estruturas de Engenharia

ESTRUTURA GERAL DE UM SBC (KBS)

Conhecimento do Especialista
BASE DE CONHECIMENTO MECANISMO DE INFERNCIA

INTERFACE ENTRADA / SADA

Usurio fornece dados (Fatos), Responde s Perguntas, e Recebe as Respostas / Diagnsticos

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

Regra tem duas partes: ANTECEDENTE (Premissa) CONSEQUENTE (Concluso) Parte SE ... E ... ( IF... AND ... ) Parte ENTO ( THEN )

Mecanismo de Inferncia: 1. Examina Fatos na Memria 2. Examina Regras no Conjunto de Regras (Base de Conhecimento) 3. Adiciona novos Fatos Memria, quando for o caso FORWARD X BACKWARD Chega-se a uma SOLUO a partir das informaes Utilizando a Base de Conhecimento, analisa-se os dados at chegar a uma Concluso (ou Diagnstico) Parte-se da suposio de que cada varivel da Soluo verdadeira (ou o Diagnstico verdadeiro) e busca-se evidncias que comprovem ser correta esta suposio. Tais evidncias so procuradas nas informaes fornecidas pelo Usurio e no Conhecimento

Regras so ACIONADAS se dados fornecidos coincidirem com o(s) antecedente(s) Exemplo: IF Temperatura < 23 AND Umidade < 70% THEN Condio = Adequada Dado fornecido (Banco de Dados ou Perguntado ao Usurio ou Sensor) Concluso de uma Regra Memria MEMRIA: Conjunto de Fatos que descrevem uma situao

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

FORWARD Conjunto de Regras: R1: IF A AND B THEN C R2: IF C THEN D R3: IF E THEN B R3 a 1a regra a ser acionada (E) R1 a 2a regra a ser acionada (A e B) R2 a 3a regra a ser acionada (C) ALGORITMO: Dados (Fatos) na Memria: A e E B vai para a memria C vai para a memria D vai para a memria Quando um novo fato adicionado memria: 1. Busca-se TODAS as regras que usam esse novo fato. 2. Descarta-se as que no possam ser acionadas ainda 3. ACIONA-SE as regras que j possam ser ativadas 4. NOVOS FATOS (gerados como concluses das regras recm acionadas) so ADICIONADOS MEMRIA 5. Volta ao Passo 1

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

BACKWARD Conjunto de Regras: R1: IF A AND B THEN C R2: IF C THEN D R3: IF E THEN B

Descrio do ALGORITMO : Dados (Fatos) na Memria: A e E 1. Busca-se uma Lista de Regras que tenham o Evento desejado como consequncia 2. Caso exista alguma regra cujos antecedentes j tenham ocorrido, conclui-se que o evento desejado tambm ocorrer 3. Caso contrrio, determina-se como evento desejado algum dos eventos que no tenham ocorrido ainda e que seja antecedente de alguma das regras 4. Volta ao Passo 1

Vamos assumir que queremos confirmar o Diagnstico de D Para D ocorrer, necessrio que C ocorra ( R2 ) Para C ocorrer, necessrio que A e B ocorram ( R1 ) A j ocorre (Fato na Memria) Para B ocorrer, necessrio que E ocorra ( R3 ) E j ocorre (Fato na Memria) ENTO D ocorre

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

FORWARD CHAINING
Controle de Processos Data-driven Deve ser usado quando: Muitos fatos levam a poucas concluses Dados (fatos) devem estar disponveis desde o incio Definio de Sistemas Especialistas (S.E.): - Terminologia, conceitos, aplicaes - Vantagens, desvantagens, etc. O que um Sistema Especialista e o que ele pode fazer

BACKWARD CHAINING
Goal-driven Deve ser usado quando: Um fato leva a muitas concluses Dados (fatos) podem ser solicitados conforme seja necessrio ESSENCIAL PARA O DESENVOLVIMENTO DE UM SISTEMA ESPECIALISTA

26/04/2013

ICA 025 Engenharia de Sistemas Agrcolas e Ambientais Aula 1 Introduo: Introduo a Pesquisa Operacional

CONTINUA NA PRXIMA AULA