Meta-heurísticas. Métodos Heurísticos José António Oliveira meta-heurísticas

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

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

Transcrição

1 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 encontrar soluções (sub)óptimas; - as técnicas que constituem as meta-heurísticas variam desde simples procedimentos de pesquisa local a processos de aprendizagem complexos; - as meta-heurísticas incorporam mecanismos para evitar a retenção do processo de procura em áreas restritas do espaço de pesquisa; - as meta-heurísticas não são específicas do problema; - as meta-heurísticas fazem uso do conhecimento específico do domínio e / ou da experiência de procura (memória) para influenciar a procura. 106

2 meta-heurísticas As meta-heurísticas são conceitos de nível superior para explorar espaços de pesquisa usando diferentes estratégias. As estratégias devem ser escolhidas de tal modo que exista um balanço dinâmico entre: exploitation / intensification: (pesquisa na zona) consolidação da pesquisa em zonas alvo do espaço de soluções resultado da experiência acumulada da procura obtenção do óptimo local de uma zona; exploration / diversification: (pesquisa em novas zonas) cobrir o mais possível o espaço de soluções de modo a encontrar melhores soluções para o problema - cobertura do espaço de pesquisa. 107 meta-heurísticas Os critérios de paragem podem ser: um tempo máximo de CPU; um número máximo de iterações; se for encontrada uma solução com menor que um valor limiar predefinido; um número máximo de iterações sem que sejam obtidas melhorias. 108

3 Novos métodos As três componentes da Pesquisa Local: 1. Gerador da solução inicial 2. Função de vizinhança 3. Função de avaliação Meta-Heurísticas baseadas em Extensões da Pesquisa Local 109 Gerador da solução inicial GRASP: Greedy Randomized Adaptive Search Procedure algoritmo simples que combina os métodos construtivos com a pesquisa local. procedimento iterativo composto por duas fases: construção da solução melhoria a solução 110

4 GRASP a melhor solução é fornecida no final das iterações, quando o critério de paragem é obtido o lista de candidatos de tamanho variável: 1 n o 1: selecção essencialmente gulosa - n: selecção essencialmente aleatória o seleccionar um elemento de acordo com uma função de avaliação dinâmica o estática: custos dos arcos no TSP - dinâmica: custo de inserção no TSP 2ª fase: pesquisa local simples, SA ou TS 111 Função de vizinhança VNS Variable Neighborhood Search e as suas variantes 112

5 Função de vizinhança VNS Variable Neighborhood Search 3 fases principais: shaking, local search e move o shaking: uma solução s vizinha de s da k-ésima vizinhança é conduzida a um óptimo local s (uma qualquer vizinhança). s é comparada com a solução corrente s e toma o lugar de solução corrente se for melhor. O algoritmo recomeça com k=1, senão k é incrementado. Objectivo é saltar para diferentes zonas do espaço de pesquisa e avaliar diferentes óptimos locais, mas que não seja muito distanciado de s para não se tornar num método multi-start. Trocar de vizinhança equivale a diversificar a pesquisa e cobrir o espaço de soluções. 113 Função de vizinhança A função BestImprovement() devolve o óptimo local de uma vizinhança. Baseia-se no conceito de que uma solução que é óptimo local de uma vizinhança pode não ser o óptimo local de outra vizinhança. 114

6 Função de vizinhança Atendendo à dificuldade de definir diferentes vizinhanças no VNS e VND em VNDS usa-se uma decomposição do problema. Cada vizinhança avalia somente k parâmetros do problema (subproblema). 115 Função de vizinhança Extensão do VNS que considera diferentes critérios de aceitação de uma solução que tem em conta a distância / desvio (skew) entre soluções. 116

7 Função de avaliação GLS Guided Local Search Alteração da função de avaliação 117 Função de avaliação GLS Guided Local Search 118

8 Função de avaliação GLS Guided Local Search O principal objectivo do GLS é ajudar gradualmente que a pesquisa saia de um óptimo local, alterando o horizonte da procura. A orientação da pesquisa é obtida por alteração dinâmica da função de avaliação. A função de avaliação é alterada dinamicamente, tornando a solução (óptima local corrente) cada vez menos atractiva. 119 Função de avaliação GLS Guided Local Search Penalizações: Aditivas Multiplicativas Aumenta todas as iterações Aumenta cada 100 iterações. Cuidado especial porque podem afectar parâmetros sensíveis da instância do problema 120

9 Função de avaliação Pesquisa Local ILS Passeio Aleatório 121 Função de avaliação Pesquisa Local ILS Passeio Aleatório 122

