Nuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH
|
|
- Marcela Fagundes Sequeira
- 6 Há anos
- Visualizações:
Transcrição
1 Nuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH Optimization and decision support techniques PDEEC 2007
2 Introdução A meta-heurística VNS (Variable Neighbourhood Search) é bastante recente Esta meta-heurística tem por base a pesquisa em vizinhanças diferentes Nesta exploração o objectivo será descer até mínimos locais e tentar escapar dos vales que os contêm
3 Pesquisa local A meta-heurística VNS faz uso da pesquisa local Uma pesquisa local consiste na movimentação de uma solução para a outra de acordo com regras pré estabelecidas Uma estratégia de pesquisa local possível começa com uma solução arbitrária e em cada passo uma nova solução é escolhida sendo testada
4 Vizinhança Isto pressupõe a escolha de uma vizinhança que pode ser considerada como todas as soluções que se obtêm ao fazer uma troca 2opt por exemplo Podemos testar todas as possibilidades de uma vizinhança, nesse caso vamos explorar totalmente a vizinhança Para descer até um mínimo local podemos tentar alterações aleatórias ou sistemáticas do caminho e testar se essa solução é menor que a actual
5 Vizinhança Temos assim a função F(x) que queremos minimizar, na vizinhança V(xn) encontramos o mínimo local xn mas temos um vale próximo
6 Vizinhança Com as alterações aleatórias podemos ou não conseguir achar melhoria, mas se não acharmos melhoria não garantimos que chegamos ao mínimo local da vizinhança, a não ser que exploremos a vizinhança toda, o que é mais complicado de fazer com números aleatórios Com uma pesquisa sistemática podemos pesquisar até não conseguirmos melhoria, assim sendo chegamos ao mínimo local
7 Introdução Para conseguir chegar a um vale temos de implementar alguma forma de pesquisa que deve ser bastante rápida No VNS podemos considerar dois tipos de evolução na pesquisa Steepest descent - descida mais inclinada First descent - primeira descida
8 Steepest Descent Escolhemos uma vizinhança (Repetir) Testamos a vizinhança completamente Achamos o mínimo da vizinhança Esse mínimo passa a ser a nova solução
9 First Descent Escolhemos uma vizinhança (Repetir) Testamos a próxima alteração Se for menor que a solução actual essa passa a ser a nova solução
10 Variable Neighbourhood Descent A combinação das duas heurísticas anteriores dá origem ao VND (Variable Neighbourhood Descent) Ao aplicar o VND vamos tentar chegar ao mínimo local o mais rápido possível em termos de descida, não em termos de tempo computacional Em cada alteração de solução queremos a maior descida possível
11 Variable Neighbourhood Descent Devemos antes de aplicar fazer as seguintes questões: Qual a complexidade das diferentes trocas Qual a melhor ordem para as aplicar São as trocas consideradas suficientes para permitir uma exploração satisfatória da solução? Quão precisa queremos que a solução seja
12 Variable Neighbourhood Descent Ao aplicar o VND devemos conseguir chegar a um mínimo local em tempo útil Quando chegamos ao mínimo local quer dizer que nas vizinhanças exploradas no VND não conseguimos melhorar, sendo assim podemos tentar o mesmo tipo de trocas que nunca conseguiremos sair do vale Isto é problemático no sentido em que geralmente usamos trocas simples para o VND
13 Variable Neighbourhood Descent Para sair do vale e tentar achar um mais profundo teremos inevitavelmente de usar trocas mais complexas 3opt, 4opt, 5opt ou outras, gerando assim vizinhanças mais distantes O grande problema que temos com estas trocas mais complexas é que para explorarmos sistematicamente a vizinhança temos muito mais combinações possíveis, logo o tempo de pesquisa vai crescer
14 Reduced VNS No entanto o VNS apresenta uma solução Fazemos uma troca mais complexa obtendo assim uma possível solução, de seguida fazemos uma pesquisa local, na expectativa de que consigamos uma melhoria de relativamente ao mínimo encontrado pelo VND Esta troca é designada por Reduced VNS O Reduced VNS seguido de uma pesquisa local designa-se por Basic VNS
15 General VNS Se usarmos o Reduced VNS seguido de uma pesquisa VND teremos assim o General VNS, foi esta a meta-heurística implementada
16 Exemplo VNS
17 Tipos de VNS Basic VNS - É considerado quando usamos uma pesquisa RVNS seguida de uma pesquisa simples das vizinhanças General VNS - É considerado quando usamos uma pesquisa RVNS seguida de uma pesquisa VND Na implementação pode-se determinar em minutos quanto tempo é que o RVNS vai correr.
18 Implementação Para o TSP criei quatro heurísticas baseadas em dois tipos de trocas simples. 2opt Troca de cidade
19 2opt O 2opt é bastante simples e é já conhecido
20 Troca de Cidade A troca da cidade é melhor explicada no vector solução Escolhe-se uma cidade e qual o ramo onde a vamos introduzir
21 Troca de Cidade (Exemplo) Por exemplo se tivermos a solução: Se escolhermos a cidade na posição 5 e a quisermos colocar no ramo na posição 0 (ramo entre a posição 0 e 1) ficará
22 Implementação Para estas duas heurísticas implementei o steepest descent e o first descent A cada método é passado o limite de iterações, como o método termina ao fim de uma iteração em que não consiga melhorar a solução poderíamos pedir infinitas iterações A solução inicial é a dada pela heurística do vizinho mais próximo com início no nó zero steepestdescent2opt(caminho, x.length); firstdescent2opt(caminho); steepestdescentmovecidade(caminho, x.length); firstdescentmovecidade(caminho, 0);
23 Implementação Para a heurística de cidade firstdescent podemos definir uma quantidade de iterações baseadas em números aleatórios, para serem tentados antes da pesquisa sistemática, esta opção nunca foi usada neste trabalho As duas heurísticas firstdescent só param quando não conseguem melhoria steepestdescent2opt(caminho, x.length); firstdescent2opt(caminho); steepestdescentmovecidade(caminho, x.length); firstdescentmovecidade(caminho, 0);
24 Implementação Optei por usar o steepest descent primeiro para nos encaminhar o mais rapidamente possível para o vale mais profundo Embora consuma mais tempo, pois é preciso uma iteração para haver um avanço, o avanço será sempre o maior e deve ser usado quando temos uma solução não aleatória De seguida uso o first descent para tentar descer ainda mais no vale Isto para o 2opt
25 Implementação Com a troca de cidade consegue-se melhorar a solução obtida por 2opt, mas geralmente executa menos iterações, porque grande parte do trabalho de descida já foi feito antes Inevitavelmente vai-se chegar a um mínimo local. Embora com o problema de 29 nós consiga chegar à solução óptima, o mesmo não acontece para os outros.
26 Implementação Para sair do vale em que nos encontramos vamos usar o RVNS (Reduced Variable Neighbourhood Search) Implementei duas técnicas para isto: Gero uma troca aleatória na solução inicial e realizo uma pesquisa VND, se melhorar passa a ser a nova solução (denominei esta técnica de RVNS) Gero uma troca aleatória na solução inicial e realizo uma pesquisa VND, gero outra troca aleatória no caminho gerado anteriormente e realizo uma pesquisa VND (denominei esta técnica de RVNS cascata)
27 Implementação Cada tentativa gera sempre uma solução pior seja no RVNS ou no RVNS cascata, mas esta é a única maneira de sair do vale Só depois de correr o VND sabemos se chegamos a um vale mais profundo
28 Implementação Quanto mais complexa for a troca mais distante é a vizinhança e mais longe ficará o vale a que vamos tentar aceder. Sendo assim começa-se com trocas simples e depois evolui-se para trocas mais complexas
29 GVNS Os dois tipos de RVNS contam com uma função que consegue realizar qualquer troca do tipo kopt, mas implementei trocas 2opt, 3opt, 4opt, 5opt e 6opt Todos serão seguidos de uma pesquisa VND Pode-se definir qual o tempo de processamento desejado, sendo que este será dividido igualmente entre cada troca
30 Tempos de execução VND Para um máximo de iterações igual ao nº de nós Instância Algoritmo Tempo Tempo Tempo Tempo Tempo por Tempo Iterações por iter. Total Iterações iter. (ms) Total (ms) Iterações por iter. Total (ms) (ms) (h) (ms) Steep 2opt 10 4, , N/A >8h N/A First 2opt N/A N/A N/A Steep Cidade 5 6, , N/A N/A N/A First Cidade N/A N/A N/A Tempo total < 1s 114m 36s N/A Mínimo N/A
31 Iterações VND Para um máximo de iterações igual ao nº de nós Instância Algoritmo Iterações Mínimo Iterações Mínimo Iterações Mínimo Steep 2opt N/A N/A First 2opt N/A N/A Steep Cidade N/A N/A First Cidade N/A N/A Tempo <1s 114m 36s N/A
32 Iterações VND Para um máximo de iterações igual a 10% do nº de nós (10% calculado com divisão inteira nº de nós/10) Instância Algoritmo Iterações Mínimo Iterações Mínimo Iterações Mínimo Steep 2opt N/A N/A First 2opt N/A N/A Steep Cidade N/A N/A First Cidade N/A N/A Tempo 1s 85m N/A
33 Iterações VND Para um máximo de iterações igual a 1% do nº de nós (10% calculado com divisão inteira nº de nós/100) Instância Algoritmo Iterações Mínimo Iterações Mínimo Iterações Mínimo Steep 2opt N/A N/A First 2opt N/A N/A Steep Cidade N/A N/A First Cidade N/A N/A Tempo ~0s 20m 27s N/A
34 Condições do teste Netbeans 6.0 Java JDK 6 AMD Sempron MB RAM
35 Conclusões Consegui melhorias com o RVNS só para 53 nós, conseguindo 426 ao fim de 1h de RVNS Para 1002 nós ao fim de 31h não consegui melhoria relativamente ao VND O uso de muitas iterações steepestdescent não garante a escolha de um bom mínimo local mas demora muito mais tempo a executar O firstdescent chega a um mínimo muito mais rápido que o steepestdescent
36 Trabalho futuro Guardar trocas geradas aleatoriamente no RVNS para que não sejam repetidas Implementar Skewed VNS Implementar Variable Neighborhood Decomposition Search Implementar um algoritmo que detecte ramos cruzados e que os troque Resolver o problema de o firstdescent fazer melhoria depois de o steepestdescent ter corrido até ao fim
37 Bibliografia José Fernando Oliveira Maria Antónia Carravilla, Técnicas aproximadas para a resolução de problemas de Optimização Combinatória, MEEC Faculdade de Engenharia da Universidade do Porto Pierre Hansen and Nenad Mladenovic, Search Methodologies - Introductory Tutorials In Optimization And Decision Support Techniques, Cap. 8, VARIABLE NEIGHBORHOOD SEARCH, Springer, 2005 Marc Pirlot, General local search methods, European Journal of Operational Research 92 (1996) , visitada em 7 de Janeiro de 2008
Subsequência comum mais longa Em inglês, Longest Common Subsequence (LCS)
Programação Dinâmica Subsequência comum mais longa Em inglês, Longest Common Subsequence (LCS) Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 23 Longest Common Subsequence (LCS) Dadas duas sequências,
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisAULA 07 Distribuições Discretas de Probabilidade
1 AULA 07 Distribuições Discretas de Probabilidade Ernesto F. L. Amaral 31 de agosto de 2010 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro:
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisMétodo de ordenação - objetivos:
Método de ordenação - objetivos: Corresponde ao processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. Facilitar a recuperação posterior de itens do conjunto ordenado. São
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia mais2 Segmentação de imagens e Componentes conexas
Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Informática (DAINF) Algoritmos II Professor: Alex Kutzke (alexk@dainf.ct.utfpr.edu.br) Especificação do Primeiro Trabalho Prático
Leia maisFundamentos de Teste de Software
Núcleo de Excelência em Testes de Sistemas Fundamentos de Teste de Software Módulo 1- Visão Geral de Testes de Software Aula 2 Estrutura para o Teste de Software SUMÁRIO 1. Introdução... 3 2. Vertentes
Leia maisActivALEA. ative e atualize a sua literacia
ActivALEA ative e atualize a sua literacia N.º 26 A FREQUÊNCIIA RELATIIVA PARA ESTIIMAR A PROBABIILIIDADE Por: Maria Eugénia Graça Martins Departamento de Estatística e Investigação Operacional da FCUL
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisMBA em Gerenciamento de Projetos. Teoria Geral do Planejamento. Professora: Maria Erileuza do Nascimento de Paula
MBA em Gerenciamento de Projetos Teoria Geral do Planejamento Professora: Maria Erileuza do Nascimento de Paula SOBRAL - CE 2014 O que é Planejamento É um processo contínuo e dinâmico que consiste em um
Leia maisREGRAS DAS PROVAS RELÂMPAGO
REGRAS DAS PROVAS RELÂMPAGO BALÃO Cada equipe apresentará um componente para esta prova. Os participantes deverão soprar o balão até estourar. Será estabelecida a ordem de classificação pelo tempo de estouro
Leia maisComandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
Leia maisUM JOGO BINOMIAL 1. INTRODUÇÃO
1. INTRODUÇÃO UM JOGO BINOMIAL São muitos os casos de aplicação, no cotidiano de cada um de nós, dos conceitos de probabilidade. Afinal, o mundo é probabilístico, não determinístico; a natureza acontece
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisaplicação arquivo Condições Gerais de Utilização
aplicação arquivo Condições Gerais de Utilização Manual das condições gerais que regulam a utilização dos serviços disponibilizados pela aplicação Arquivo, plataforma de gestão de informação, do Municipio
Leia maisProbabilidade. Luiz Carlos Terra
Luiz Carlos Terra Nesta aula, você conhecerá os conceitos básicos de probabilidade que é a base de toda inferência estatística, ou seja, a estimativa de parâmetros populacionais com base em dados amostrais.
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia maisBUSCA 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 maisEmparelhamentos Bilineares Sobre Curvas
Emparelhamentos Bilineares Sobre Curvas Eĺıpticas Leandro Aparecido Sangalli sangalli@dca.fee.unicamp.br Universidade Estadual de Campinas - UNICAMP FEEC - Faculdade de Engenharia Elétrica e de Computação
Leia maisSistemas Distribuídos
Comunicação em Grupo Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 10.4 pág. 304-311 2 Comunicação em Grupo Suponha que se deseja um serviço de arquivos único
Leia maisPLANEJAMENTO E AUTOMAÇÃO DE SOFTWARE PARA UTILIZAÇÃO NA DISCIPLINA DE CÁLCULO DIFERENCIAL E INTEGRAL
PLANEJAMENTO E AUTOMAÇÃO DE SOFTWARE PARA UTILIZAÇÃO NA DISCIPLINA DE CÁLCULO DIFERENCIAL E INTEGRAL Prof. Dr. José Gabriel Maluf Soler orientador Autarquia Municipal de Ensino de Poços de Caldas Faculdade
Leia maisArquitecturas de Software Enunciado de Projecto 2007 2008
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Enunciado de Projecto 2007 2008 1 Introdução Na primeira metade da década de 90 começaram a ser desenvolvidas as primeiras
Leia maisANEXO III. Roteiro para Apresentação de Projetos do Tipo C R$ 50.001,00 a R$ 100.000,00
ANEXO III Roteiro para Apresentação de Projetos do Tipo C R$ 50.001,00 a R$ 100.000,00 1. Apresentação Geral: 1. Nome do projeto 2. Linha(s) Temática(s) 2. Localidade e município 3. Instituição Proponente
Leia maisRecorrendo à nossa imaginação podemos tentar escrever números racionais de modo semelhante: 1 2 = 1 + 3 + 32 +
1 Introdução Comecemos esta discussão fixando um número primo p. Dado um número natural m podemos escrevê-lo, de forma única, na base p. Por exemplo, se m = 15 e p = 3 temos m = 0 + 2 3 + 3 2. Podemos
Leia maisErros de Estado Estacionário. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Erros de Estado Estacionário Carlos Alexandre Mello 1 Introdução Projeto e análise de sistemas de controle: Resposta de Transiente Estabilidade Erros de Estado Estacionário (ou Permanente) Diferença entre
Leia maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
Leia maisANÁLISE DE CIRCUITOS I ( AULA 03)
ANÁLISE DE CIRCUITOS I ( AULA 03) 1.0 O CAPACÍMETRO É o instrumento usado para medir o valor dos capacitores comuns e eletrolíticos. Há dois tipos de capacímetro: o analógico (de ponteiro) e o digital
Leia maisSoftware PHC com MapPoint 2007
Software PHC com MapPoint 2007 Descritivo completo A integração entre o Software PHC e o Microsoft MapPoint permite a análise de informação geográfica (mapas, rotas e análise de dispersão), baseada em
Leia maisTESTES SOCIOMÉTRICOS
TESTES SOCIOMÉTRICOS Docente: Mestre Mª João Marques da Silva Picão Oliveira TESTES SOCIOMÉTRICOS * O Teste Sociométrico ajuda-nos a avaliar o grau de integração duma criança/jovem no grupo; a descobrir
Leia maisO Cálculo λ sem Tipos
Capítulo 2 O Cálculo λ sem Tipos 21 Síntaxe e Redução Por volta de 1930 o cálculo lambda sem tipos foi introduzido como uma fundação para a lógica e a matemática Embora este objectivo não tenha sido cumprido
Leia maisFÍSICA EXPERIMENTAL 3001
FÍSICA EXPERIMENTAL 3001 EXPERIÊNCIA 1 CIRCUITO RLC EM CORRENTE ALTERNADA 1. OBJETIOS 1.1. Objetivo Geral Apresentar aos acadêmicos um circuito elétrico ressonante, o qual apresenta um máximo de corrente
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisEleição de Líder. Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
Eleição de Líder Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Algoritmos de Eleição Muitos algoritmos distribuídos necessitam de seleccionar um processo
Leia maisProgramação de Computadores I. Linguagem C Função
Linguagem C Função Prof. Edwar Saliba Júnior Fevereiro de 2011 Unidade 07 Função 1 Conceitos As técnicas de programação dizem que, sempre que possível, evite códigos extensos, separando o mesmo em funções,
Leia maisConceitos de Gestão de Estoques. Prof. Ruy Alexandre Generoso
Conceitos de Gestão de Estoques Análise Numérica Prof. Ruy Alexandre Generoso Cálculo do Nível N de Serviço Ótimo Nível de Serviço o (NS): Determinado nível n de estoque E. É a probabilidade de que a demanda
Leia maisExemplos. Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas. Criptoaritmética. Missionários e Canibais.
istemas Inteligentes, 10-11 1 Exemplos Jogo dos oito :-) Mundo dos blocos (ex: torre de Hanoi) Poblema das rainhas Criptoaritmética Missionários e Canibais Resta-um e muitos outros... istemas Inteligentes,
Leia mais12 26, 62, 34, 43 21 37, 73 30 56, 65
1 Questão 1 Solução a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9. Logo o transformado de é 79 é 9. b) A brincadeira de
Leia maisVamos dar uma olhada nos Processos de Produção Musical mas, antes, começaremos com alguns Conceitos Básicos.
Vamos dar uma olhada nos Processos de Produção Musical mas, antes, começaremos com alguns Conceitos Básicos. O processo da produção musical tem sete pontos bem distintos. Antes de entender melhor os sete
Leia maisM =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Leia maisATuLCo. Manual de Instruções. Gestor de Agência de Viagens. ATuLCo Gestor de Agencia de Viagens. Horário Abreu Nr. 53792. António Felgueiras Nr.
Manual de Instruções ATuLCo Gestor de Agência de Viagens António Felgueiras Nr. 43481 Horário Abreu Nr. 53792 Ricardo Pinto Nr. 51835 1 Índice O que é o ATuLCo? ------------------------------------- 3
Leia maisContratar um plano de saúde é uma decisão que vai além da pesquisa de preços. Antes de
Planos de saúde: Sete perguntas para fazer antes de contratar Antes de aderir a um plano de saúde, o consumidor precisa se informar sobre todas as condições do contrato, para não correr o risco de ser
Leia mais10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções...
10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções... 10 4 10. CPU (CENTRAL PROCESSOR UNIT) Como vimos no capítulo
Leia maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia maisAULA DO CPOG. Progressão Aritmética
AULA DO CPOG Progressão Aritmética Observe as seqüências numéricas: 2 4 6 8... 12 9 6 3... 5 5 5 5... Essas seqüências foram construídas de forma que cada termo (número), a partir do segundo, é a soma
Leia maisGuia Sudoe - Para a elaboração e gestão de projetos Versão Portuguesa Ficha 7.0 Auxílio estatal
Guia Sudoe - Para a elaboração e gestão de projetos Versão Portuguesa Ficha 7.0 Auxílio estatal 2 Ficha 7.0 Auxílio estatal Índice 1 Princípio... 5 2 Definição do conceito de auxílios estatais... 6 3 Quem
Leia maisTítulo do Case: Categoria: Temática: Resumo: Introdução:
Título do Case: Diagnóstico Empresarial - Vendendo e Satisfazendo Mais Categoria: Prática Interna. Temática: Mercado Resumo: Na busca por uma ferramenta capaz de auxiliar na venda de mais consultorias
Leia maisPós-Graduação em Computação Distribuída e Ubíqua
Pós-Graduação em Computação Distribuída e Ubíqua INF612 - Aspectos Avançados em Engenharia de Software Engenharia de Software Experimental [Head First Statistics] Capítulos 10, 11, 12 e 13 [Experimentation
Leia maisSistema de Recuperação da Senha nos Sistemas Informáticos da FEUP
Sistema de Recuperação da Senha nos Sistemas Informáticos da FEUP Unidade de Sistemas de Informação Centro de Informática Prof. Correia de Araújo Faculdade de Engenharia da Universidade do Porto Índice
Leia maisMODELAGENS. Modelagem Estratégica
Material adicional: MODELAGENS livro Modelagem de Negócio... Modelagem Estratégica A modelagem estratégica destina-se à compreensão do cenário empresarial desde o entendimento da razão de ser da organização
Leia maisImplementação de um serviço de correio eletrônico na Intranet do Pólo de Touros utilizando o ambiente SQUIRELMAIL e POSTFIX em um Servidor Linux
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE ESCOLA AGRÍCOLA DE JUNDIAÍ - EAJ CURSO TÉCNICO DE INFORMÁTICA Projeto das Disciplinas de Sistemas Operacionais de Redes e Projeto de Redes Implementação de um
Leia maisAuditoria de Meio Ambiente da SAE/DS sobre CCSA
1 / 8 1 OBJETIVO: Este procedimento visa sistematizar a realização de auditorias de Meio Ambiente por parte da SANTO ANTÔNIO ENERGIA SAE / Diretoria de Sustentabilidade DS, sobre as obras executadas no
Leia maisUsando potências de 10
Usando potências de 10 A UUL AL A Nesta aula, vamos ver que todo número positivo pode ser escrito como uma potência de base 10. Por exemplo, vamos aprender que o número 15 pode ser escrito como 10 1,176.
Leia maisTécnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
Leia maisGestão da Qualidade. Aula 5. Prof. Pablo
Gestão da Qualidade Aula 5 Prof. Pablo Proposito da Aula 1. Gestão da Qualidade Total; 2. Planejamento; Gestão da Qualidade Total Gestão da Qualidade Total Como vimos na última aula a Gestão da Qualidade
Leia maisCONTRIBUTO E PROPOSTAS DE ALTERAÇÃO À LEI DO CINEMA PELA ASSOCIAÇÃO DE PRODUTORES DE CINEMA
NOTA PRÉVIA ESTE CONTRIBUTO DA APC É COMPLEMENTAR DO QUE ESTA ASSOCIAÇÃO SUBSCREVEU EM CONJUNTO COM OUTRAS ASSOCIAÇÕES E NÃO SE TRATA DE UMA PROPOSTA DE LEI NOVA MAS SIM UMA ANÁLISE À PROPOSTA DE LEI DA
Leia maisModelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste
Modelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste Erica Castilho Rodrigues 2 de Setembro de 2014 Erro Puro 3 Existem dois motivos pelos quais os pontos observados podem não cair na reta
Leia maisProf. Daniela Barreiro Claro
O volume de dados está crescendo sem parar Gigabytes, Petabytes, etc. Dificuldade na descoberta do conhecimento Dados disponíveis x Análise dos Dados Dados disponíveis Analisar e compreender os dados 2
Leia maisINFORMAÇÕES IMPORTANTES PARA OS TIMES E TENISTAS!
INFORMAÇÕES IMPORTANTES PARA OS TIMES E TENISTAS! Qualifying Dia 8 de Novembro ATENÇÃO! Os times inscritos no Futebol Masculino categoria livre e os tenistas inscritos no Tênis categoria A disputarão o
Leia maisRespostas às Perguntas Frequentes sobre Informática:
Perguntas Frequentes (F.A.Q.) Suporte de Informática PFE/INSS Respostas às Perguntas Frequentes sobre Informática: 1 ONDE ENCONTRO TUTORIAIS DE INFORMÁTICA? No site da PFE/INSS
Leia maisVIII Oficinas de Formação A Escola na Sociedade da Informação e do Conhecimento praticar ao Sábado. E-learning. 3 de Março de 2007
VIII Oficinas de Formação A Escola na Sociedade da Informação e do Conhecimento praticar ao Sábado E-learning 3 de Março de 2007 Plataformas de E-learning em contexto educativo Intervenção de José Luís
Leia maisFundo de Investimento em Ações - FIA
Renda Variável Fundo de Investimento em Ações - FIA Fundo de Investimento em Ações O produto O Fundo de Investimento em Ações (FIA) é um investimento em renda variável que tem como principal fator de risco
Leia maisMÓDULO 2 Topologias de Redes
MÓDULO 2 Topologias de Redes As redes de computadores de modo geral estão presentes em nosso dia adia, estamos tão acostumados a utilizá las que não nos damos conta da sofisticação e complexidade da estrutura,
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisOndas EM no Espaço Livre (Vácuo)
Secretaria de Educação Profissional e Tecnológica Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações ELM20704 Eletromagnetismo Professor: Bruno Fontana da Silva 2014-1 Ondas EM
Leia maisPLANEJANDO UMA VIAGEM DE SUCESSO SABRINA MAHLER
PLANEJANDO UMA VIAGEM DE SUCESSO SABRINA MAHLER \ As viagens podem ter objetivos diversos, estilos variados e orçamentos infinitamente distintos..você pode ir sozinho, com amigos, com marido ou namorado,
Leia maisLista de Exercícios Critérios de Divisibilidade
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 10 - Critérios de - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=1f1qlke27me Gabaritos nas últimas
Leia maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia maisConsulta à Sociedade: Minuta de Resolução Complementar sobre Acreditação de Comitês de Ética em Pesquisa do Sistema CEP/CONEP
São Paulo, 13 de julho de 2015. Ilmo Sr. Jorge Alves de Almeida Venâncio Coordenador da Comissão Nacional de Ética em Pesquisa - CONEP Consulta à Sociedade: Minuta de Resolução Complementar sobre Acreditação
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Produtos Notáveis; Equações; Inequações; Função; Função Afim; Paridade;
Leia maisCaderno de Anotações
Caderno de Anotações Principais apontamentos do Programa Negócios & Soluções de 24/07/2004 Tema: CRIATIVIDADE EM VENDAS E COMUNICAÇÃO COM O MERCADO - O que faz com que duas empresas concorrentes do mesmo
Leia maisMODELO SUGERIDO PARA PROJETO DE PESQUISA
MODELO SUGERIDO PARA PROJETO DE PESQUISA MODELO PARA ELABORAÇÃO DE PROJETO DE PESQUISA (Hospital Regional do Mato Grosso do Sul- HRMS) Campo Grande MS MÊS /ANO TÍTULO/SUBTÍTULO DO PROJETO NOME DO (s) ALUNO
Leia maisProbabilidade e Estatística
Probabilidade e Estatística TESTES DE HIPÓTESES (ou Testes de Significância) Estimação e Teste de Hipóteses Estimação e teste de hipóteses (ou significância) são os aspectos principais da Inferência Estatística
Leia maisAula 6 Propagação de erros
Aula 6 Propagação de erros Conteúdo da aula: Como estimar incertezas de uma medida indireta Como realizar propagação de erros? Exemplo: medimos A e B e suas incertezas. Com calcular a incerteza de C, se
Leia mais2 Limites e Derivadas. Copyright Cengage Learning. Todos os direitos reservados.
2 Limites e Derivadas Copyright Cengage Learning. Todos os direitos reservados. 2.7 Derivadas e Taxas de Variação Copyright Cengage Learning. Todos os direitos reservados. Derivadas e Taxas de Variação
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisConfigurando Link Failover. por: Victor Igor
Configurando Link Failover por: Victor Igor João Pessoa/PB Jan/2016 Histórico de Atualizações Data Versão Responsável Descrição 21/01/2016 1.0 Victor Igor Configuração funcional de LinkFailover Victor
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisWindows numa PEN-USB!
Windows numa PEN-USB! Date : 2 de Maio de 2007 Ora bem meus caros, todos nós sabemos que no Linux o uso de Live CD's (ou mesmo através de PEN's USB) é actualmente uma coisa banal. No Windows até hà pouco
Leia mais=...= 1,0 = 1,00 = 1,000...
OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira
Leia maisTeoria de Jogos. Algoritmo Minimax e Alfa-Beta AED - 2002
Teoria de Jogos Algoritmo Minimax e Alfa-Beta AED - 2002 Conceptualização do Problema Jogar pode ser visto como uma generalização do problema de procura em espaço de estados, em que existem agentes hostis
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisComputação Gráfica - 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 12 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Realismo
Leia maisLucratividade: Crescer, Sobreviver ou Morrer
Lucratividade: Crescer, Sobreviver ou Morrer Foco da Palestra Orientar e esclarecer os conceitos de Lucratividade e a importância para existência e sucesso das empresas. Proporcionar aos participantes
Leia maisPLANEJAMENTO ESTRATÉGICO
PLANEJAMENTO ESTRATÉGICO Mintzberg Define planejamento estratégico como sendo processo gerencial que possibilita ao executivo estabelecer o rumo a ser seguido pela empresa, com vistas a obter um nível
Leia maisDISTRIBUIÇÕES ESPECIAIS DE PROBABILIDADE DISCRETAS
VARIÁVEIS ALEATÓRIAS E DISTRIBUIÇÕES DE PROBABILIDADES 1 1. VARIÁVEIS ALEATÓRIAS Muitas situações cotidianas podem ser usadas como experimento que dão resultados correspondentes a algum valor, e tais situações
Leia maisLABORATÓRIO DE CONTROLE I SINTONIA DE CONTROLADOR PID
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO COLEGIADO DE ENGENHARIA ELÉTRICA LABORATÓRIO DE CONTROLE I Experimento 6: SINTONIA DE CONTROLADOR PID COLEGIADO DE ENGENHARIA ELÉTRICA DISCENTES: Lucas Pires
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Ministrado por: Prof. André Amarante Problemas: Unesp-Campus de Guaratinguetá
Leia maisCASOS DE TESTE PALESTRANTE: MARCIA SILVA MARCIA.SILVA@DATASUS.GOV.BR WWW.EMERSONRIOS.ETI.BR
CASOS DE TESTE PALESTRANTE: MARCIA SILVA MARCIA.SILVA@DATASUS.GOV.BR WWW.EMERSONRIOS.ETI.BR CONCEITOS BÁSICOS - TESTES O que é Teste de Software? Teste é o processo de executar um programa com o objetivo
Leia maisVantagens e desvantagens da utilização do patrimônio líquido pelo seu valor de mercado na avaliação de empresas
Vantagens e desvantagens da utilização do patrimônio líquido pelo seu valor de mercado na avaliação de empresas! Quais as vantagem da utilização do valor de mercado em relação a utilização do patrimônio
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia maisMANUAL DO USUÁRIO. Figura 1: Tela de Apresentação do FaçaCalc.
Apresentação MANUAL DO USUÁRIO O FAÇACALC é um software que realiza cálculos hidráulicos, tais como: Motor Hidráulico, Trocador de Calor, Acumulador Hidráulico e Cilindro Hidráulico. Na sessão Funcionalidades
Leia mais