DISCIPLINA: Métodos Heurísticos

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamanho: px
Começar a partir da página:

Download "DISCIPLINA: Métodos Heurísticos"

Transcrição

1 DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática e Ciências de Computação ESCOLARIDADE: 2 T + 2 TP DOCENTE: José António Oliveira (T) e (TP) DEPARTAMENTO: Produção e Sistemas ESCOLA: Engenharia OBJECTIVOS: O objectivo da disciplina de Métodos heurísticos é introduzir a metodologia, conceitos e técnicas de solução utilizados na abordagem de problemas de Investigação Operacional, nomeadamente na área da Programação Inteira e Optimização Combinatória, para os quais a utilização de métodos de solução exacta não é praticável. Nesta disciplina pretende-se dar ao aluno conhecimentos que lhe permita lidar com problemas dos mais variados sectores do mundo real e de grande importância teórica e prática. Muitos destes problemas são de natureza combinatória e de difícil resolução por serem problemas NP-difíceis. Os métodos heurísticos e meta-heurísticos desenvolvidos na interface da Investigação Operacional e da Inteligência Artificial são técnicas disponíveis para a obtenção de soluções de boa qualidade para grandes instâncias dos problemas NP-difíceis. Esta disciplina apresenta contribuições para vários aspectos da investigação e resolução de problemas por recurso aos métodos heurísticos. Define-se as seguintes metas para a disciplina de Métodos Heurísticos: Metas científicas: A principal meta científica é aumentar o conhecimento do modo de funcionamento dos métodos heurísticos e meta-heurísticos através da investigação teórica e prática. Outro objectivo científico é a definição de novos modelos heurísticos híbridos de elevado desempenho e a metodologia experimental que permita a comparação correcta e significativa dos resultados experimentais. Metas de engenharia: Do ponto de vista de engenharia pretende-se a definição de linhas de orientação que possam ser usadas na selecção do modelo heurístico ou dos seus componentes para usar perante a abordagem de novos problemas. Pretende-se também testar e validar o desenvolvimento de ideias na abordagem de muitos problemas do mundo real que constituem desafios importantes. Metas pedagógicas / treino: Dar aos alunos ensinamentos sobre os modelos testados assim como um conhecimento importante sobre problemas de optimização. Ensinar os alunos sobre a forma de desenhar experiências de um modo rigoroso. Exercitar as suas capacidades de gestão de projectos e exercitar o Tel: Fax: Internet: 1

2 trabalho de grupo ao inseri-los em grupos de trabalho para abordar problemas que são desafios de Engenharia e Industrial. Enquadramento no plano de estudo Esta disciplina constitui uma extensão importante para as matérias leccionadas em Investigação Operacional e Complementos de Investigação Operacional. Deve ser leccionada em tempo posterior a Investigação Operacional. Desejavelmente deve ser posterior à disciplina de Complementos de Investigação Operacional mas pode funcionar em paralelo no mesmo semestre. Programa resumido A aplicação de métodos heurísticos no contexto da resolução de problemas de optimização. Heurísticas de construção, de melhoramento e de pesquisa local. Espaço de soluções e conceito de vizinhança. Meta-heurísticas: pesquisa tabu, pesquisa por arrefecimento simulado, algoritmos genéticos, redes neuronais, e "ant systems". Aspectos relativos à implementação e realização de experiências computacionais. Casos de estudo Bibliografia de base Computers and Intractability - A Guide to the Theory of NP-Completeness, M. R Garey e D. S Johnson, Freeman and Company, New York, Handbook of Applied Optimization, P. Pardalos, M. Resende, Oxford How to Solve It: Modern Heuristics, Z. Michalewicz, D. Fogel Local Search in Combinatorial Optimization, Emile Aarts, Jan Karel Lenstra, J. Wiley Modern Heuristic Search Methods, V.J. Rayward-Smith, I. Osman, C. Reeves, G. Smith, J. Wiley Bibliografia complementar Algorithms - ESA 97, Rainer Burkard, Gerhard Woeginger, Springer Computational Intelligence for Optimization, N. Ansari, E. Hou, Kluwer Essays and Surveys on Metaheuristics, P. Hansen, C. Ribeiro, Kluwer Genetic Algorithms in Search, Optimization, and Machine Learning, D. Goldberg, Addison-Wesley Local Search Algorithms for Combinatorial Problems - Analysis, Improvements, and New Applications, T. Stützle, IOS Press Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, Kluwer New Ideas in Optimization, D. Corne, M. Dorigo, F. Glover, McGraw-Hill Simulated Annealing and Boltzmann Machines, E. Aarts, J. Korst, Wiley Tabu Search, F. Glover, M. Laguna, Kluwer METODOLOGIA DE AVALIAÇÃO: Desenvolvimento de dois trabalhos práticos de aplicação de técnicas e uso de software Projecto de desenvolvimento e implementação de uma técnica para resolução de um problema Tel: Fax: Internet: 2