10 Função de avaliação O esquema mais geral das estratégias explorativas. Por ser generalista é base de outras estratégias, o VNS, mas também pode conter outras metaheurísticas como sub-componentes. Um modelo simples e poderoso Devido à sua flexibilidade e alto nível de abstracção, a ILS pode ser considerada uma plataforma básica para o desenvolvimento da maioria das meta-heurísticas. 123 Função de avaliação Num espaço de pesquisa não é possível redesenhar uma vizinhança que só considere óptimos locais (situação ideal), então: 1. Executar LS de s até s* 2. Perturbar s* para obter s 3. Executar LS de s até s* 4. Atendendo ao critério de aceitação decidir se s* s* Voltar a 2 124

11 Função de avaliação Perturbação Não pode ser muito pequena, senão pode não sair do mesmo óptimo local Não pode ser muito grande, senão o método transforma-se em random start Deve ser tal que gere um novo óptimo local, mas próximo. O critério de aceitação funciona como um contrabalanço da perturbação, filtra e devolve informação sobre a acção da perturbação, dependendo do novo s* 125 Função de avaliação A concepção de algoritmo ILS tem alguns graus de liberdade, na escolha da solução inicial, modelo de perturbação e no critério de aceitação. Um papel chave é desempenhado pela história da pesquisa que pode ser explorada como memória de curto e longo prazo. Criação de solução inicial rápida criação aleatória 126

12 Função de avaliação Perturbação não-determinística para evitar a criação de ciclos e de intensidade variável, ou adaptativa. Intensidade da perturbação pode ser avaliada pela quantidade alterações efectudas. O critério de aceitação pode variar desde aceitar sempre, ou no caso de melhoria de solução. Situações intermédias podem ser obtidas implementando esquemas semelhantes ao dos planos de arrefecimento do SA. Um esquema de arrefecimento não monótono (afina a diversificação e a intensificação) e se explorar a história da pesquisa torna-se num modelo semelhante ao Reactive Tabu Search 127

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH)

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) Francisco A. M. Gomes 1º sem/2009 MT852 Tópicos em pesquisa operacional Iterated local search (ILS) Método que gera uma sequência de soluções obtidas por

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

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos 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

Leia mais

Minicurso SBSE 2012:

Minicurso SBSE 2012: Campus de Ilha Solteira Faculdade de Engenharia de Ilha Solteira Departamento de Energia Elétrica Minicurso SBSE 2012: Metaheurísticas em sistemas elétricos de potência: introdução ao estudo e aplicações

Leia mais

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu.

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Camila Leles de Rezende, Denis P. Pinheiro, Rodrigo G. Ribeiro camilalelesproj@yahoo.com.br, denisppinheiro@yahoo.com.br,

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

Planejamento operacional de lavra

Planejamento operacional de lavra UNIVERSIDADE FEDERAL DE OURO PRETO INSTITUTO DE CIÊNCIAS EXATAS E BIOLÓGICAS DEPARTAMENTO DE COMPUTAÇÃO Planejamento operacional de lavra Anexo do Relatório Técnico-científico Final apresentado ao CNPq,

Leia mais

METAHEURÍSTICAS GRASP E VNS PARA PROBLEMA DE GRAFO COM RESTRIÇÕES DE CAPACIDADE E CONEXIDADE

METAHEURÍSTICAS GRASP E VNS PARA PROBLEMA DE GRAFO COM RESTRIÇÕES DE CAPACIDADE E CONEXIDADE METAHEURÍSTICAS GRASP E VNS PARA PROBLEMA DE GRAFO COM RESTRIÇÕES DE CAPACIDADE E CONEXIDADE Nádia Mendes dos Santos Instituto Federal do Piauí Praça da Liberdade, 1597 Centro Teresina (PI) - 64000-040

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

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho. Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia

Leia mais

método de solução aproximada

método de solução aproximada método de solução aproximada Definir - Representação - Objectivo - Função de avaliação 73 Representação do problema - Definição das variáveis de decisão do modelo escolhido para o problema real. Importante

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

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

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

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

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

Resolução de Problemas Com Procura. Capítulo 3

Resolução de Problemas Com Procura. Capítulo 3 Resolução de Problemas Com Procura Capítulo 3 Sumário Agentes que resolvem problemas Tipos de problemas Formulação de problemas Exemplos de problemas Algoritmos de procura básicos Eliminação de estados

Leia mais

Evolução via Selecção Natural (Darwin) - sobrevivem os mais aptos (fittest )

