Informática I. Aula 21. Aula 21-07/11/06 1
|
|
- Paulo Costa Santos
- 6 Há anos
- Visualizações:
Transcrição
1 Informática I Aula 21 Aula 21-07/11/06 1
2 Aula de hoje Explicação sobre o trabalho 3 Jogo de prospecção de petróleo por robôs. Data de entrega: 04/12 Data da competição: 05/12 Técnicas de busca local que podem ser úteis para o trabalho. Técnica de inteligência artificial que serve para criar robôs inteligentes Aula 21-07/11/06 2
3 Cenário do Jogo Robôs marinhos são lançados no mar numa região onde se acredita haver petróleo. Dois times lançam dois robôs cada um para competir por poços na região. Os robôs são ocupados com sensores que fornecem informação sobre: A posição do robô. A pressão subterrânea no local. O gradiente da pressão no local. Cada robô pode perfurar o solo e iniciar a prospecção de petróleo em sua posição corrente. A produção de petróleo em um local será proporcional à pressão subterrânea no local. Cada time de robôs é controlado por um programa escrito pelo aluno. Vence o jogo o time que produzir mais petróleo no tempo determinado. Aula 21-07/11/06 3
4 A Arena A região onde os robôs competem chamada de arena consiste de uma região quadrada sobre a qual há uma distribuição de pressão. Os limites extremos da arena funcionam como paredes. A arena é dividida em pequenas unidades de espaço denominadas células. Cada célula é representada pelas coordenadas cartesianas (x,y). Aula 21-07/11/06 4
5 A Arena Cada célula têm um valor de pressão associado, variando dentro do intervalo [0, 1]. A figura ao lado mostra seis exemplos de arenas. Pontos claros representam locais de pressão elevada e pontos escuros representam locais de baixa pressão. Os robôs devem encontrar os locais mais claros da arena e perfurar nesses locais para maximizar a produção de petróleo. Aula 21-07/11/06 5
6 Os robôs Cada robô se posiciona sobre uma célula da arena. Sua posição pode ser descrita a cada instante pelas coordenadas (x r, y r ) desta célula. O robô está sempre voltado para uma das quatro direções (Norte, Sul, Leste, Oeste). A função robo:anda(), faz com que o robô mova-se para frente na direção para a qual está voltado. A função robo:volta() faz com que o robô mova-se para trás. Além disso, o programa pode instruir o robô a girar 90 o para a direita ou para a esquerda, com o uso das funções robo:direita() e robo:esquerda(). Aula 21-07/11/06 6
7 robo:anda() Aula 21-07/11/06 7
8 robo:direita() Aula 21-07/11/06 8
9 Programação dos robôs Os programas devem ser escritos utilizando a linguagem Lua. Linguagem estruturada criada na PUC nos anos 90. Exemplo de programa: while 1 do robo:anda() for i = 0, random(0,3) do robo:esquerda() end end Esse programa faz o robô perambular aleatoriamente. Um loop executa repetidamente o mesmo conjunto de ações. Aula 21-07/11/06 9
10 Programação dos robôs De modo a decidir onde realizar as perfurações, os robôs podem usar duas funções: robo:pressao() e robo:deltas(). A função robo:pressao() retorna o valor da pressão na célula em que o robô se encontra. A função robo:deltas() retorna dois valores, que informam como a pressão está variando na direção para a qual o robô está virado (direção tangencial) e na direção perpendicular à direção do robô (direção normal). A função robo:sonda() inicia a perfuração. dt = P(7,8) - P(5,8) dn = P(6,7) - P(6,9) Aula 21-07/11/06 10
11 O tempo O fator limitante do jogo é o tempo. Todas as ações executadas pelo robô levam um determinado número de unidades de tempo para serem concluídas. Durante essa ação, o programa do robô fica paralisado, aguardando a conclusão de sua ação. Uma partida leva 3 minutos. Aula 21-07/11/06 11
12 Comandos robo:anda() Desloca o robô uma célula para frente. A função retorna o valor 1 se a ação foi completada com sucesso, ou nil caso algum obstáculo tenha impedido o robô de se deslocar. (Duração: 0.02s) robo:volta() Desloca o robô uma célula para trás. A função retorna o valor 1 se a ação foi completada com sucesso, ou nil caso algum obstáculo tenha impedido o robô de se deslocar. (Duração: 0.02s) Aula 21-07/11/06 12
13 Comandos robo:direita() Faz com que o robô vire 90 o para a direita. A operação sempre completa com sucesso. (Duração: 0.02s) robo:esquerda() Faz com que o robô vire 90 o para a esquerda. A operação sempre completa com sucesso. (Duração: 0.02s) Aula 21-07/11/06 13
14 Comandos robo:pressao() Retorna o valor da pressão na célula onde o robô se encontra. O valor da pressão está sempre no intervalo [0,1]. A operação sempre completa com sucesso. (Duração: 0.02s) robo:deltas() Retorna dois valores, dt e dn, onde dt é o gradiente na direção tangencial ao movimento do robô, e dn é o gradiente na direção normal ao movimento do robô. A operação sempre completa com sucesso. (Duração: 0s) Aula 21-07/11/06 14
15 Comandos robo:posicao() Retorna dois valores, x e y, tal que (x,y) é a a célula onde o robô se encontra. A operação sempre completa com sucesso. (Duração: 0.02s) robo:sonda() Perfura um poço na célula onde se encontra o robô. A função retorna 1 se a perfuração ocorreu com sucesso, ou nil caso haja uma outra perfuração muito próxima. (Duração: 30s) robo:tempo() Retorna o tempo decorrido em segundos, desde o inicio da partida. (Duração: 0s) Aula 21-07/11/06 15
16 Como jogar O programa principal robots.bat deve ser executado. Aparece uma janela de simulação. Clicando com o botão direito do mouse na janela, aparece um menu. Aula 21-07/11/06 16
17 Itens do menu Aula 21-07/11/06 17
18 Visualização Aula 21-07/11/06 18
19 Diálogo de Configuração Coloca-se os nomes dos time, a cor de seus robôs e seus programas. Escolhe-se também em qual arena será feita a disputa. Após pressionar a tecla OK não há volta, só podendo ser trocada a arena. Aula 21-07/11/06 19
20 Problemas de otimização O problema de prospeção de robôs encaixa-se numa classe de problemas estudados na inteligência artificial. São os problemas de otimização. Este tipo de problema se caracteriza por: Um espaço de possíveis estados. Ex: arena Uma função de avaliação que indica o quão desejável é aquele estado. Ex: pressão Operadores que permitem a transição entre estados. Ex: anda, volta, esquerda, direita Aula 21-07/11/06 20
21 Exemplo de espaço de estados Aula 21-07/11/06 21
22 Problemas de Otimização O ponto mais alto (máximo global) corresponde à solução ótima. Exemplos de problemas que podem ser representados como problemas de otimização: Projeto de circuitos integrados Problemas de roteamento Problemas de escalonamento Aula 21-07/11/06 22
23 Algoritmos de Busca Local Esses algoritmos representam apenas o estado atual e não vêem além dos vizinhos imediatos do estado. São os melhores para tratar de problemas reais muito complexos, em que não é possível representar todos os estados. Baixo uso de memória. Uma alternativa: busca exaustiva Percorre todos os estados para encontrar o máximo. Só é possível quando o número de estados é pequeno. Outra alternativa: otimização global Exige que a função possa ser representada analiticamente. Usa técnicas de cálculo para determinar o máximo. Aula 21-07/11/06 23
24 Espaço de estados unidimensional Aula 21-07/11/06 24
25 Tipos de Busca Local Hill-Climbing = Subida pela encosta Só faz transições que melhoram o estado atual. Simulated Annealing = Têmpera Simulada Pode fazer transições que pioram o estado para depois melhorá-lo. Local Beam Search = Busca em Feixe Local Mantém k estados em vez de um único. Aula 21-07/11/06 25
26 Subida pela Encosta Guarda apenas o estado atual. É simplesmente um ciclo que move o estado na direção crescente da função de avaliação. Muda o estado para o melhor vizinho. Problemas: Máximos locais Platôs Encostas e picos Aula 21-07/11/06 26
27 Subida pela Encosta Quando a função é diferenciável, calcula-se o gradiente da função no ponto. O gradiente indica a direção de maior aumento na função de avaliação. Dá-se um passo na direção do gradiente. O tamanho do passo pode ser fixo ou variável. Aula 21-07/11/06 27
28 Têmpera Simulada Semelhante à subida pela encosta, mas oferece meios para se escapar de máximos locais. Com uma probabilidade e E/T, vai para uma direção aleatória. E é a diferença da função de avaliação entre o estado atual e o estado aleatório. T é a temperatura que vai caindo ao longo do tempo. Aula 21-07/11/06 28
Jogo dos Robos de Prospecção E Linguagem Lua
Jogo dos Robos de Prospecção E Linguagem Lua Introdução ao Jogo dos Robôs O jogo simula um ambiente de prospecção de petróleo, no qual atuam automatos programados pelo aluno. A finalidade do jog é fazer
Leia mais11/1/2012. Agenda. Classe de problemas de interesse. Busca Local. Busca Local. Exemplo de Espaço de Estados
Agenda PCS / PCS 09 Inteligência Artificial Prof. Dr. Jaime Simão Sichman Profa. Dra. Anna Helena Reali Costa Busca Local e Problemas de Otimização. Introdução. Busca Local I. Subida da Encosta (Hill-Climbing)
Leia maisBuscas Informadas ou Heurísticas - Parte III
Buscas Informadas ou Heurísticas - Parte III Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Mestrado em Ciência da Computação / 2006 BUSCA SMA* (Simplified Memory-Bounded A*) BUSCA SMA* (Simplified
Leia maisBusca Local. Texto base: Stuart Russel e Peter Norving - Inteligência Artificial
Busca Local Texto base: Stuart Russel e Peter Norving - Inteligência Artificial junho/2007 Algoritmos de busca local e problemas de otimização Em muitos problemas de otimização o caminho até a solução
Leia maisBusca com informação e exploração. Inteligência Artificial
Busca com informação e exploração (Capítulo 4 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura Busca pela melhor escolha Busca gulosa pela melhor escolha Busca
Leia maisBUSCA LOCAL (PARTE 4 Resolução de problemas por meio de busca) (C)Russell & Norvig, capítulo 4
BUSCA LOCAL (PARTE 4 Resolução de problemas por meio de busca) (C)Russell & Norvig, capítulo 4 1 Roteiro Algoritmos de Busca Local Subida de encosta (Hill-climbing) Têmpera Simulada (Simulated Anealing)
Leia maisInteligência Artificial
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Pós-Graduação
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville rafael.parpinelli@udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Busca Heurística
Leia maisRetomada aula. Introdução sobre Inteligência Artificial Abordagem sobre Agentes Resolução de problemas estratégias de busca - apresentação trabalhos
Retomada aula Introdução sobre Inteligência Artificial Abordagem sobre Agentes Resolução de problemas estratégias de busca - apresentação trabalhos 1 Estratégias de busca Algoritmos de busca local e otimização:
Leia maisMétodos de Busca. Estratégias de Busca Cega
Métodos de Busca Métodos de Busca Estratégias de Busca Cega encontram soluções para problemas pela geração sistemática de novos estados, que são comparados ao objetivo; são ineficientes na maioria dos
Leia maisRevisão sobre Busca 1
Revisão sobre Busca 1 Um problema de busca em IA pode ser definido em termos de... Algumas definições básicas (1/2) Um espaço de estados possíveis, incluindo: um estado inicial Em (Recife) Estar (pobre)
Leia maisINTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL. Aula 04 Prof. Vitor Hugo Ferreira
Universidade Federal Fluminense Escola de Engenharia Departamento de Engenharia Elétrica INTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL Aula 04 Prof. Vitor Hugo Ferreira Busca em espaço de estados Estratégias
Leia maisCTC-17 Inteligência Artificial Busca Competitiva e Busca Iterativa. Prof. Paulo André Castro
CTC-17 Inteligência Artificial Busca Competitiva e Busca Iterativa Prof. Paulo André Castro pauloac@ita.br www.comp.ita.br/~pauloac Sala 110, IEC-ITA Sumário Busca Competitiva Para Ambientes multiagentes...
Leia maisBusca com informação e exploração. Inteligência Artificial. Revisão da aula passada: Heurística Admissível. Revisão da aula passada: Busca A *
Inteligência Artificial Aula 6 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 Revisão da aula passada: Busca A * Idéia:
Leia maisAlgoritmos de busca local e problemas de otimização
Algoritmos de busca local e problemas de otimização Os algoritmos de busca estudados até agora foram projetados para explorar sistematicamente espaços de busca. Sistemático: mantém um ou mais caminhos
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.2 e 4.3
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.2 e 4.3 1 Revisão da aula passada: Busca A * Idéia: evitar expandir caminhos que já são caros Função de avaliação f(n) = g(n) + h(n)
Leia maisBusca com informação e exploração. Inteligência Artificial. Busca pela melhor escolha. Romênia com custos em km 9/13/2010
Inteligência Artificial Aula 3 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia-pos Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.1 2 Busca com informação (ou heurística) Utiliza
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Parte 1 Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisResolução de Problemas com Métodos de Busca
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCENS UFES Departamento de Computação Resolução de Problemas com Métodos de Busca Inteligência Artificial Site: http://jeiks.net E-mail:
Leia maisTécnicas Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas Inteligência Artificial Aula 03 Métodos de Busca Prof. Max Pereira Solução de Problemas como Busca Um problema pode ser considerado
Leia maisInteligência Artificial
Inteligência Artificial Aula 3 Métodos de Busca para Resolução de Problemas Busca Informada Heurísticas Busca Gulosa Busca A* Busca Local Prática #2 Prof. Ricardo M. Marcacini ricardo.marcacini@ufms.br
Leia maisCTC-17 Inteligência Artificial Busca Competitiva e Busca Iterativa. Prof. Paulo André Castro
CTC-17 Inteligência Artificial Busca Competitiva e Busca Iterativa Prof. Paulo André Castro pauloac@ita.br www.comp.ita.br/~pauloac Sala 110, IEC-ITA Sumário Busca Competitiva Para Ambientes multiagentes...
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 5 Estruturas de Repetição Profa. Marina Gomes marinagomes@unipampa.edu.br 26/04/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje Estrutura de repetição Comando for
Leia maisManual do Ambiente de Programação de Blocos Studuino
Manual do Ambiente de Programação de Blocos Studuino [Motores DC e Servomotores] Este é um tutorial para o ambiente de programação do bloco Studuino. À medida em que o ambiente de programação Studuino
Leia maisManual Studio Uno 2.0
Manual Studio Uno.0 Primeiros Passos REVISÃO 0.4 - Mostrar fio motor passando pelo buraco - Tirar estrela Manual Studio Uno.0 Primeiros Passos O Studio Uno é um ambiente que torna fácil a programação do
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisCalc. Interface, Formatação e Cálculos
Calc Interface, Formatação e Cálculos INTERFACE Tal como no Writer, a Interface do Calc composta pela organização dos menus e atalhos que compõem o programa, que dão acesso às suas funcionalidades. É interessante
Leia maisBusca com informação e exploração. Capítulo 4 Russell & Norvig Seção 4.1
Busca com informação e exploração Capítulo 4 Russell & Norvig Seção 4.1 1 Busca com informação (ou heurísica) UIliza conhecimento específico sobre o problema para encontrar soluções de forma mais eficiente
Leia maisDepartamento de Engenharia Elétrica e de Computação EESC-USP. Guia de Projetos VHDL utilizando o QUARTUIS II. Profa. Luiza Maria Romeiro Codá
Departamento de Engenharia Elétrica e de Computação EESC-USP Guia de Projetos VHDL utilizando o QUARTUIS II Profa. Luiza Maria Romeiro Codá 1. Criando um novo projeto: 1.1 Iniciando o Quartus II, criando
Leia maisINTRODUÇÃO À ROBÓTICA MÓVEL
INTRODUÇÃO À ROBÓTICA MÓVEL Aula 19 Edson Prestes Departamento de Informática Teórica http://www.inf.ufrgs.br/~prestes prestes@inf.ufrgs.br Campos Potenciais Harmônicos É um metodo proposto por Connolly
Leia maisUm Modelo Híbrido Estocástico para Tratamento do Problema de Roteamento de Veículos com Janela de Tempo
Um Modelo Híbrido Estocástico para Tratamento do Problema de Roteamento de Veículos com Janela de Tempo Dissertação de mestrado (CIn-UFPE) Humberto César Brandão de Oliveira Orientador: Germano Crispim
Leia maisInteligência Computacional
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Agente: É um elemento qualquer capaz de perceber seu ambiente por meio de sensorese de agir sobre este ambiente
Leia maisInteligência Artificial
Inteligência Artificial Métodos de resolução de problemas Prof. Angel Alberto Vazquez Sánchez Objetivos Caracterizar a busca como um método para resolver problemas a partir de seus elementos fundamentais
Leia maisOutras estratégias de Busca. February 27, 2017
Outras estratégias de Busca February 27, 2017 Estratégias de controle para a procura irrevogáveis: nunca retornam por um caminho já explorado tentativa: backtracking (métodos não informados e informados).
Leia maisManual do Receptor Infravermelho Studuino
Manual do Receptor Infravermelho Studuino Este manual explica o ambiente de programação Studuino e como utiliza-lo. À medida em que o Ambiente de Programação Studuino é desenvolvido, este manual pode ser
Leia maisResolução de Problemas: Busca Heurística
Resolução de Problemas: Busca Heurística Aula 3 - Inteligência Artificial Busca Heurística Duas variações: Busca usando heurística (não numérica). Busca usando funções de avaliação e funções de custo.
Leia maisEstruturas de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas de Repetição Aula Tópico 4 (while, for) 1 Problema 10 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C. Dados dois números
Leia maisRecozimento Simulado (Simulated Annealing)
Capítulo 5 Recozimento Simulado (Simulated Annealing) Francisco José da Cunha Pires Soeiro José Carlos Becceneri AntônioJosédaSilvaNeto 51 Motivação e Histórico do Método O Recozimento Simulado (Simulated
Leia maisOptimização Não-linear
Optimização Não-linear Problemas de optimização não-linear A função a minimizar (maximizar) não é linear Exemplo: Z=43x 2 +log(x 2 )*sin(x x3 ), com x 3 -x 2! < 0 Não existem métodos universais para este
Leia maisLista 1 Sistemas Inteligentes (INE5633) 2014s2. Cap. 2 - Russel & Norvig - Exercícios selecionados (respostas em azul)
Lista 1 () 2014s2 Sistemas de Informação Universidade Federal de Santa Catarina Cap. 2 - Russel & Norvig - Exercícios selecionados (respostas em azul) 1. Tanto a medida de desempenho quanto a função de
Leia maisResolução de Problemas via Busca
Resolução de Problemas via Busca Aula #4.1 EBS 564 IA Prof. Luiz Fernando S. Coletta luizfsc@tupa.unesp.br Campus de Tupã A 80 C 219 99 B 97 D 101 E 2 A 80 C 219 99 B 97 D 101 E Busca local com algoritmo
Leia maisOptimização Não-linear
Problemas de optimização não-linear Optimização Não-linear A função a minimizar (maximizar) não é linear Exemplo: Z=x +log(x )*sin(x x ), com x -x! < 0 Não existem métodos universais para este tipo de
Leia maisMicrocontroladores. Programação: fluxogramas, pseudocódigos e lógica. Prof. Daniel
Microcontroladores Programação: fluxogramas, pseudocódigos e lógica Prof. Daniel 1 Introdução Algoritmos Fluxograma Constantes e variáveis Operadores Declarações de Controle Exercícios 2 Introdução Lógica
Leia maisManual de utilização
Manual de utilização Para a utilização do sistema, podem ser usados tanto controles de XBOX 360 ligados ao computador, ou então por um teclado convencional. Ao abrir o sistema, a janela de configuração
Leia maisProgramação Orientada a Objetos. Prof. André Gustavo Duarte de Almeida www3.ifrn.edu.br/~andrealmeida Robocode
Programação Orientada a Objetos Prof. André Gustavo Duarte de Almeida andre.almeida@ifrn.edu.br www3.ifrn.edu.br/~andrealmeida Robocode Introdução O robocode é jogo de programação. O objetivo é construir
Leia maisInteligência Artificial
Inteligência Artificial Fabrício Olivetti de França 07 de Junho de 2018 1 Heurísticas e Meta-Heurísticas 2 Heurística Heurística, derivada do grego encontrar ou descobrir, são técnicas para encontrar a
Leia maisGerência de Recursos. Gerência do Processador
Gerência de Recursos Gerência do Processador Introdução Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer na memória principal compartilhando o uso da CPU, a
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula II Algoritmos básicos de busca cega
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Resolução de problemas por meio de algoritmos de busca Aula II Algoritmos básicos de busca
Leia maisMAC425: EP2 Data de entrega: 4 de dezembro de 2006
MAC425: EP2 Data de entrega: 4 de dezembro de 2006 4 brisa 3 brisa brisa 2 brisa 1 brisa brisa 1 2 3 4 Simulador do Mundo do Wumpus em Prolog Ambiente As alterações com relação ao livro AIMA, estão descritas
Leia maisCapítulo 4 Secção 1. Livro
Procura Local Capítulo 4 Secção 1 Livro Procura local Algorítmos de procura local Hill-climbing Simulated annealing Local beam Genetic algorithms Resumo Procura Sistemática No capítulo 3, analisamos estratégias
Leia maisExecutar uma macro clicando em um botão da Barra de Ferramentas de Acesso Rápido
Página 1 de 8 Excel > Macros Executar uma macro Mostrar tudo Há várias maneiras de executar uma macro no Microsoft Excel. Macro é uma ação ou um conjunto de ações que você pode usar para automatizar tarefas.
Leia maisSistemas de Apoio à Decisão Optimização V 2.0, V.Lobo, EN/ISEGI, 2011
V.0, V.Lobo, EN/ISEGI, 0 ópicos Métodos modernos de pesquisa e Optimização Victor Lobo Introdução Métodos matemáticos clássicos Método de Monte Carlo Hill- Climbing Simulated Annealing Algoritmos Genéticos
Leia maisUm Algoritmo Genético com Aprendizado por Reforço Simples aplicado ao problema do Mundo de Grid
1 Um Algoritmo Genético com Aprendizado por Reforço Simples aplicado ao problema do Mundo de Grid Luciana Conceição Dias Campos Resumo Este trabalho consiste da aplicação de um algoritmo genético ao método
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia maisSistemas Inteligentes (INE5633)
abarito proposto P 1 Sistemas nteligentes (N633) 08out14 Sistemas de nformação Universidade ederal de Santa atarina studante: 1. (1,0) efina inteligência artificial com suas próprias palavras. etalhe dois
Leia maisComputação Evolutiva Parte 1
Computação Evolutiva Parte 1 Fabricio Breve - fbreve@gmail.com 23/08/2007 Fabricio Breve 1 Introdução Computação Evolutiva Campo de pesquisa que utiliza idéias da biologia evolutiva para desenvolver técnicas
Leia maisCapítulo 2 Conhecendo o SIMULINK
Capítulo 2 Conhecendo o SIMULINK 2.1 - Acessando o SIMULINK Para acessar o SIMULINK deve-se primeiro abrir o MATLAB, pois apesar de ser uma aplicação específica, este não trabalha independente e utiliza
Leia mais3. Conhecimentos Básicos
3. Conhecimentos Básicos 3.1 Sistema de Coordenadas A área de trabalho do AutoCAD é baseada em um sistema cartesiano de coordenadas, onde serão posicionados os pontos que definirão as entidades do desenho.
Leia maisInteligência Artificial
Inteligência Artificial Primeiro Teste 28 de Outubro de 2013 18:00-19:30 Este teste é composto por 10 páginas contendo 6 grupos de perguntas. Para perguntas com resposta de escolha mu ltipla, respostas
Leia maisObjetivos. Sistema Operativo em Ambiente Gráfico. Introdução às Tecnologias de Informação e Comunicação
Objetivos Definir o conceito de Sistema Operativo Caracterizar os diferentes elementos do Ambiente de trabalho Explicar a finalidade da barra de tarefas Trabalhar ao mesmo tempo com várias janelas Definir
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Aula 2 Prof. Daniel Cavalcanti Jeronymo Conceito de algoritmo. Raciocínio lógico na construção de algoritmos. Estrutura de algoritmos. Universidade Tecnológica Federal
Leia maisProf. Paulo Borges. ao lado do campo Proprietário, clique no botão Novo e preencha os dados, conforme tela abaixo, em seguida clique em Salvar e OK.
Aula 01 Criando Novo Projeto, Introdução Manual de Dados na Caderneta de Campo, Importação de Arquivos Textos e Arquivos Brutos de Estações Totais, Cálculo de Poligonal Fechada. 1º Passo: Após abrir o
Leia maisLinguagem e Ambiente Scratch. Introdução à Laboratório Prof.Alfredo Parteli Gomes
Linguagem e Ambiente Scratch Introdução à Laboratório Prof.Alfredo Parteli Gomes Scratch Linguagem de programação que visa facilitar a criação de histórias interativas, jogos e animações Informações e
Leia maisMETAHEURÍSTICAS: 1 SIMULATED ANNEALING (S.A) 1.1 INTRODUÇÃO
1 SIMULATED ANNEALING (S.A) 1.1 INTRODUÇÃO METAHEURÍSTICAS: É uma das primeiras metaheurísticas que foi utilizada com muito sucesso nos problemas complexos de pesquisa operacional. O S.A surgiu do campo
Leia maisWorkshop - A Robótica em Contexto Educativo
Pastas do robô: Pastas do Robô a. Try Me b. View c. Bluetooth d. My Files Software files NXT files Sound Files e. NXT program f. Settings Pastas do robô: a. Try Me b. View c. Bluetooth d. My Files Software
Leia maisHANDS-ON PROGRAMAÇÃO DE JOGOS PARA CRIANÇAS
HANDS-ON PROGRAMAÇÃO DE JOGOS PARA CRIANÇAS Hoje vamos criar nosso primeiro jogo utilizando o Scratch, trabalharemos com Labirintos, você sabe o que é? Veja nosso Robô XM, ele precisa chegar ao quadradinho
Leia maisDepartamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: 2 horas)
Departamento de Ciência de Computadores - FCUP Primeiro Teste de Inteligência Artificial / Sistemas Inteligentes (Duração: horas) Nome: Data: 7 de Abril de 016 1) Considere a aplicação da busca em profundidade
Leia mais2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
Leia maisUtilização do Fiery WebSpooler
18 Utilização do Fiery WebSpooler O Fiery WebSpooler permite o rastreamento e o gerenciamento de trabalhos a partir de diversas plataformas na Internet ou intranet. O Fiery WebSpooler, uma das ferramentas
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 03 Resolução de Problemas por Meio de Busca Introdução Agentes Autônomos: Entidades autônomas capazes de observar o ambiente
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 03 Resolução de Problemas por Meio de Busca Introdução Agentes Autônomos: Entidades autônomas capazes de observar o ambiente
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Leia maisFigura 4.1: Módulos que compõe o sistema de otimização do OCTOPUS
4 Modelo de Solução O plano de drenagem de um determinado campo de petróleo é construído a partir de algumas informações prévias, como por exemplo, a composição geológica do campo. A partir dessa informação
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisCEDERJ - CENTRO DE EDUCAÇÃO SUPERIOR A DISTÂNCIA DO ESTADO DO RIO DE JANEIRO
CEDERJ - CENTRO DE EDUCAÇÃO SUPERIOR A DISTÂNCIA DO ESTADO DO RIO DE JANEIRO MATERIAL DIDÁTICO IMPRESSO CURSO: Física DISCIPLINA: Informática para o Ensino de Física CONTEUDISTA: Carlos Eduardo Aguiar
Leia maisResolução de problemas por meio de busca. Inteligência Artificial
1 Resolução de problemas por meio de busca (Capítulo 3 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto 2 Estrutura 1. Agente de resolução de problema 2. Tipos de problema
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisInteligência Artificial. Prof. Tiago A. E. Ferreira Aula 5 Resolvendo Problemas
Inteligência Artificial Prof. Tiago A. E. Ferreira Aula 5 Resolvendo Problemas 1 Agente solucionador de problemas (guiado por objetivo) O agente reativo Escolhe suas ações com base apenas nas percepções
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Função Distribuição Condicional Calculando Probabilidades condicionando Esperança Condicional Aula de hoje Análise de Comandos de Programação
Leia maisPROGRAMAÇÃO DE JOGOS EM MIT APP INVENTOR 2
PROGRAMAÇÃO DE JOGOS EM MIT APP INVENTOR 2 Dinamização Daniel Vieira Aluno do C. P. Técnico de Gestão e Programação de Sistemas Informáticos Caldas da Rainha, dezembro de 2016 Constrói um jogo que consista
Leia maisET7DE - Instrumentação Virtual. Prof. Winderson Introdução ao LabVIEW
ET7DE - Instrumentação Virtual Prof. Winderson Introdução ao LabVIEW Conteúdo A. Programação em LabVIEW B. Uso de Sub-VIs C. Estruturas Básicas de Programação agosto de 15 2 C. Estruturas Básicas de Programação
Leia maisInteligência Artificial. Agentes computacionais. Aula IV Cap.2 Russell e Norvig (continuação)
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação Inteligência Artificial Agentes computacionais Aula IV Cap.2 Russell e Norvig (continuação) Roteiro: Russell e Norvig,
Leia maisMecânica 1.1 Tempo, posição e velocidade
Mecânica 1.1 Tempo, posição e velocidade REFERENCIAL E POSIÇÃO Estudar o movimento de um sistema mecânico pode ser muito complicado se implicar o estudo do movimento de todas as partículas que o constituem.
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Somas aleatórias Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Simulação de Sistemas Discretos É
Leia maisResolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial
Resolução de Problemas Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial 2 Resolução de Problemas Introdução Componentes Solução Busca de soluções 3 Resolução
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisEstruturas de Repetição. Vanessa Braganholo
Estruturas de Repetição Vanessa Braganholo vanessa@ic.uff.br Estruturas de Repetição } Permitem que um bloco de comandos seja executado diversas vezes } Dois tipos de Repetição: } Repetição condicional:
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisO Camguard permite detectar e gravar vídeos facilmente com uma webcam.
CamGuard O Camguard permite detectar e gravar vídeos facilmente com uma webcam. Para ativar o CamGuard, clique em no console do aplicativo da webcam da Kworld. A interface do CamGuard é exibida e apresenta
Leia maisMarcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
Leia maisCampeonato de Gamão. 1. Regras. 2. Servidor
Campeonato de Gamão 1. Regras O campeonato de gamão será disputado de acordo com as regras tradicionais do jogo, facilmente encontradas na Internet. As duas cores tradicionais das pedras do jogo serão
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia maisMétodos modernos de pesquisa e Optimização
Métodos modernos de pesquisa e Optimização Victor Lobo Importância para os SAD Definir o caminho a tomar depois de se ter trabalhado os dados ª Fase: Analisar os dados disponíveis Visualização OLAP, relatórios
Leia maisAula Teórica: Elaboração de gráficos com o Excel
Aula Teórica: Elaboração de gráficos com o Excel Objetivo O objetivo dessa atividade é exercitar a elaboração de gráficos com a utilização de um software de planilha eletrônica. Também faremos uso da função
Leia mais