MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies
|
|
- Marco Avelar Teves
- 7 Há anos
- Visualizações:
Transcrição
1 MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies Eugénio Oliveira / Henrique L. Cardoso {eco, hlc}@fe.up.pt Sítio web institucional Sítio web específico: DEI- Faculdade de Engenharia da Universidade do Porto LIACC Laboratório de Inteligência Artificial e Ciência da Computação. Planning and Scheduling, FEUP/PRODEI /MIEIC 1
2 Planeamento e Escalonamento Planeamento ( planning ) e Escalonamento ( scheduling ) são os meios através dos quais uma organização/entidade seleciona um conjunto de ações, antes de as executar, para atingir um dado objetivo. Em termos de IA: Planeamento está focado no processo computacional de seleção e ordenação (sequenciamento?) das ações e sua representação usando conhecimento. 2 Planning and Scheduling, FEUP/PRODEI /MIEIC
3 Planeamento e Escalonamento Em termos de IA: Escalonamento está centrado no processo automático e baseao em conhecimento e dados, para a atribuição de tempos e recursos a conjuntos ordenados (sequências?) planeados de ações Planeamento e Escalonamento encontram-se muitas vezes interligados e as técnicas aplicáveis a uma área são frequentemente aplicáveis à (ou complementares da) outra 3 Planning and Scheduling, FEUP/PRODEI /MIEIC
4 Planeamento Planeamento é o processo gerador de uma representação do futuro comportamento de alguma(s) entidade(s), em termos de uma descrição (eventualmente parcial) antes da sua execução. Resultado: A descrição de uma combinação de ações, incluindo as suas respectivas restrições temporais, a serem executados por algum ou alguns agentes Planning and Scheduling, FEUP/PRODEI /MIEIC 4
5 Escalonamento ( Scheduling ) Escalonamento é o processo de atribuir recursos limitados a tarefas concretas ou situações ao longo do tempo para alcançar os objetivos Recursos e Tarefas: Recursos podem ser máquinas em uma oficina, memória ou tempo de CPU em um Computador, pistas ou tripulação em um aeroporto (característica: são limitados) Tarefas podem ser operações a realizar em um processo de produção, execução de Programas em Computadores, levantar e aterrar em um aeroporto (característica: usam recursos) 5 Planning and Scheduling, FEUP/PRODEI /MIEIC
6 Escalonamento ( Scheduling ) Objetivos e medidas de desempenho também podem tomar diversas formas: Maximizar o lucro, Maximizar a produção, Minimizar o tempo gasto, Equilibrar compromissos de satisfação etc. 6 Planning and Scheduling, FEUP/PRODEI /MIEIC
7 Práticos: Tópicos em Planeamento & Escalonamento Estudos Empiricos sobre sistemas de planeamento/escalonamento existentes Técnicas dependentes do domínio; uso de heuristicas ; Interfaces com o Utilizador dos sistemas de Planeamento e Escalonamento. Formais : Raciocíneo acerca de conhecimento, acção e tempo; Formalismos de Representação e ontologias para Pl & Esc; Métodos de Pesquisa de soluções 7 Planning and Scheduling, FEUP/PRODEI /MIEIC
8 Tópicos em Planeamento & Escalonamento Métodos baseados em Agentes Inteligentes: Resolução distribuída de Problemas; Raciocíneo limitado pelos recursos Integração de reatividade e deliberação Swarm Intelligence Aprendizagem automática: Aprendizagem no contexto do planeamento e da execução; Aprendizagem de novos Planos e Operadores 8 Planning and Scheduling, FEUP/PRODEI /MIEIC
9 Métodos para Planeamento & Escalonamento Métodos baseados na Memória: Planeamento baseado em Casos Sistemas Reativos Baseado em Comportamentos reativos ao ambiente Controlo reativo (comportamentos, bio-inspiração) Robótica: Planeamento do percurso, do movimento, das ações (manipulação, por ex.) 9 Planning and Scheduling, FEUP/PRODEI /MIEIC
10 Métodos para Planeamento & Escalonamento Técnicas de melhoramento iterativo das soluções: Algoritmos genéticos; Simulated annealing (Arrefecimento Simulado); Redes Neuronais. Controlar a Explosão Combinatória 10 Planning and Scheduling, FEUP/PRODEI /MIEIC 10
11 Programa da Disciplina Definições de Planeamento e Escalonamento: Planeamento vs Escalonamento Introdução às Metodologias de Planeamento e Escalonamento: Metodos tradicionais, Problemas e Aplicações: PERT e CPM Planeamento: Geração Automática de Planos: Análise Meios-Fins, Planeamento Linear, Não-Linear, Hierárquico e Parcialmente Ordenado, Planeamento e Aprendizagem Modelos Determinísticos e Estocásticos de Escalonamento: Máquina única e Máquinas paralelas, Flow Shop, Job Shop e Open Shop Complexidade das Classes de Problemas de Escalonamento: Classe de Problemas NP-Completos 11 Planning and Scheduling, FEUP/PRODEI /MIEIC 11
12 Programa da Disciplina Algoritmos para Problemas de Escalonamento: Programação Linear, Programação Dinâmica, Branch and Bound Heurísticas de Pesquisa Local, Pesquisa Tabu, Arrefecimento Simulado, Algoritmos Genéticos, Redes Neuronais, Satisfação de Restrições. Escalonamento e Planeamento Cooperativos/Competitivos Modelização de Problemas Reais de Planeamento e Escalonamento e outros Problemas de Optimização para: Transportes terrestes (autocarros/comboios), Transportes Aéreos, Desportos Distribuição de Serviço Docente, Geração de Horários, Calendarização de Exames Casos Práticos de Aplicação: Job-shop, Problemas Industriais, International Timetabling Competition Problemas de Planeamento: IPC International Planning Competition 12 Planning and Scheduling, FEUP/PRODEI /MIEIC 12
13 Resultados esperados Adquirir conhecimento sobre os sistemas atuais de Pl & Esc Compreender os problemas e selecionar as técnicas apropriadas para a sua resolução Entender como se pode (e quando se pode) ou não usar técnicas de IA Entender quando e como será útil uma abordagem cooperativa e baseada em Agentes Especificar e Implementar um sistema que inclua Planeamento e/ou Escalonamento aplicados 13 Planning and Scheduling, FEUP/PRODEI /MIEIC 13
14 Métodos de Aprendizagem Ênfase em métodos de Resolução de Problemas (pr.so.) e tomada de decisões. Aulas Leitura de artigos Análise e experimentação de ferramentas Aprendizagem orientada ao projecto 14 Planning and Scheduling, FEUP/PRODEI /MIEIC 14
15 Avaliação Disciplina orientada à Investigação em Planeamento e Escalonamento através de mini-projetos e escrita de artigo. Avaliação baseada no trabalho prático com demo, comunicação oral e escrita de artigo SEM EXAME!! 16 Planning and Scheduling, FEUP/PRODEI /MIEIC 16
16 Avaliação Avaliação Distribuída sem Exame: Mini-Projeto: 100% Apresentação Oral Intermédia 30% Implementação do sistema (ou módulo) de Planeamento/Escalonamento: Artigo Científico (8/12 páginas) 40% Apresentação Final (oral/demo) 30% 17 Planning and Scheduling, FEUP/PRODEI /MIEIC 17
17 Mini-Projectos Competição de Horários (International Timetabling Competition ) Problemas de Escalonamento na Indústria da Aviação e no controlo de recursos em aeroportos Escalonamento de Transportes Terrestes: autocarros e comboios 18 Planning and Scheduling, FEUP/PRODEI /MIEIC 18
18 Bibliografia Base Joseph Leung, Laurie Kelly and James H. Anderson, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, Inc. Boca Raton, USA, 2004, ISBN: Peter Brucker, Scheduling Algorithms, Fifth Edition, Springer, New York, Inc., 2007, ISBN: Handbook of Metaheuristics, Editors: Michel Gendreau, Jean-Yves Potvin, International Series in Operations Research & Management Science, Volume , Springer. ISBN: (Print) (Online) Michael Pinedo. Scheduling: Theory, Algorithms and Systems, Prentice Hall, Malik Ghallab, Dana Nau, and Paolo Traverso. Automated Planning Theory and Practice, Elsevier/Morgan Kaufmann, Stuart Russel and Peter Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, 3 rd Edition, 2010 Barry McCollum et al., 2nd International Timetabling Competition, [online], available at: (consulted on 15/02/2011) ICAPS, International Conference on Automated Planning and Scheduling, [online], available at (consulted on 15/02/2011) 20 Planning and Scheduling, FEUP/PRODEI /MIEIC 20
Implementação de um escalonador de processos em GPU
Implementação de um escalonador de processos em GPU Guilherme Martins guilhermemartins@usp.br 6 de abril de 2017 Guilherme Martins (guilhermemartins@usp.br) Implementação de um escalonador de processos
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Apresentação da Disciplina Edirlei Soares de Lima O que é Inteligência Artificial? O que é Inteligência Artificial? Área de pesquisa que tem como
Leia maisRedes Neurais (Inteligência Artificial)
Redes Neurais (Inteligência Artificial) Apresentação da Disciplina Edirlei Soares de Lima O que é Inteligência Artificial? O que é Inteligência Artificial? Área de pesquisa que tem
Leia maisTópicos Especiais em Informática
Dilermando Piva Jr Fatec Indaiatuba Russell & Norvig (2003) atuadores Agentes Inteligentes 2 Incluem seres humanos, robôs, termostatos etc. A função do agente mapeia qualquer seqüência de percepções específica
Leia maisApresentação da Unidade Curricular 2012/13
Inteligência Artificial Apresentação da Unidade Curricular 2012/13 Objectivos, Programa,, Bibliografia,... Paulo Fazendeiro Universidade da Beira Interior 1 Conteúdo Objectivos Programa Bibliografia Atendimento
Leia maisCAPÍTULO 1. Conceitos sobre Planeamento e Escalonamento
CAPÍTULO 1 Conceitos sobre Planeamento e Escalonamento Eugénio Oliveira and Scheduling, FEUP/PRODEI /MIEIC 1 Planeamento e Escalonamento : Processo de tomada de decisão quanto à selecção e (sequenciação)/ordenação
Leia maisPontifícia Universidade Católica de São Paulo Programa de TIDD
Disciplina: 2854 - Sistemas Inteligentes e Ambientes Virtuais Turma A Área de Concentração: Processos Cognitivos e Ambientes Digitais Linha de Pesquisa: Inteligência Coletiva e Ambientes Interativos Professor:
Leia maisparte da teoria Engº Luis Paulo Reis parte da teoria + aulas práticas Sítio Web:
Docentes: Prof. parte da teoria Engº Luis Paulo Reis parte da teoria + aulas práticas Sítio Web: http://www.fe.up.pt/~eol/20032004/robotica/ Quadros powerpoint em pdf sobre alguns capítulos Ligação para
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 maisDOCUMENTO DE ADEQUAÇÃO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA PEÇA B
DOCUMENTO DE ADEQUAÇÃO DO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA (ESTRUTURA CURRICULAR E PLANO DE ESTUDOS) B2 FORMULÁRIO 1. Estabelecimento de
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Apresentação da Disciplina Edirlei Soares de Lima O que é Inteligência Artificial? Área de pesquisa que tem como objetivo buscar métodos ou dispositivos
Leia maisOferta de disciplinas para o período 2013/2
PINF-6000 Projeto e Análise de Algoritmos - 21:00 PINF-6002 Arquitetura de Computadores PINF-6011 Desenvolvimento Orientado a Modelos 09:00- PINF-6012 Inteligência Artificial 13:00-15:00 PINF-6013 Elementos
Leia maisTrabalho Prático 2 Mundo dos Blocos Alocação Dinâmica / Listas Encadeadas
Disciplina: Algoritmos e Estrutura de Dados I CIC / 9 Trabalho Prático Mundo dos Blocos Alocação Dinâmica / Listas Encadeadas Valor:,5 pontos (5% da nota total) Documentação não-latex: -, pontos Impressão
Leia maisIT 207 Pesquisa Operacional Aplicada a Problemas de Transporte Aéreo Prof. Carlos Müller sala º semestre / 2014
Programa: O objetivo de IT-207 é o de apresentar conceitos e técnicas de Pesquisa Operacional e sua aplicação na solução de problemas típicos do transporte aéreo. A ementa da matéria inclui: Programação
Leia maisESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli Material de apoio: Stuart Russel, Peter Norvig.
Leia maisInteligência Artificial. Estratégias de Busca Outros. Huei Diana Lee
Inteligência Artificial Estratégias de Busca Outros Huei Diana Lee Redução de Problemas Até então consideramos estratégias para as quais o espaço de busca é representado por meio de Grafos OU Objetivo:
Leia maisFabrício Jailson Barth BandTec
Introdução à Inteligência Artificial Fabrício Jailson Barth fabricio.barth@bandtec.com.br BandTec 1 o semestre de 2012 Objetivos e Sumário O que é Inteligência Artificial (IA)? Objetivos da IA. Influência
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisSequenciamento de Tarefas
Sequenciamento de Tarefas Programa: Introdução; Sequenciamento numa única máquina; Sequenciamento em máquinas paralelas; Problemas de shop scheduling; Extensões; 1 Introdução Problemas de sequenciamento/escalonamento
Leia maisFigura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Prentice-Hall.
Figura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Prentice-Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisAgentes Inteligentes. Inteligência Artificial
Agentes Inteligentes (Capítulo 2 - Russell) Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Ambiente de Tarefas 3. Exemplos de ambiente de Tarefas 4. Propriedades
Leia maisInteligência Artificial Agentes Inteligentes
Inteligência Artificial Jarley P. Nóbrega, Dr. Faculdade Nova Roma Bacharelado em Ciência da Computação jpn@jarley.com Semestre 2018.2 Jarley P. Nóbrega, Dr. (Nova Roma) Inteligência Artificial Semestre
Leia maisInteligência Artificial
Inteligência Artificial Apresentação da Disciplina Tiago Alves de Oliveira 1 O que é Inteligência Artificial? Tiago Alves de Oliveira 2 O que é Inteligência Artificial? Área de pesquisa que tem como objetivo
Leia maisMétodo da Investigação Operacional
Investigação Operacional 1 Metodologia da Investigação Operacional Slide 1 Transparências de apoio à leccionação de aulas teóricas Fases do método 1. Formulação do problema 2. Construção de um modelo Slide
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
ANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Departamento de Informática e Matemática Aplicada Campus Universitário, Lagoa Nova, Natal RN. CEP: 59.078-970 Fone: (84) 3215-3814
Leia maisAlgoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção
Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia maisAlgoritmos 3/17/ Algoritmos como área de estudo e investigação
Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis
Leia maisOs pontos mais fortes do MAS-School são: A técnica orientada a objetivos para a fase de requisitos utiliza o processo recursivo de decomposição de um
140 7 Conclusões O desenvolvimento de um sistema multi-agente de larga escala (Lucena et al., 2003; Garcia et al., 2003) não é uma tarefa simples. Sistemas com muitos agentes em ambientes heterogêneos
Leia maisInteligência Artificial. Aula 1 Prof. Nayat Sánchez Pi
Inteligência Artificial Aula 1 Prof. Nayat Sánchez Pi Curso: Inteligência Artificial Página web: http://nayatsanchezpi.com Material: Livro texto: Inteligência Artiicial, Russell & Norvig, Editora Campus.
Leia maisINTELIGÊNCIA ARTIFICIAL
Figura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Pearson, 2009. Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Pós-Graduação
Leia maisProtótipo de um Simulador de um Aspirador de Pó, Utilizando Algoritmo de Busca e Agentes Inteligentes, em Ambientes com Barreiras
Protótipo de um Simulador de um Aspirador de Pó, Utilizando Algoritmo de Busca e Agentes Inteligentes, em Ambientes com Barreiras Jussara Vieira Ramos ROTEIRO Objetivo Introdução: I.A. X Robótica Agentes
Leia maisInteligência Computacional
Inteligência Computacional CP78D Apresentação do Plano de Ensino Aula 1 Prof. Daniel Cavalcanti Jeronymo Universidade Tecnológica Federal do Paraná (UTFPR) Engenharia Eletrônica 9º Período 1/14 Professor
Leia maisINTELIGÊNCIA ARTIFICIAL
INTELIGÊNCIA ARTIFICIAL Apresentação da Disciplina Tiago Alves de Oliveira 1 O QUE É INTELIGÊNCIA ARTIFICIAL? Tiago Alves de Oliveira 2 O QUE É INTELIGÊNCIA ARTIFICIAL? Área de pesquisa que tem como objetivo
Leia maisInteligência Artificial - IA. Resolução de problemas por meio de busca
Resolução de problemas por meio de busca 1 Agente reativo - definido por ação reação Agente de resolução de problemas (ou baseado em objetivos) encontra sequencias de ações que leva ao estado desejável.
Leia maisCRÉDITOS DO CURSO. Carga Horária Créditos IN1030 Seminários 30 2
UNIVERSIDADE FEDERAL DE PERNAMBUCO PRÓ-REITORIA PARA ASSUNTOS DE PESQUISA E PÓS-GRADUAÇÃO ESTRUTURA CURRICULAR STRICTO SENSU (baseada na Res. 10/2008 do CCEPE) NOME DO CURSO: Pós-Graduação em Ciência da
Leia mais6. QUADRIMESTRE IDEAL 7. NÍVEL Graduação 8. Nº. MÁXIMO DE ALUNOS POR TURMA
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA MC5004 - APRENDIZADO DE MÁQUINA
Leia maisAgentes Inteligentes. CAPÍTULO 2 - Russell
Agentes Inteligentes CAPÍTULO 2 - Russell O que é um Agente Inteligente Um agente é tudo o que pode ser considerado capaz de perceber seu ambiente por meio de sensores e de agir sobre seu ambiente por
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 maisSistemas de Informação Campus de Três Lagoas
Resultados da Autoavaliação Institucional - 1º/2018 Sistemas de Informação Campus de Três Lagoas UFMS CPTL TODOS OS CURSOS (PERCEPÇÃO GERAL) Coordenações de Curso Meta-Avaliação Disciplinas Desempenho
Leia maisOferta de disciplinas para o período 2016/2
PINF-6002 Arquitetura de Computadores PINF-6013 Elementos Finitos PINF-6017 Metodologia de Pesquisa PINF-6037 Teoria dos Grafos - PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 7 a ETAPA
7 a ETAPA MODELAGEM E SIMULAÇÃO 02 h/a (00) Sala de aula (02) Laboratório (00) EaD FUNDAMENTOS DE COMPUTAÇÃO ENEX01015 Estabelecimento dos conceitos de aleatoriedade e de fenômenos aleatórios. Fundamentação
Leia maisProf. Dr. Alexandre da Silva Simões UNESP
UNESP!! Definição de paradigma!! Principais paradigmas da robótica:!! Paradigma Hierárquico (Deliberativo)!! Exemplos!! Paradigma Reativo!! Exemplos!! Paradigma Híbrido (Reativo-Deliberativo) 1 2!! Números
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 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 maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
Leia maisMarco Paulo dos Santos Carrasco
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE GESTÃO, HOTELARIA E TURISMO Curriculum Vitae Marco Paulo dos Santos Carrasco Faro, Julho de 2010 1. GRAUS ACADÉMICOS Doutor em Matemática Aplicada à Economia
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
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 maisComputação Bioinspirada PROF. PAULO SALGADO
Computação Bioinspirada AULA 1 APRESENTAÇÃO DA DISCIPLINA PROF. PAULO SALGADO Aula de hoje Falar sobre Objetivos Ementa Avaliação Roteiro Proposto (Cronograma) Referências Periódicos da Área Objetivos
Leia maisProf. Dr. Jarley Nóbrega
Prof. Dr. Jarley Nóbrega http://jarley.com jpn@jarley.com Inteligência Artificial 2019.1 Programa da Disciplina 2018.2 I - Introdução Histórico Conceitos Paradigmas de raciocínio em IA Conceito de Agentes
Leia maisOtimização com Algoritmos Evolutivos
Otimização com Algoritmos Evolutivos Francisco Pereira (xico@dei.uc.pt) ELBCE 2016 (Setembro 2016) Resumo Problem Optimization Method Solution } Algoritmos Evolutivos } Propriedades e funcionamento } Exemplos
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INTELIGÊNCIA ARTIFICIAL Ano Lectivo 2017/2018
Programa da Unidade Curricular INTELIGÊNCIA ARTIFICIAL Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade
Leia maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
Leia maisEngenharia de Computação
1º A 1S/2016 Noturno Central 2S/2016 (1º) Cálculo Instrumental Algoritmos Computacionais Geometria Analítica Química Aplicada à Engenharia Metodologia da Pesquisa Cálculo Instrumental Algoritmos Computacionais
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisIN Redes Neurais
IN0997 - Redes Neurais Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação aluizioa@cin.ufpe.br Conteúdo Objetivos Quem usa
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Económicas e Empresariais Licenciatura Contabilidade Unidade Curricular Auditoria Semestre: 5 Nº ECTS: 6,0 Regente Prof. Dr. Sérgio Paulo Pereira Carmelo
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisRobótica 2002/2003 Introdução à Robótica. Estrutura da Apresentação
Robótica 2002/2003 Introdução à Robótica Luís Paulo Reis lpreis@fe.up.pt http://www.fe.up.pt/~lpreis LIACC Lab.. Inteligência Artificial e Ciência de Computadores FEUP Faculdade de Engenharia da Universidade
Leia maisSistemas de Tempo Real
Sistemas de Tempo Real Docente Paulo Pedreiras pbrp@ua.pt http://www.ieeta.pt/~pedreiras Adaptado dos slides desenvolvidos pelo Prof. Doutor Luís Almeida para a disciplina Sistemas de Tempo-Real DETI/UA
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL 1 o Semestre Assunto Aula 2 Agentes Inteligentes 2 de 22 Sumário Introdução Propriedades dos Agentes
Leia maisBCC Projeto e Análise de Algoritmos Aula 0: Apresentação
1 BCC 241 - Projeto e Análise de Algoritmos Aula 0: Apresentação DECOM/UFOP 5º. Período - 2013/01 Anderson Almeida Ferreira BCC 241/2012-2 2 Objetivos do curso Dados dois algoritmos, compará-los quanto
Leia maisApresentação do Curso
Instituto Federal de Educação, Ciência e Tecnologia da Paraíba Programa de Pós-Graduação em Engenharia Elétrica Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Processamento
Leia maisANÁLISE DE COMPLEXIDADE DOS ALGORITMOS
1/18 ANÁLISE DE COMPLEXIDADE DOS ALGORITMOS Algoritmos 2/18 Algoritmos Algoritmo - sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador)
Leia maisProgramação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Leia maisPROGRAMAÇÃO POR PROPAGAÇÃO DE RESTRIÇÕES: TEORIA E APLICAÇÕES
PROGRAMAÇÃO POR PROPAGAÇÃO DE RESTRIÇÕES: TEORIA E APLICAÇÕES Relatório final de iniciação científica Vigência: julho a dezembro de 2003 Bolsista: Igor Ribeiro Sucupira Departamento de Ciência da Computação
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisMetodologia da Investigação Operacional
Metodologia da Investigação Operacional Filipe Pereira e Alvelos falvelos@dps.uminho.pt www.dps.uminho.pt/pessoais/falvelos Universidade do Minho Escola de Ciências / Escola de Engenharia Licenciatura
Leia maisTIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM
TIMETABLING, A COMPLEXIDADE NA GERAÇÃO DE HORÁRIOS EM INSTITUIÇÕES DE ENSINO OLIVEIRA, Marcos Paulo Martins (1); OLIVEIRA, Willian Alves (1); TAVARES, Wiliam Mendes(1); CARVALHO, Marcos Alberto (2); (1)
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DO NORTE DE MINAS GERAIS CAMPUS MONTES CLAROS 1 PERÍODO
6.4 Matriz Curricular do Curso de Ciência da Computação 6.4.1 Componentes curriculares obrigatórios 1 PERÍODO Teórica Prática Hora-aula Horas Cálculo I 6 2 8 144 120 - Geometria Analítica e Vetores - Dados
Leia mais6. QUADRIMESTRE IDEAL 7. NÍVEL Graduação 8. Nº. MÁXIMO DE ALUNOS POR TURMA TEORIA: 60 LABORATÓRIO: 30
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA MC5001 - SISTEMAS MULTIAGENTES
Leia maisInteligência Artificial
Inteligência Artificial Prof. Rafael Stubs Parpinelli DCC / UDESC-Joinville parpinelli@joinville.udesc.br www.joinville.udesc.br/portal/professores/parpinelli www2.joinville.udesc.br/~coca/ Agentes solucionadores
Leia maisOrientações de Inscrição nas Unidades Curriculares. da Licenciatura em Informática
SIFT/DCeT Orientações de Inscrição nas Unidades Curriculares da Licenciatura em Informática Versão 2016-07-14 Introdução Este documento pretende servir de guia de aconselhamento aos estudantes para a inscrição
Leia mais2 Algoritmos Genéticos Heurística Premissa: Localidade Fraca Conclusões Estrutura de um Algoritmo Genético 26
v Sumário Prefácio x 1 Introdução 1 1. Otimização 1 2. Heurística 8 3. Computação Evolutiva 13 4. Premissa: Localidade Fraca 16 5. Conclusões 20 I Métodos Bio-Inspirados 2 Algoritmos Genéticos 25 1. A
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 70-000 Tel: (7)-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP
Leia maisUniversidade Federal do ABC Rua Santa Adélia, Bairro Bangu - Santo André - SP - Brasil CEP Telefone/Fax:
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA MC3311 - Inteligência Artificial
Leia maisMATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO. 1º Período
MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO 1º Período Código Disciplina CHT 1 CHP 2 CH Total Pré-requisitos Dados I 40 40 80 - Cálculo I 80-80 - Fundamentos da Computação 40-40 - Fundamentos
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de agosto de 2018 Marco Antonio
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisSOBRE ESCALONAMENTO EM MÁQUINAS PARALELAS COM CAPACIDADES DISTINTAS
SOBRE ESCALONAMENTO EM MÁQUINAS PARALELAS COM CAPACIDADES DISTINTAS Mitre Costa Dourado 1 Rosiane de Freitas Rodrigues 2 Jayme Luiz Szwarcfiter 3 1 Instituto de Ciências Exatas - UFRRJ e NCE-UFRJ 2 Engenharia
Leia maisSistemas de Informação e Decisão. Douglas Farias Cordeiro
Sistemas de Informação e Decisão Douglas Farias Cordeiro Decisão Tomamos decisões a todo momento! O que é uma decisão? Uma decisão consiste na escolha de um modo de agir, entre diversas alternativas possíveis,
Leia maisOptimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata
Optimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata, Fernando Bação, Victor Lobo Agenda Introdução Justificação do Tema Formulação usada Métodos de Resolução Exacto Guloso
Leia maisBreve Introdução aos Sistemas Operativos. Disciplina de Informática PEUS, U.Porto
Breve Introdução aos Sistemas Operativos Disciplina de Informática PEUS, 2006 - U.Porto Definição de Sistema Operativo Um programa que funciona como intermediário entre o utilizador do computador e os
Leia maisMestrado Integrado em Engenharia Electrónica Industrial e Computadores
Mestrado Integrado em Engenharia Electrónica Industrial e Computadores Especialização em Tecnologias e Sistemas de Informação Ano Letivo 2015/2016 Tecnologias e Sistemas de Informação Oferta coordenada
Leia maisMecanismos de Interrupção e de Exceção, Barramento, Redes e Sistemas Distribuídos. Sistemas Operacionais, Sistemas
Arquitetura de Computadores, Arquitetura de Computadores Organização de Computadores, Conjunto de Instruções, Sistemas Operacionais, Sistemas Operacionais, Sistemas Mecanismos de Interrupção e de Exceção,
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2013/2014
Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade Curricular
Leia mais