Evolução via Selecção Natural (Darwin) - sobrevivem os mais aptos (fittest ) Generalidades A metáfora Biológica Evolução via Selecção Natural (Darwin) - sobrevivem os mais aptos (fittest ) Operadores Genéticos (Mendel) - recombinação (crossover ) - mutação (mutation ) Algoritmos

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

Sumário. Comunicação Multicast. Soluções. Multicast. Application-Level Multicast. October 20, 2008 Algoritmos Epidémicos

Sumário. Comunicação Multicast. Soluções. Multicast. Application-Level Multicast. October 20, 2008 Algoritmos Epidémicos Sumário Comunicação Multicast Multicast Application-Level Multicast October 20, 2008 Algoritmos Epidémicos Comunicação Multicast Soluções Multicast designa o envio duma mensagem para múltiplos destinatários.

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

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO

UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO UM ALGORITMO BASEADO EM ITERATED LOCAL SEARCH PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS PERIÓDICO Pablo Luiz Araujo Munhoz (UFF) pablo.munhoz@gmail.com Luiz Satoru Ochi (UFF) satoru@ic.uff.br Marcone Jamilson

Leia mais

A Otimização Nuvem de Partículas (particle swarm)

A Otimização Nuvem de Partículas (particle swarm) A Otimização Nuvem de Partículas (particle swarm) Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 20/06/2007 Índice Introdução Algoritmo Nuvem de Partículas Interpretaçã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

Análise de complexidade

Análise de complexidade Introdução Algoritmo: sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador) Estratégia: especificar (definir propriedades) arquitectura

Leia mais

Metaheurísticas Aplicadas ao Problema de Planejamento de Redes Celulares 3G

Metaheurísticas Aplicadas ao Problema de Planejamento de Redes Celulares 3G Metaheurísticas Aplicadas ao Problema de Planejamento de Redes Celulares 3G Michele da Silva Sousa, UGF - Universidade Gama Filho E-mail: michele ssousa@yahoo.com.br Nelson Maculan Programa de Engenharia

Leia mais

Sistemas de Nomes Planos

Sistemas de Nomes Planos Sistemas de Nomes Planos November 2, 2009 Sumário Sistemas de Nomes Planos e DHTs Chord Sistemas de Nomes Planos Tipicamente, sistemas de nomes à escala da Internet usam nomes estruturados hierarquicamente.

Leia mais

Satisfação de Restrições. Capítulo 5 (disponível online)

Satisfação de Restrições. Capítulo 5 (disponível online) Satisfação de Restrições Capítulo 5 (disponível online) Sumário Problemas de Satisfação de Restrições (CSPs) Procura com Retrocesso para CSPs Procura Local para CSPs Estrutura dos CSPs Problemas de Satisfação

Leia mais

Problema de Alocação de Salas em Cursos Universitários: Um Estudo de Caso

Problema de Alocação de Salas em Cursos Universitários: Um Estudo de Caso CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Diretoria de Pesquisa e Pós-Graduação Curso de Mestrado em Modelagem Matemática e Computacional Problema de Alocação de Salas em Cursos Universitários:

Leia mais

maior probabilidade de ser repetido em circunstâncias semelhantes

maior probabilidade de ser repetido em circunstâncias semelhantes Controlo Motor e Aprendizagem Aula teórica 10/1 Controlo Motor e Aprendizagem Aula teórica 10/2 Conhecer o modelo e as estruturas da teoria do circuito fechado, explicativos da capacidade de detecção e

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

Laboratórios de Informática II LEI (1 o ano) Projecto Integrado. Ano Lectivo de 2006/07

Laboratórios de Informática II LEI (1 o ano) Projecto Integrado. Ano Lectivo de 2006/07 Laboratórios de Informática II LEI (1 o ano) Projecto Integrado Ano Lectivo de 2006/07 1 Objectivos Com este projecto integrado pretende-se sedimentar os conhecimentos introduzidos nas aulas teóricas de

Leia mais

APLICAÇÕES DE TÉCNICAS DE OTIMIZAÇÃO A PROBLEMAS DE PLANEJAMENTO OPERACIONAL DE LAVRA EM MINAS A CÉU ABERTO

APLICAÇÕES DE TÉCNICAS DE OTIMIZAÇÃO A PROBLEMAS DE PLANEJAMENTO OPERACIONAL DE LAVRA EM MINAS A CÉU ABERTO UNIVERSIDADE FEDERAL DE OURO PRETO ESCOLA DE MINAS DEPARTAMENTO DE ENGENHARIA DE MINAS PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA MINERAL APLICAÇÕES DE TÉCNICAS DE OTIMIZAÇÃO A PROBLEMAS DE PLANEJAMENTO OPERACIONAL