3 Programa detalhado de Métodos heurísticos A aplicação de métodos heurísticos no contexto da resolução de problemas de optimização. Formulações e modelação Classes de problemas incluindo P e NP Exemplos de problemas intratáveis Métodos exactos vs. Métodos heurísticos Avaliação de métodos heurísticos Características desejáveis numa heurística Projecto e concepção de métodos heurísticos Programação matemática Decomposição Partição Restrição do espaço de soluções Relaxação Selecção de um método heurístico Parametrização Realimentação - Reactive Search Heurísticas de construção, de melhoramento e de pesquisa local. Modelos miópicos (greedy heuristic) para construção de soluções Modelos de melhoria de solução - Pesquisa local Espaço de pesquisa O algoritmo LS O algoritmo MLS Concepção de algoritmos de pesquisa local eficientes Vizinhança de soluções Estratégias de movimentos Soluções iniciais Heurísticas específicas - tailored methods Resultados teóricos Espaço de soluções e conceito de vizinhança. Análise de espaços de soluções Redução do espaço Relaxação Principio de proximidade óptima Espaço de soluções de problemas: Scheduling, TSP, KS Pesquisa em vizinhança variável Aplicação do Modelo básico Extensões Novos tipos de aplicação Meta-heurísticas: pesquisa tabu, pesquisa por arrefecimento simulado, algoritmos genéticos, redes neuronais, e "ant systems". Pesquisa tabu - Tabu Search Contexto, enquadramento, importância e aplicações Princípios gerais Fundamentos da pesquisa tabu e Memória de curto prazo Tel: Fax: Internet: 3

4 Classificação de memória e lista de movimentos tabu Pesquisa por Arrefecimento Simulado - Simulated annealing Threshold algorithms A analogia física Análise qualitativa de desempenho Modelos markovianos Planos de arrefecimento Algoritmos genéticos Caracterização dos algoritmos evolucionários Estudando os algoritmos Codificação das soluções Função de avaliação Dimensão da população Esquemas de Selecção Elitismo Operadores genéticos Algoritmos Genéticos Híbridos Memetic Algorithms Scatter-search Algorithms Bionomic Algorithms Redes neuronais Introdução Redes neuronais artificiais Funções de energia Aplicação a problemas de optimização Aprendizagem Colónias de formigas O modelo real de formigas O modelo artificial - aplicação ao TSP Aplicação a outros problemas Modelo Max_Min Modelo de Maniezzo Modelo de Taillard GRASP - Greedy Randomized Adaptive Search Procedures Introdução Memória de longo prazo GRASP em meta-heurísticas híbridas Paralelização da pesquisa Aspectos relativos à implementação e realização de experiências computacionais. Linguagens de modelação, programação orientada a objectos e ambientes de computação paralela Tel: Fax: Internet: 4

5 Pacotes de software e Bibliotecas de software Bibliotecas de problemas teste Análise experimental dos algoritmos de optimização Metas e estratégias Processo experimental Apresentação de resultados experimentais Casos de estudo Heurísticas para o problema do caixeiro viajante Heurísticas para o problema de afectação quadrática Heurísticas para o problema de determinação de rotas Heurísticas para problemas de escalonamento Heurística para o problema de Steiner tree Heurística para o problema de Satisfiabilty - SAT Heurísticas para o problema de empacotamento Heurísticas para o problema de corte Universidade do Minho, 4 de Setembro de 2003 Tel: Fax: Internet: 5

Soluções Heurísticas Simples e Híbrida para o Problema do Caixeiro Viajante: Um Estudo Comparativo

Soluções Heurísticas Simples e Híbrida para o Problema do Caixeiro Viajante: Um Estudo Comparativo Soluções Heurísticas Simples e Híbrida para o Problema do Caixeiro Viajante: Um Estudo Comparativo Marco Antonio Barbosa 1, Renata Neuland 2, Rodrigo Antoniazzi 3 1 Departamento de Informática. Universidade

Leia mais

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16

PLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16 PLANO DE ENSINO 1. IDENTIFICAÇÃO Disciplina: Introdução a Otimização Combinatória Código: ICC500 Turma: CB01 URL: http://ioc-ufam.weebly.com Nº de Créditos: 4.4.0 Ano: 2015 Semestre: 1 Carga horária: 60h

Leia mais

Meta-heurísticas. Métodos Heurísticos José António Oliveira zan@dps.uminho.pt. meta-heurísticas

Meta-heurísticas. Métodos Heurísticos José António Oliveira zan@dps.uminho.pt. meta-heurísticas Meta-heurísticas 105 meta-heurísticas Propriedades e Características: são estratégias que guiam o processo de pesquisa; - o objectivo a atingir é a exploração eficiente do espaço de pesquisa de modo a

Leia mais

Meta-heurísticas para Problemas de Otimização Combinatória

Meta-heurísticas para Problemas de Otimização Combinatória Meta-heurísticas para Problemas de Otimização Combinatória Gerardo Valdisio Rodrigues Viana Faculdade Lourenço Filho FLF Universidade Estadual do Ceará- UECE Resumo A teoria da complexidade mostra que

Leia mais

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional

Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Proposta de Trabalho de Graduação Centro de Informática CIn UFPE Orientador: Ricardo Martins de Abreu Silva Aluno: Otávio

Leia mais

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DEPARTAMENTO DE PESQUISA PIBIC - PROGRAMA INSTITUCIONAL DE BOLSA DE INICIAÇÃO CIENTÍFICA (CNPq-UFES) PROCESSO SELETIVO 2004-2005 Usando a Meta-Heurística Tabu Search

Leia mais

Abordagem Variable Neighborhood Search para o Problema de Seqüenciamento com Máquinas Paralelas e Tempos de

Abordagem Variable Neighborhood Search para o Problema de Seqüenciamento com Máquinas Paralelas e Tempos de Abordagem Variable Neighborhood Search para o Problema de Seqüenciamento com Máquinas Paralelas e Tempos de Preparação Dependentes da Seqüência Mateus Rocha de Paula 1, Martín Gómez Ravetti 1, Panos M.