Leia mais

SUMÁRIO. Introdução... 3

SUMÁRIO. Introdução... 3 SUMÁRIO Introdução..................................... 3 1 Consultas por Similaridade e Espaços métricos............. 5 1.1 Consultas por abrangência e consultas aos k-vizinhos mais próximos... 5 1.2

Leia mais

PPD: Balanceamento de Carga e Scheduling 2

PPD: Balanceamento de Carga e Scheduling 2 PPD: Balanceamento de Carga e Scheduling 2 Fernando Silva DCC-FCUP 2 (Alguns dos slides são baseados nos de Kathy Yelick, www.cs.berkeley.edu/ yelick) Fernando Silva (DCC-FCUP) PPD: Balanceamento de Carga

Leia mais

4 Estudo de caso: Problema de seqüenciamento de carros

4 Estudo de caso: Problema de seqüenciamento de carros 4 Estudo de caso: Problema de seqüenciamento de carros O problema de seqüenciamento de carros em linhas de produção das indústrias automobilísticas é um tipo particular de problema de escalonamento que

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

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO

METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO METAHEURÍSTICAS SIMULATED ANNEALING E PESQUISA EM VIZINHANÇA VARIÁVEL APLICADAS AO PROBLEMA DE ROTEAMENTO PERIÓDICO DE VEÍCULOS PARA COLETA DE LIXO William Higino Herlisson Maciel Bezerra Eliseu Junio

Leia mais

HEURÍSTICAS COMPUTACIONAIS APLICADAS À OTIMIZAÇÃO ESTRUTURAL DE TRELIÇAS BIDIMENSIONAIS

HEURÍSTICAS COMPUTACIONAIS APLICADAS À OTIMIZAÇÃO ESTRUTURAL DE TRELIÇAS BIDIMENSIONAIS JOÃO PAULO GONÇALVES PEREIRA HEURÍSTICAS COMPUTACIONAIS APLICADAS À OTIMIZAÇÃO ESTRUTURAL DE TRELIÇAS BIDIMENSIONAIS Dissertação de Mestrado 1 JOÃO PAULO GONÇALVES PEREIRA HEURÍSTICAS COMPUTACIONAIS APLICADAS

Leia mais

B.I.S.T. Built-In Self Test

B.I.S.T. Built-In Self Test Instituto Superior de Engenharia do Porto Mestrado de Engenharia Electrotécnica Automação e Sistemas Disciplina de Síntese Alto Nível de Componentes Programáveis B.I.S.T. Built-In Self Test Elaborado por:

Leia mais

Sumário. Engenharia de Software. Gestão da Complexidade. Objectivos. Engenharia de Software

Sumário. Engenharia de Software. Gestão da Complexidade. Objectivos. Engenharia de Software Engenharia de Software Engenharia de Software António Rito Silva Rito.Silva@inesc-id.pt Objectivos Problemas Qualidades Técnicas Conclusões Referências Sumário Engenharia de Software 2 Objectivos A engenharia

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.

Leia mais

Algoritmos Genéticos (GA s)

Algoritmos Genéticos (GA s) Algoritmos Genéticos (GA s) 1 Algoritmos Genéticos (GA s) Dado um processo ou método de codificar soluções de um problema na forma de cromossomas e dada uma função de desempenho que nos dá um valor de

Leia mais

Rede de Computadores II

Rede de Computadores II Rede de Computadores II Slide 1 Roteamento Determinar o melhor caminho a ser tomado da origem até o destino. Se utiliza do endereço de destino para determinar a melhor rota. Roteador default, é o roteador

Leia mais

G-Évora: Análise exploratória de relações espaciais na construção de um modelo geográfico de escoamento superficial. Marco Freire Nuno de Sousa Neves

G-Évora: Análise exploratória de relações espaciais na construção de um modelo geográfico de escoamento superficial. Marco Freire Nuno de Sousa Neves G-Évora: Análise exploratória de relações espaciais na construção de um modelo geográfico de escoamento superficial Marco Freire Nuno de Sousa Neves A gestão dos recursos naturais requer um conhecimento

Leia mais

Optimização do Programa de manutenção de centrais térmicas considerando previsões da evolução da procura e dos preços de mercado

Optimização do Programa de manutenção de centrais térmicas considerando previsões da evolução da procura e dos preços de mercado Faculdade de Engenharia da Universidade do Porto Optimização do Programa de manutenção de centrais térmicas considerando previsões da evolução da procura e dos preços de mercado Marcelo Leandro Pereira

Leia mais

Redes Neurais Construtivas. Germano Crispim Vasconcelos Centro de Informática - UFPE

Redes Neurais Construtivas. Germano Crispim Vasconcelos Centro de Informática - UFPE Redes Neurais Construtivas Germano Crispim Vasconcelos Centro de Informática - UFPE Motivações Redes Feedforward têm sido bastante utilizadas em aplicações de Reconhecimento de Padrões Problemas apresentados

Leia mais

Inteligência Artificial. Metodologias de Busca

Inteligência Artificial. Metodologias de Busca Inteligência Artificial Metodologias de Busca 1 Solução de problemas como Busca Um problema pode ser considerado como um objetivo Um conjunto de ações podem ser praticadas para alcançar esse objetivo Ao

Leia mais

CTC-17 Inteligência Artificial Problemas de Busca. Prof. Paulo André Castro pauloac@ita.br

CTC-17 Inteligência Artificial Problemas de Busca. Prof. Paulo André Castro pauloac@ita.br CTC-17 Inteligência Artificial Problemas de Busca Prof. Paulo André Castro pauloac@ita.br www.comp.ita.br/~pauloac Sala 110, IEC-ITA Sumário Agentes que buscam soluções para problemas: Exemplo Tipos de

Leia mais

Cursos de e-learning da Academia Portuguesa de Seguros

Cursos de e-learning da Academia Portuguesa de Seguros Cursos de e-learning da Academia Portuguesa de Seguros Guia de Apresentação do Curso de Qualificação de Agentes, Corretores de Seguros ou Mediadores de Resseguros Guia de Apresentação do Curso Versão 1.0

Leia mais

Controlador de pontes rolantes. Sistemas de Inferência Fuzzy - Exemplos. Soluções anteriores (clássicas): Manual. Automáticas:

Controlador de pontes rolantes. Sistemas de Inferência Fuzzy - Exemplos. Soluções anteriores (clássicas): Manual. Automáticas: Controlador de pontes rolantes Pontes rolantes: usadas para carregar e descarregar navios em portos Sistemas de Inferência Fuzzy - Exemplos pegam containers com cabos flexíveis montados na cabeça da ponte

Leia mais

Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos.

Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos. Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos. Thiago da Mota Souza Coordenação de Pós-Graduação e Pesquisa de Engenharia Centro de Tecnologia Universidade Federal do Rio de

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

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

Inteligência de Enxame: PSO

Inteligência de Enxame: PSO ! A otimização por enxame de partículas: «É baseada em uma estratégia inspirada no voo dos pássaros e movimento de cardumes de peixes; «Permite a otimização global de um função objetivo A função objetivo

Leia mais

Técnicas de Memorização.

Técnicas de Memorização. Como Estudar? Técnicas de Memorização. Aprendizagem: dreamstime As estratégias de estudo que adquiriste no ensino secundário devem ser adaptadas ao ensino superior. Existem disciplinas com forte componente

Leia mais

MBA especialização em GesTão De projectos

MBA especialização em GesTão De projectos MBA especialização em GESTão DE projectos FORMEDIA Instituto Europeu de Empresários e Gestores FORMEDIA e INSTITUTO EUROPEO DE POSGRADO FORMEDIA - Instituto Europeu de Empresários e Gestores A FORMEDIA

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de

Leia mais

METAHEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DA VARIABILIDADE DO TEMPO DE DOWNLOAD EM AMBIENTES DE TV DIGITAL

METAHEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DA VARIABILIDADE DO TEMPO DE DOWNLOAD EM AMBIENTES DE TV DIGITAL METAHEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DA VARIABILIDADE DO TEMPO DE DOWNLOAD EM AMBIENTES DE TV DIGITAL Daniel Gonçalves Ramos Universidade Federal da Paraíba CCEN Cidade Universitária, João

Leia mais

Empresariado Nacional e Tecnologias de Informação e Comunicação: Que Soluções Viáveis para o Desenvolvimento dos Distritos?

Empresariado Nacional e Tecnologias de Informação e Comunicação: Que Soluções Viáveis para o Desenvolvimento dos Distritos? Empresariado Nacional e Tecnologias de Informação e Comunicação: Que Soluções Viáveis para o Desenvolvimento dos Distritos? Carlos Nuno Castel-Branco Professor Auxiliar da Faculdade de Economia da UEM

Leia mais

Respostas dos Exercícios Cap. 2 Russell & Norvig