Leia mais

Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais

Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:

Leia mais

Introdução às Redes Neurais Artificiais

Introdução às Redes Neurais Artificiais Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências

Leia mais

Departamento de Ciências e Tecnologias

Departamento de Ciências e Tecnologias Futuro Departamento de Ciências e Tecnologias Licenciatura em Engenharia Informática Missão Dotar os alunos de uma sólida formação teórica e experimental que garanta aos futuros licenciados a capacidade

Leia mais

Simulação da Configuração de uma Rede de Sensores Sem Fio para Cobertura de uma Região

Simulação da Configuração de uma Rede de Sensores Sem Fio para Cobertura de uma Região Simulação da Configuração de uma Rede de Sensores Sem Fio para Cobertura de uma Região RESUMO Este trabalho apresenta uma simulação da configuração de uma Rede de Sensores Sem Fio para cobertura de uma

Leia mais

Regulamento do Curso de. Mestrado Integrado em Engenharia Informática

Regulamento do Curso de. Mestrado Integrado em Engenharia Informática Regulamento do Curso de Mestrado Integrado em Engenharia Informática (Ciclo integrado de estudos superiores) (Registado na DGES através do n.º R/A-Cr 21/2013) Artigo 1.º Regulamento geral aplicável O Curso

Leia mais

em torno do Planeamento da Produção e da Gestão de Operações

em torno do Planeamento da Produção e da Gestão de Operações workshop Competir e Inovar na Gestão em torno do Planeamento da Produção e da Gestão de Operações Jorge Pinho de Sousa (jsousa@inescporto.pt) Fevereiro 2008 agenda 1. planeamento e escalonamento de operações

Leia mais

CAP 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 CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia

Leia mais

Métodos de Investigação em Sistemas de Informação

Métodos de Investigação em Sistemas de Informação Métodos de Investigação em Sistemas de Informação Henrique O Neill Programa Doutoral em CTI ISCTE, 26 Novembro 2009 Henrique O'Neill 1/18 INVESTIGAÇÃO CIENTÍFICA O que é? Henrique O'Neill 2/18 1 Investigar

Leia mais

ALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL

ALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL ALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL Thais Andrea Baldissera Frazzon thais@inf.ufsm.br Mestranda no Programa de Pós-Graduação em Engenharia de Produção Universidade Federal

Leia mais

HABILITAÇÃO COMPONENTE TITULAÇÃO

HABILITAÇÃO COMPONENTE TITULAÇÃO Operação de Software Aplicativo Científica Engenharia da Produção Engenharia de Engenharia de Produção Matemática Aplicada às Matemática Aplicada e Científica Matemática com Tecnologia em - Ênfase em Gestão

Leia mais

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS

UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS UMA HEURÍSTICA PARA O PROBLEMA DE EMPACOTAMENTO DE BINS TRIDIMENSIONAIS José Lassance de Castro Silva Nei Yoshihiro Soma Nelson Maculan Departamento de Computação, Instituto Tecnológico de Aeronáutica

Leia mais

Investigação Operacional

Investigação Operacional Sumário Victor Lobo Investigação Operacional 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 mais

NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS

NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS NOVO MODELO DE DISPERSÃO PARA O PROBLEMA DE LOCALIZAÇÃO DE RÓTULOS CARTOGRÁFICOS Eliseu Junio Araújo Universidade Federal de São Paulo UNIFESP, Instituto de Ciência e Tecnologia Rua Talin, 330, CEP 12231-280,

Leia mais

Investigação Operacional e Gestão de Projectos

Investigação Operacional e Gestão de Projectos Investigação Operacional e Gestão de Projectos Victor Lobo, Maria do Carmo Lucas, Miguel Loureiro Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas

Leia mais

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Eliseu Araújo, Kelly Poldi e Antônio Chaves UNIFESP Rua Talin, 330 São José dos Campos/SP Resumo

Leia mais

Optimização Multi-critério para o Escalonamento de Operações Fabris

Optimização Multi-critério para o Escalonamento de Operações Fabris Unidade de Engenharia de Sistemas de Produção Campus da FEUP Rua Dr. Roberto Frias, 378 4200-465 Porto Tel. +351 22 2094300 Fax +351 22 2094350 E-mail uesp@inescporto.pt Web www.inescporto.pt/uesp Optimização

Leia mais

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE

METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE METAHEURÍSTICA COLÔNIA DE FORMIGAS APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE Fábio Ribeiro Cerqueira (orientador) e Gildásio Lecchi Cravo Departamento de Ciência da Computação e Informática Faculdade de

Leia mais

NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX. No Renascimento de uma Nova Era... IX PREÂMBULO... XIII. Organização do livro... xiii. Destinatários...

NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX. No Renascimento de uma Nova Era... IX PREÂMBULO... XIII. Organização do livro... xiii. Destinatários... NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX No Renascimento de uma Nova Era... IX Índice PREÂMBULO... XIII Organização do livro... xiii Destinatários... xiv Utilização do livro... xiv Agradecimentos... xiv

Leia mais

Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS

Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS Busca Estocástica Baseada em Planejamento para Maximizar Metas em Jogos de RTS Autor:Thiago França Naves 1, Orientador: Carlos Roberto Lopes 1 1 Programa de Pós-Graduação em Ciência da Computação Universidade