Respostas dos Exercícios Cap. 2 Russell & Norvig Respostas dos Exercícios Cap. 2 Russell & Norvig 1. (2.2) Uma medida de desempenho e utilizada por um observador externo para avaliar o sucesso de um agente. Uma função de utilidade e utilizada por um

Leia mais

Construint ponts de convivència i camins alternatius per a la gestió de conflictes. Trabalho de Equipa em Sala de Aula Inclusiva

Construint ponts de convivència i camins alternatius per a la gestió de conflictes. Trabalho de Equipa em Sala de Aula Inclusiva Construint ponts de convivència i camins alternatius per a la gestió de conflictes Trabalho de Equipa em Sala de Aula Inclusiva CONTEÚDO Porque é o trabalho de equipa importante em salas de aula inclusivas?

Leia mais

Desenvolvimento de Conteúdos Educativos

Desenvolvimento de Conteúdos Educativos Projecto de Publicação de Informação Educativa Escola Superior de Educação de Bragança Vitor Manuel Barrigão Gonçalves Bragança, 2003 Sumário Contexto Objectivos Modelo Tecnológico e Modelo de Desenvolvimento

Leia mais

3/9/2010. Ligação da UCP com o barramento do. sistema. As funções básicas dos registradores nos permitem classificá-los em duas categorias:

3/9/2010. Ligação da UCP com o barramento do. sistema. As funções básicas dos registradores nos permitem classificá-los em duas categorias: Arquitetura de Computadores Estrutura e Funcionamento da CPU Prof. Marcos Quinet Universidade Federal Fluminense P.U.R.O. Revisão dos conceitos básicos O processador é o componente vital do sistema de

Leia mais

Lógica de Negócio e Acesso a dados. Parte 2.2

Lógica de Negócio e Acesso a dados. Parte 2.2 Lógica de Negócio e Acesso a dados Parte 2.2 Estilos arquitecturais Orientado à tabela Table Module Table Data Gateway BLL DAL Orientado aos objectos Domain Model Active Record Data Mapper BLL DAL BLL

Leia mais

Estratégias de Pesquisa

Estratégias de Pesquisa Estratégias de Pesquisa Ricardo de Almeida Falbo Metodologia de Pesquisa Departamento de Informática Universidade Federal do Espírito Santo Agenda Survey Design e Criação Estudo de Caso Pesquisa Ação Experimento

Leia mais

Balanceamento de Carga

Balanceamento de Carga 40 4. Balanceamento de Carga Pode-se entender por balanceamento de carga uma política a ser adotada para minimizar tanto a ociosidade de utilização de alguns equipamentos quanto a super utilização de outros,

Leia mais

CAPÍTULO III Programação da Produção

CAPÍTULO III Programação da Produção CAPÍTULO III Programação da Produção Este capítulo pretende fazer uma pequena abordagem ao enorme mundo da programação da produção. Esta actividade, que é normalmente designada em inglês por Production

Leia mais

Teste de Regressão. R. Anido Baseado em notas de aulas da profa. Eliane Martins

Teste de Regressão. R. Anido Baseado em notas de aulas da profa. Eliane Martins Teste de Regressão R. Anido Baseado em notas de aulas da profa. Eliane Martins Testes de Regressão Objetivo Utilização Falhas de regressão Manutenção do conjunto de testes Redução do conjunto de testes

Leia mais

Look back to move forward. Marco Teixeira CEO

Look back to move forward. Marco Teixeira CEO Marco Teixeira, arquitecto qualificado com vasta experiência na área, desenvolveu as suas competências em algumas das mais conceituadas empresas, estabelecendo contactos com uma vasta lista de clientes,

Leia mais

Gestão de Resíduos e Empreendedorismo nas Escolas. - Ano Lectivo 2010/2011 -

Gestão de Resíduos e Empreendedorismo nas Escolas. - Ano Lectivo 2010/2011 - Gestão de Resíduos e Empreendedorismo nas Escolas - Ano Lectivo 2010/2011 - Empreendedorismo como ensiná-lo aos nossos jovens? Contudo, e mesmo sendo possível fazê-lo, o espírito empresarial não é normalmente

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)

Leia mais

PHC Recursos Humanos CS

PHC Recursos Humanos CS PHC Recursos Humanos CS A gestão total dos Recursos Humanos A solução que permite a optimização da selecção e recrutamento, a correcta descrição de funções, a execução das avaliações de desempenho e a

Leia mais

ASSOCIAÇÃO DOS ALBERGUES NOCTURNOS DO PORTO ESBOÇO DE ENQUADRAMENTO TÉCNICO

ASSOCIAÇÃO DOS ALBERGUES NOCTURNOS DO PORTO ESBOÇO DE ENQUADRAMENTO TÉCNICO ASSOCIAÇÃO DOS ALBERGUES NOCTURNOS DO PORTO ESBOÇO DE ENQUADRAMENTO TÉCNICO CENTRO DE ALOJAMENTO DE LONGA DURAÇÃO 1 Introdução A experiência da AANP, decorrente quer da intervenção e acompanhamento diários

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

Programação Recursiva versão 1.02

Programação Recursiva versão 1.02 Programação Recursiva versão 1.0 4 de Maio de 009 Este guião deve ser entregue, no mooshak e no moodle, até às 3h55 de 4 de Maio. AVISO: O mooshak é um sistema de avaliação e não deve ser utilizado como

Leia mais

Pesquisa Operacional

Pesquisa Operacional GOVERNO DO ESTADO DO PARÁ UNIVERSIDADE DO ESTADO DO PARÁ CENTRO DE CIÊNCIAS NATURAIS E TECNOLOGIA DEPARTAMENTO DE ENGENHARIA Pesquisa Operacional Tópico 4 Simulação Rosana Cavalcante de Oliveira, Msc rosanacavalcante@gmail.com

Leia mais

Desenvolvimento da criança e o Desporto

Desenvolvimento da criança e o Desporto Desenvolvimento da criança e o Desporto Desenvolvimento da criança e o Desporto DESPORTO ENSINO TREINO CRIANÇAS E JOVENS I - O QUÊ? II - QUANDO? III - COMO? Desenvolvimento da criança e o Desporto I Capacidades

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

Kit de Montagem de Mastro

Kit de Montagem de Mastro Parabéns pela aquisição do seu novo kit de montagem de mastro! Kit de Montagem de Mastro Manual de Instalação Este kit de montagem de mastro foi concebido para postes com 48 milímetros de diâmetro externo

Leia mais

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3.1 - Conceitos Básicos Entendemos como algoritmo um conjunto predeterminado e bem definido de regras

Leia mais

Gestão Estratégica da Inovação e da Tecnologia

Gestão Estratégica da Inovação e da Tecnologia Gestão Estratégica da Inovação e da Tecnologia Por: Luis Todo Bom Professor Associado Convidado do ISCTE Presidente do Conselho de Gerência da Multitel Conferência apresentada no Workshop Tecnológico da

Leia mais

Resolução de problemas por meio de busca. Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3

Resolução de problemas por meio de busca. Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Resolução de problemas por meio de busca Capítulo 3 Russell & Norvig Seções 3.1, 3.2 e 3.3 Agentes de resolução de problemas Agentes reagvos não funcionam em ambientes para quais o número de regras condição-

Leia mais

Métodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos.

Métodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos. Métodos Os métodos de uma classe podem ser classificados como construtores, destrutores, funções ou procedimentos. Construtor: método executado por uma CLASSE (e não por um objeto, instância da classe)

Leia mais

Redes de Computadores. Camada de Rede Endereçamento

Redes de Computadores. Camada de Rede Endereçamento Redes de Computadores Camada de Rede Endereçamento Motivação Desperdício de endereços Qualquer endereço de rede somente pode ser alocada a uma única rede física Esquema de endereçamento original mostrou-se

Leia mais

Cap.2.5: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código

Cap.2.5: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código Cap.2.5: Design de Algoritmos e Programação Estruturada Algoritmos, fluxogramas e pseudo-código 1 Sumário Problemas e algoritmos Desenho de algoritmos/programas Passos na construção de algoritmos Método

Leia mais

Como calcular o número necessário de servidores? E QUANDO O PROCESSO DE TRABALHO NÃO É QUANTIFICÁVEL COM FACILIDADE? ALTERNATIVA 2 Uma possibilidade para transpor essa restrição seria a utilização de um

Leia mais

Marketing Digital. Carla Machado. Francesco Berrettini. Responsável das Formações Marketing Digital

Marketing Digital. Carla Machado. Francesco Berrettini. Responsável das Formações Marketing Digital Marketing Digital Francesco Berrettini Responsável das Formações Marketing Digital Carla Machado Coordenadora Pedagógica das Formações Marketing Digital Marketing Digital Digital Marketing - Professional

Leia mais

ANÁLISE DE RISCO EM SEQUENCIAMENTO DE ACTIVIDADES COM RESTRIÇÕES DE RECURSOS