Leia mais

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS

APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS APLICAÇÃO DA METAHEURÍSTICA COLÔNIA DE FORMIGAS AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Mirlam Moro Lombardi e Jean Eduardo Glazar Departamento de Ciência da Computação Faculdade de Aracruz Uniaracruz {mirlam,

Leia mais

Inteligência Computacional: resolvendo problemas difíceis da vida real

Inteligência Computacional: resolvendo problemas difíceis da vida real Instituto de Computação Semana Nacional da Ciência e Tecnologia Escola Agrotécnica Federal de Inconfidentes Inteligência Computacional: resolvendo problemas difíceis da vida real Carlos Eduardo de Andrade

Leia mais

TerraNetwork: Sistema de Análise de Redes Urbanas

TerraNetwork: Sistema de Análise de Redes Urbanas TerraNetwork: Sistema de Análise de Redes Urbanas Geraldo Ribeiro Filho 1 Reinaldo Gen Ichiro Arakaki 2 Marcio Paim de Aquino 2 Luiz Antonio Nogueira Lorena 2 1 Instituto de Pesquisas em Tecnologia da

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular OPÇÃO IV - TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2010/2011

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular OPÇÃO IV - TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2010/2011 Programa da Unidade Curricular OPÇÃO IV TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2010/2011 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Informática 3. Ciclo de Estudos

Leia mais

IA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br

IA Colônia de Formigas. Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br IA Colônia de Formigas Prof. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução O Experimento da Ponte Binária. Ant System Aplicado ao PCV. Elitist Ant System. Introdução Otimização colônia

Leia mais

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS:

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2015/2016

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2015/2016 Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2015/2016 1. Unidade Orgânica Ciências da Economia e da Empresa (2º Ciclo) 2. Curso Mestrado em Gestão 3. Ciclo de Estudos 2º 4. Unidade Curricular

Leia mais

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES José Carlos dos Santos Ferreira 1 e Jean Eduardo Glazar 2 1 Aluno do Curso de Ciência da Computação 2 Professor

Leia mais

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14

Técnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 14 1 Introdução O termo "roteamento de veículos" está relacionado a um grande conjunto de problemas de fundamental importância para a área de logística de transportes, em especial no que diz respeito ao uso

Leia mais

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR Curso Engenharia Informática Ano letivo 2012/2013 Unidade Curricular Engenharia de Software I ECTS 6 Regime Obrigatório Ano 1º Semestre 2º sem Horas de trabalho globais Docente (s) Rui Pedro Marques Pereira;

Leia mais

Algoritmos Genéticos

Algoritmos Genéticos UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br

Leia mais

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves

Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Utilização da metaheurística GRASP para resolução do problema de construção de trilhos de aeronaves Alexander A. Pinto 1, Daniel G. Ramos 1, Lucídio A. Formiga 1 1 Departamento de Informática Universidade

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2014/2015

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2014/2015 Programa da Unidade Curricular GESTÃO DE OPERAÇÕES Ano Lectivo 2014/2015 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

Complemento IV Introdução aos Algoritmos Genéticos

Complemento IV Introdução aos Algoritmos Genéticos Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e

Leia mais

Investigação Operacional e Gestão de Projectos

Investigação Operacional e Gestão de Projectos Investigação Operacional e Gestão de Projectos Victor Lobo, Maria do Carmo Lucas, Miguel Loureiro Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas

Leia mais

INVESTIGAÇÃO OPERACIONAL EM AÇÃO

INVESTIGAÇÃO OPERACIONAL EM AÇÃO INVESTIGAÇÃO OPERACIONAL EM AÇÃO CASOS DE APLICAÇÃO RUI CARVALHO OLIVEIRA JOSÉ SOEIRO FERREIRA (EDITORES) IMPRENSA DA UNIVERSIDADE DE COIMBRA COIMBRA UNIVERSITY PRESS CASO 7 SISTEMA DE APOIO À DECISÃO

Leia mais

DESENVOLVIMENTO DE ALGORITMOS GENÉTICOS PARA O PROBLEMA DAS P-MEDIANAS UTILIZANDO OPERADORES DE CRUZAMENTO CONVENCIONAIS E NÃO-CONVENCIONAIS

DESENVOLVIMENTO DE ALGORITMOS GENÉTICOS PARA O PROBLEMA DAS P-MEDIANAS UTILIZANDO OPERADORES DE CRUZAMENTO CONVENCIONAIS E NÃO-CONVENCIONAIS DESENVOLVIMENTO DE ALGORITMOS GENÉTICOS PARA O PROBLEMA DAS P-MEDIANAS UTILIZANDO OPERADORES DE CRUZAMENTO CONVENCIONAIS E NÃO-CONVENCIONAIS Maycon Guedes Cordeiro Centro de Pesquisa Candido Mendes - UCAM-Campos

Leia mais

Curso Técnico Superior Profissional em Desenvolvimento Web

Curso Técnico Superior Profissional em Desenvolvimento Web Curso Técnico Superior Profissional em Desenvolvimento Web PROVA DE AVALIAÇÃO DE CAPACIDADE REFERENCIAL DE CONHECIMENTOS E APTIDÕES Áreas relevantes para o curso de acordo com o n.º 4 do art.º 11.º do

Leia mais

Cadeira de Tecnologias de Informação. Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento.

Cadeira de Tecnologias de Informação. Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento. Cadeira de Tecnologias de Informação Ano lectivo 2007/08 Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento. Prof. Mário Caldeira Profª Ana Lucas Dr. Fernando Naves

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Tópicos em Programação Linear e Inteira Prof. Dr.Ricardo Ribeiro dos Santos ricr.santos@gmail.com Universidade Católica Dom Bosco - UCDB Engenharia de Computação Roteiro Introdução

Leia mais

Erik Joey Hanashiro. Qualificação de Mestrado. Orientação: Prof. Dr. Henrique Mongelli. Área de Concentração: Algoritmos Paralelos

Erik Joey Hanashiro. Qualificação de Mestrado. Orientação: Prof. Dr. Henrique Mongelli. Área de Concentração: Algoritmos Paralelos Título da Publicação Erik Joey Hanashiro Qualificação de Mestrado Orientação: Prof. Dr. Henrique Mongelli Área de Concentração: Algoritmos Paralelos Monografia apresentada como requisito da qualificação

Leia mais

XXXIV SBPO. SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL 8 a 11 de novembro de 2002, Rio de Janeiro/RJ A PESQUISA OPERACIONAL E AS CIDADES

XXXIV SBPO. SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL 8 a 11 de novembro de 2002, Rio de Janeiro/RJ A PESQUISA OPERACIONAL E AS CIDADES EXPERIÊNCIAS COM SIMULATED ANNEALING E BUSCA TABU NA RESOLUÇÃO DO PROBLEMA DE ALOCAÇÃO DE SALAS Marcone Jamilson Freitas Souza Departamento de Computação, Universidade Federal de Ouro Preto Campus Universitário,

Leia mais

GRASP COM RECONEXÃO POR CAMINHOS PARA O PROBLEMA EIXO-RAIO COM ALOCAÇÃO SIMPLES

GRASP COM RECONEXÃO POR CAMINHOS PARA O PROBLEMA EIXO-RAIO COM ALOCAÇÃO SIMPLES a 8/09 GRASP COM RECONEXÃO POR CAMINHOS PARA O PROBLEMA EIXO-RAIO COM ALOCAÇÃO SIMPLES Alexandre Xavier Martins xmartins@decea.ufop.br Yasmine de Melo Costa yasmine_melo@yahoo.com.br Departamento de Engenharia

Leia mais

Meta-heurística Iterated Local Search aplicada ao particionamento de fustes no agronegócio florestal

Meta-heurística Iterated Local Search aplicada ao particionamento de fustes no agronegócio florestal Meta-heurística Iterated Local Search aplicada ao particionamento de fustes no agronegócio florestal Rodrigo Freitas Silva 1, Débora Pinheiro Montes 2, Gilson Fernandes da Silva 3 1 Departamento de Computação,

Leia mais

Introdução a IO V 1.1, V.Lobo, EN/ISEGI, 2007

Introdução a IO V 1.1, V.Lobo, EN/ISEGI, 2007 Investigação Operacional e Gestão de Projectos Victor Lobo Maria do Carmo Lucas Programa 0 Introdução 1 - Programação Linear. Método Simplex e variantes 2 Problemas de Transportes 3 Problemas de Afectação

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

CURSO DE ESPECIALIZAÇÃO EM GESTÃO

CURSO DE ESPECIALIZAÇÃO EM GESTÃO F O R M A Ç Ã O A V A N Ç A D A CURSO DE ESPECIALIZAÇÃO EM GESTÃO FORMAÇÃO ESPECÍFICA PARA MEMBROS DA ORDEM DOS ENGENHEIROS ENQUADRAMENTO O CEGE/ISEG é um centro de investigação e projectos do ISEG Instituto

Leia mais

Licenciatura em Informática Licenciatura em Engenharia Multimédia

Licenciatura em Informática Licenciatura em Engenharia Multimédia Ensinar a saber fazer Profissionais com Futuro desde 1990 L I C E N C I A T U R A S ADEQUADAS AO PROCESSO DE BOLONHA Licenciatura em Informática Licenciatura em Engenharia Multimédia A estratégia do ISTEC

Leia mais

Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas

Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas Prof. Dr. Marcone Jamilson Freitas Souza Departamento de Computação, Universidade Federal de Ouro Preto, Campus Universitário

Leia mais

PROGRAMA DA DISCIPLINA DE AUTOMAÇÃO INDUSTRIAL I

PROGRAMA DA DISCIPLINA DE AUTOMAÇÃO INDUSTRIAL I PROGRAMA DA DISCIPLINA DE AUTOMAÇÃO INDUSTRIAL I 3º Ano Regime: 2º Semestre Ano Lectivo: 2006/2007 Carga Horária: 1T 1TP 2P Docente responsável: Eng.º Toni Alves Total de horas de contacto: 60 Corpo Docente:

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular TECNOLOGIAS APLICADAS Ano Lectivo 2010/2011

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular TECNOLOGIAS APLICADAS Ano Lectivo 2010/2011 Programa da Unidade Curricular TECNOLOGIAS APLICADAS Ano Lectivo 2010/2011 1. Unidade Orgânica Arquitectura e Artes (1º Ciclo) 2. Curso Design 3. Ciclo de Estudos 1º 4. Unidade Curricular TECNOLOGIAS APLICADAS

Leia mais

SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE GOIÁS CAMPUS CATALÃO MESTRADO PROFISSIONAL EM GESTÃO ORGANIZACIONAL. Ementário

SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE GOIÁS CAMPUS CATALÃO MESTRADO PROFISSIONAL EM GESTÃO ORGANIZACIONAL. Ementário SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE GOIÁS CAMPUS CATALÃO MESTRADO PROFISSIONAL EM GESTÃO ORGANIZACIONAL Ementário Metodologia de Pesquisa 64 horas Introdução; Paradigmas da investigação social.

Leia mais

UNOESTE - Universidade do Oeste Paulista F I P P - Faculdade de Informática de Presidente Prudente

UNOESTE - Universidade do Oeste Paulista F I P P - Faculdade de Informática de Presidente Prudente 1º TERMO NOTURNO - 2013 23/09/13 2ª feira 08:20 h B1 (DP) ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO I 23/09/13 2ª feira 19:00 h A1 ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO I 24/09/13 3ª feira 19:00 h A COMUNICAÇÃO

Leia mais

UNOESTE - Universidade do Oeste Paulista F I P P - Faculdade de Informática de Presidente Prudente

UNOESTE - Universidade do Oeste Paulista F I P P - Faculdade de Informática de Presidente Prudente 1º TERMO NOTURNO - 2009 31/03/09 3ª feira 20:50 h A ADMINISTRAÇÃO 01/04/09 4ª feira 19:00 h A1/A2 INTRODUÇÃO A COMPUTAÇÃO 02/04/09 5ª feira 19:00 h A1 LABORATÓRIO DE INFORMÁTICA I 02/04/09 5ª feira 20:50

Leia mais

Inteligência Computacional Aplicada a Engenharia de Software

Inteligência Computacional Aplicada a Engenharia de Software Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar

Leia mais

Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP

Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP Gil Romeu A. Pereira 1, Ivairton M. Santos 1 1 Universidade Federal de Mato Grosso(UFMT) Campus Universitário do Araguaia Instituto

Leia mais

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR Curso Engenharia Informática Ano letivo 2012/13 Unidade Curricular Bases de Dados I ECTS 5 Regime Obrigatório Ano 2º Semestre 1º sem Horas de trabalho globais Docente (s) José Carlos Fonseca Total 140

Leia mais

RENATA BARBOSA DE OLIVEIRA DESENVOLVIMENTO DE UMA ARQUITETURA MULTIAGENTES BASEADA EM METAHEURÍSTICAS COM UMA ABORDAGEM ADAPTIVE LEARNING SEARCH

RENATA BARBOSA DE OLIVEIRA DESENVOLVIMENTO DE UMA ARQUITETURA MULTIAGENTES BASEADA EM METAHEURÍSTICAS COM UMA ABORDAGEM ADAPTIVE LEARNING SEARCH RENATA BARBOSA DE OLIVEIRA DESENVOLVIMENTO DE UMA ARQUITETURA MULTIAGENTES BASEADA EM METAHEURÍSTICAS COM UMA ABORDAGEM ADAPTIVE LEARNING SEARCH Belo Horizonte MG Outubro de 2008 RENATA BARBOSA DE OLIVEIRA

Leia mais

PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES APLICADO AO SERVIÇO DE ESTACIONAMENTO ROTATIVO

PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES APLICADO AO SERVIÇO DE ESTACIONAMENTO ROTATIVO PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES APLICADO AO SERVIÇO DE ESTACIONAMENTO ROTATIVO Liliane Silva de Antiqueira (FURG) lilianeantiqueira@furg.br Elaine Correa Pereira (FURG) elainepereira@prolic.furg.br

Leia mais

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR

GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR Curso Engenharia Informática Ano letivo 2012/13 Unidade Curricular Bases de Dados II ECTS 6 Regime Obrigatório Ano 2º Semestre 1º sem Horas de trabalho globais Docente (s) José Carlos Fonseca Total 168

Leia mais

CAP 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 CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular OPÇÃO IV - TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2013/2014

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular OPÇÃO IV - TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2013/2014 Programa da Unidade Curricular OPÇÃO IV TÓPICOS AVANÇADOS DE BASES DE DADOS Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Informática 3. Ciclo de Estudos

Leia mais

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA 136 ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA FILITTO, Danilo 1 Resumo: Os algoritmos Genéticos inspiram-se no processo de evolução natural e são utilizados para resolver problemas de busca e otimização

Leia mais

Ficha de Unidade Curricular

Ficha de Unidade Curricular Ficha de Unidade Curricular Unidade Curricular Designação: Técnicas de Representação Digital I Área Científica: Desenho (DES) Ciclo de Estudos: Licenciatura Carácter: Obrigatória Semestre: 3º ECTS: 6 Tempo

Leia mais

Introdução. Programa do PA. Plano de Aula. Por que Estudar Algoritmos? O que é um Algoritmo? Por que Estudar Algoritmos?

Introdução. Programa do PA. Plano de Aula. Por que Estudar Algoritmos? O que é um Algoritmo? Por que Estudar Algoritmos? Introdução Noções, e Problemas Importantes Aula 1 Alessandro L. Koerich Pontifícia Universidade Católica do Paraná (PUCPR) Ciência da Computação 7 o Período Engenharia de Computação 5 o Período 1. Resolução

Leia mais

Problemas de Otimização Combinatória: uma Abordagem Distribuída

Problemas de Otimização Combinatória: uma Abordagem Distribuída Problemas de Otimização Combinatória: uma Abordagem Distribuída Aluna: Francisca Emanuelle Rocha Vieira a Orientador: Prof. Dr. José Lassance de Castro Silva a a Universidade Federal do Ceará, Fortaleza-CE,

Leia mais

NCE/14/00981 Relatório preliminar da CAE - Novo ciclo de estudos

NCE/14/00981 Relatório preliminar da CAE - Novo ciclo de estudos NCE/14/00981 Relatório preliminar da CAE - Novo ciclo de estudos Caracterização do pedido Perguntas A.1 a A.10 A.1. Instituição de Ensino Superior / Entidade Instituidora: Universidade Do Porto A.1.a.

Leia mais

APLICAÇÃO DO ALGORITMO CLUSTERING SEARCH AOS TRAVELING SALESMAN PROBLEMS WITH PROFITS

APLICAÇÃO DO ALGORITMO CLUSTERING SEARCH AOS TRAVELING SALESMAN PROBLEMS WITH PROFITS APLICAÇÃO DO ALGORITMO CLUSTERING SEARCH AOS TRAVELING SALESMAN PROBLEMS WITH PROFITS Antonio Augusto Chaves Instituto Nacional de Pesquisas Espaciais (INPE) Av. dos Astronautas, 1758 São José dos Campos

Leia mais

Pontifícia Universidade Católica do Rio Grande do Sul FACULDADE DE INFORMÁTICA

Pontifícia Universidade Católica do Rio Grande do Sul FACULDADE DE INFORMÁTICA DEPARTAMENTO: Fundamentos da Computação CURSO: Bacharelado em Ciência da Computação DISCIPLINA: Sistemas Embarcados CÓDIGO: 4613R CRÉDITOS: 04 CARGA HORÁRIA: 60 horas-aula VALIDADE: a partir de 2008/2

Leia mais

NCE/12/01121 Relatório preliminar da CAE - Novo ciclo de estudos

NCE/12/01121 Relatório preliminar da CAE - Novo ciclo de estudos NCE/12/01121 Relatório preliminar da CAE - Novo ciclo de estudos Caracterização do pedido Perguntas A.1 a A.10 A.1. Instituição de Ensino Superior / Entidade Instituidora: Universidade Do Algarve A.1.a.

Leia mais

Curso de Engenharia Formação Geral 1º e 2º anos

Curso de Engenharia Formação Geral 1º e 2º anos Curso de Engenharia Formação Geral 1º e 2º anos DISCIPLINA 1º Bimestre Introdução à Engenharia 40 Informática 40 Matemática 80 Produção de Textos 40 2º Bimestre Cálculo I 80 Física I 80 Inglês 20 Metodologia

Leia mais

Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha

Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha Otimização de Funções Não Lineares por Meio do Algoritmo Árvore da Montanha Amarildo de Vicente Colegiado do Curso de Matemática Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste

Leia mais

CONTROLO VISUAL DE UM TAPETE ROLANTE

CONTROLO VISUAL DE UM TAPETE ROLANTE CONTROLO VISUAL DE UM TAPETE ROLANTE José Fernandes; José Silva; Nuno Vieira; Paulo Sequeira Gonçalves Curso de Engenharia Industrial Escola Superior de Tecnologia de Castelo Branco Av. do Empresário,

Leia mais

ÁREA DISCIPLINAR DE CIÊNCIA E TECNOLOGIA DA PROGRAMAÇÃO. Tem sob a sua responsabilidade as seguintes unidades curriculares:

ÁREA DISCIPLINAR DE CIÊNCIA E TECNOLOGIA DA PROGRAMAÇÃO. Tem sob a sua responsabilidade as seguintes unidades curriculares: ÁREA DISCIPLINAR DE CIÊNCIA E TECNOLOGIA DA PROGRAMAÇÃO e Inteligência Artificial Aplicada a Jogos, com 6 Paradigmas de Programação I, com 9 Paradigmas de Programação II, com 9 Algoritmos e Estrutura de

Leia mais

Ficha de Unidade Curricular

Ficha de Unidade Curricular Ficha de Unidade Curricular Unidade Curricular Designação: Prototipagem Digital II Área Científica: Design Gráfico e Multimédia Ciclo de Estudos: 1º Ciclo Carácter: Obrigatória Ano Lectivo: 2008/2009 Semestre:

Leia mais

PROBLEMAS DE SELEÇÃO DE UNIDADES DE CONSERVAÇÃO AMBIENTAL COM BUSCA TABU

PROBLEMAS DE SELEÇÃO DE UNIDADES DE CONSERVAÇÃO AMBIENTAL COM BUSCA TABU PROBLEMAS DE SELEÇÃO DE UNIDADES DE CONSERVAÇÃO AMBIENTAL COM BUSCA TABU Sibelius Lellis Vieira Departamento de Computação e Mestrado em Ciências Ambientais Universidade Católica de Goiás sibelius@ucg.br

Leia mais

Problema de roteirização de veículos com janelas de tempo: revisão da literatura

Problema de roteirização de veículos com janelas de tempo: revisão da literatura XIII SIMPEP - Baur SP, Brasil, 6 a 8 de Novembro de 006 Problema de roteirização de veículos com janelas de tempo: revisão da literatura Patrícia Prado Belfiore (Centro Universitário da FEI) patricia.belfiore@fei.edu.br

Leia mais

Curso de Engenharia. Formação Geral 1º e 2º anos

Curso de Engenharia. Formação Geral 1º e 2º anos Curso de Engenharia Formação Geral 1º e 2º anos DISCIPLINA 1º Bimestre Introdução à Engenharia Informática Matemática Produção de Textos 2º Bimestre Cálculo I Física I Inglês Metodologia Científica 3º

Leia mais

Sobre o Professor Dr. Sylvio Barbon Junior

Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Aula 1 Apresentação da Disciplina e Revisão de Conceitos Prof. Dr. Sylvio Barbon Junior 1 Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Formação:

Leia mais

Tony Ítalo Abreu Santiago

Tony Ítalo Abreu Santiago FACULDADE LOURENÇO FILHO Curso de Bacharelado em Ciência da Computação Tony Ítalo Abreu Santiago UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA DE GRAU RESTRITO BASEADO NA META-HEURÍSTICA

Leia mais

Programa de Unidade Curricular

Programa de Unidade Curricular Programa de Unidade Curricular Faculdade Engenharia Licenciatura Engenharia e Gestão Industrial Unidade Curricular GESTÃO DA PRODUÇÃO Semestre: 5 Nº ECTS: 6, Regente João Paulo Oliveira Pinto Assistente

Leia mais

Inteligência de Enxame: ACO

Inteligência de Enxame: ACO Inteligência de Enxame: ACO! Otimização colônia de formigas é uma meta-heurística: «baseada em população «inspirada no comportamento forrageiro das formigas.! Muitas espécies de formigas são quase cegas.!

Leia mais

Apresentação do programa e bibliografia; Regras de funcionamento e de avaliação; Organização interna de um computador

Apresentação do programa e bibliografia; Regras de funcionamento e de avaliação; Organização interna de um computador Ano Lectivo: Docente: Disciplina: Turma: SIG4 2003/2004 Semestre: 2 António Nabais Análise e Avaliação de Sistemas de Computação Data de Impressão: 09/06/04 Data Inicio Nº Pres. Sumários Observações 3-Mar-04

Leia mais

A Otimização Colônia de Formigas

A Otimização Colônia de Formigas A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado

Leia mais

NCE/11/01851 Relatório final da CAE - Novo ciclo de estudos

NCE/11/01851 Relatório final da CAE - Novo ciclo de estudos NCE/11/01851 Relatório final da CAE - Novo ciclo de estudos Caracterização do pedido Perguntas A.1 a A.10 A.1. Instituição de ensino superior / Entidade instituidora: Fedrave - Fundação Para O Estudo E

Leia mais

NCE/11/01396 Relatório preliminar da CAE - Novo ciclo de estudos

NCE/11/01396 Relatório preliminar da CAE - Novo ciclo de estudos NCE/11/01396 Relatório preliminar da CAE - Novo ciclo de estudos Caracterização do pedido Perguntas A.1 a A.10 A.1. Instituição de ensino superior / Entidade instituidora: E.I.A. - Ensino, Investigação

Leia mais

Ficha da Unidade Curricular (UC)

Ficha da Unidade Curricular (UC) Impressão em: 03-01-2013 16:10:47 Ficha da Unidade Curricular (UC) 1. Identificação Unidade Orgânica : Escola Superior de Tecnologia e Gestão Curso : [IS] Informática para a Saúde Tipo de Curso : UC/Módulo

Leia mais

METAHEURÍSTICA HÍBRIDA APLICADA AO PROBLEMA DE JOB SHOP

METAHEURÍSTICA HÍBRIDA APLICADA AO PROBLEMA DE JOB SHOP METAHEURÍSTICA HÍBRIDA APLICADA AO PROBLEMA DE JOB SHOP Mateus Matos Rizzi Universidade Federal do ABC UFABC, Instituto de Ciência e Tecnologia Av. dos Estados, 5001, Bangú, CEP 09210-580, Santo André,

Leia mais

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos

Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Planejamento de Grade de Horário em uma Universidade Brasileira usando Algoritmos Genéticos Rosângela da Silva Nunes 1, Norton Coelho Guimarães 2, Cedric Luiz de Carvalho 3 1 Centro de Recursos Computacionais

Leia mais

Elbio Renato Torres Abib. Escalonamento de Tarefas Divisíveis em Redes Estrela MESTRADO. Informática DEPARTAMENTO DE INFORMÁTICA

Elbio Renato Torres Abib. Escalonamento de Tarefas Divisíveis em Redes Estrela MESTRADO. Informática DEPARTAMENTO DE INFORMÁTICA Elbio Renato Torres Abib Escalonamento de Tarefas Divisíveis em Redes Estrela DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio de Janeiro Junho de 2004 Elbio

Leia mais

F I C H A D A D I S C I P L I N A

F I C H A D A D I S C I P L I N A Pós-Graduações MBA Master em Gestão F I C H A D A D I S C I P L I N A I D E N T I F I C A Ç Ã O D A D I S C I P L I N A Curso: Disciplina: Docente: e-mail: MBA - Master em Gestão Sistemas de Informação

Leia mais

Introdução à Computação

Introdução à Computação Aspectos Importantes - Desenvolvimento de Software Motivação A economia de todos países dependem do uso de software. Cada vez mais, o controle dos processos tem sido feito por software. Atualmente, os

Leia mais

Aplicação Informática para o Ensino de Processamento Digital de Imagem

Aplicação Informática para o Ensino de Processamento Digital de Imagem Aplicação Informática para o Ensino de Processamento Digital de Imagem Sandra Jardim * e Paulo Sequeira Gonçalves ** * Departamento de Engenharia Informática e Tecnologias da Informação ** Departamento

Leia mais