ANÁLISE DE RISCO EM SEQUENCIAMENTO DE ACTIVIDADES COM RESTRIÇÕES DE RECURSOS ANÁLISE DE RISCO EM SEQUENCIAMENTO DE ACTIVIDADES COM RESTRIÇÕES DE RECURSOS Tiago Filipe Vaz Leite Mestrado em Engenharia Electrotécnica e de Computadores Área de Especialização em Sistemas e Planeamento

Leia mais

Teoria da Complexidade

Teoria da Complexidade handout.pdf June 5, 0 Teoria da Complexidade Cid C. de Souza / IC UNICAMP Universidade Estadual de Campinas Instituto de Computação o semestre de 0 Revisado por Zanoni Dias Autor Prof. Cid Carvalho de

Leia mais

Prof. Dr. Abel Gomes (agomes@di.ubi.pt) Cap.4: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código

Prof. Dr. Abel Gomes (agomes@di.ubi.pt) Cap.4: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código Prof. Dr. Abel Gomes (agomes@di.ubi.pt) Cap.4: Design de Algoritmos e Programação Estruturada Algoritmos, fluxogramas e pseudo-código 1 Sumário Problemas e algoritmos Desenho de algoritmos/programas Passos

Leia mais

PLANO TIC ano lectivo 2006/2007

PLANO TIC ano lectivo 2006/2007 PLANO TIC ano lectivo 2006/2007 O Coordenador TIC João Teiga Peixe Índice Índice...2 1. Introdução... 3 2. Objectivos... 3 3. Sectores Afectos... 4 1. Salas de Aulas... 4 2. Administrativo... 4 3. Outras

Leia mais

Best-first search. Pesquisa informada. Best-first search Pesquisa gananciosa (greedy) Best-first search

Best-first search. Pesquisa informada. Best-first search Pesquisa gananciosa (greedy) Best-first search Pesquisa informada Dispomos de informação especifica sobre o problema. Esta informação pode ser disponibilizada por uma função de avaliação que indica o quão desejável é expandir um determinado nó. Best-first

Leia mais

Formação Pedagógica Inicial de Formadores

Formação Pedagógica Inicial de Formadores Formação Pedagógica Inicial de Formadores MÓDULOS CARGA HORÁRIA Acolhimento 1 O formador face aos sistemas e contextos de formação 8 Factores e processos de aprendizagem 6 Comunicação e Animação de Grupos

Leia mais

Segurança e Higiene no Trabalho. Volume II Locais e Postos de trabalho. Guia Técnico. um Guia Técnico de O Portal da Construção

Segurança e Higiene no Trabalho. Volume II Locais e Postos de trabalho. Guia Técnico. um Guia Técnico de O Portal da Construção Guia Técnico Segurança e Higiene no Trabalho Volume II Locais e Postos de trabalho um Guia Técnico de Copyright, todos os direitos reservados. Este Guia Técnico não pode ser reproduzido ou distribuído

Leia mais

Indicadores Gerais para a Avaliação Inclusiva

Indicadores Gerais para a Avaliação Inclusiva Preâmbulo A avaliação inclusiva é uma abordagem à avaliação em ambientes inclusivos em que as políticas e as práticas são concebidas para promover, tanto quanto possível, a aprendizagem de todos os alunos.

Leia mais

Curso de Graduação. Dados do Curso. Administração. Contato. Modalidade a Distância. Ver QSL e Ementas. Universidade Federal do Rio Grande / FURG

Curso de Graduação. Dados do Curso. Administração. Contato. Modalidade a Distância. Ver QSL e Ementas. Universidade Federal do Rio Grande / FURG Curso de Graduação Administração Modalidade a Distância Dados do Curso Contato Ver QSL e Ementas Universidade Federal do Rio Grande / FURG 1) DADOS DO CURSO: COORDENAÇÃO: Profª MSc. Suzana Malta ENDEREÇO:

Leia mais

Análise à Disposição de Pontos de Acesso Utilizando Algoritmos Genéticos

Análise à Disposição de Pontos de Acesso Utilizando Algoritmos Genéticos Análise à Disposição de Pontos de Acesso Utilizando Algoritmos Genéticos Rui Ligeiro and Hugo Miranda 2 capitalj Portugal rligeiro@capitaljit.com 2 Universidade de Lisboa Portugal hmiranda@di.fc.ul.pt

Leia mais

Sistemas de Tempo-Real

Sistemas de Tempo-Real Aula 9 Outros aspectos do escalonamento de tempo-real Escalonamento sem preempção Questões de aplicação prática em sistemas reais 1 Aula anterior (8) Execução conjunta de tarefas periódicas e aperiódicas

Leia mais