UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES"

Transcrição

1 UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES Marco Antonio Moreira de Carvalho Nenina Marcia Pereira Junqueira Nei Yoshihiro Soma RESUMO Este trabalho apresenta uma heurística para o Problema de Minimização de Largura de Banda em Matrizes. O problema consiste em, através de operações elementares sobre as linhas e colunas de uma matriz esparsa, obter uma estrutura de matriz banda, ou seja, todos os elementos não nulos devem estar contidos em diagonais o mais próximo possível da diagonal principal da matriz. A heurística proposta faz uso de ordenações intercaladas de linhas e colunas, e foi sido projetada para tratar instâncias grandes, simétricas ou assimétricas. Uma quantidade extensiva de experimentos computacionais foi realizada para comparar os resultados obtidos pelo método proposto com o mais conhecido da literatura. PALAVRAS-CHAVE: Otimização Combinatória, Minimização de Largura de Banda em Matrizes, Ordenação, Matrizes. ABSTRACT This paper presents a heuristic for the Matrix Bandwidth Minimization Problem. The problem consists on via elementary row and column operations on a sparse matrix, to obtain a band matrix structure, that is, the nonzero elements are clutched together as close as possible of the matrix s main diagonal. The suggested heuristic is based on intertwined ordering of rows and columns, and it was designed to deal with large instances regardless they are symmetric or asymmetric. An extensive quantity of computational experiments was carried out to compare the suggested heuristic with the most well known method of the literature. KEYWORDS: Combinatorial Optimization, Matrix Bandwidth Minimization on Matrices, Ordering, Matrices. XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 2886

2 1. Introdução O Problema de Minimização de Largura de Banda em Matrizes (Matrix Bandwidth Minimization) é um problema computacional de grande interesse por ser um subproblema de vários outros problemas computacionais relacionados a matrizes. A complexidade de tais problemas pode ser atenuada, estabelecendo-se estruturas desejadas em matrizes, através da solução do problema em questão. Define-se o problema a partir de uma matriz M quadrada e esparsa, podendo esta ser simétrica ou não. A banda de uma matriz é a banda diagonal que compreende as diagonais que contenham elementos não nulos mais distantes da diagonal principal em ambas as direções. O objetivo é, portanto, minimizar as distâncias de tais diagonais mais afastadas da diagonal principal da matriz à esquerda e à direita. Ao lado esquerdo da diagonal principal denomina-se meia banda esquerda e ao lado direito da diagonal principal denomina-se meia banda direita. A Figura 1 identifica as regiões citadas e ilustra a numeração das diagonais de uma matriz (a) (b) Figura 1 Em (a), destaca-se a meia banda direita (em cinza), a diagonal principal (em negro) e a meia banda esquerda (em branco). Em (b), destaca-se a numeração das diagonais. Matematicamente, seja M uma matriz esparsa, k 1 a meia banda esquerda e k 2 a meia banda direita definidas por: m i,j = 0 se j < i k 1 ou j > 1 + k 2 ; k 1, k 2 > 0. A largura da banda de uma matriz é dada por k 1 + k (em matrizes simétricas, k 1 = k 2 ). Por exemplo, uma matriz diagonal possui largura de banda = 1 (conforme a Figura 1) e uma matriz de largura de banda = 3 é uma matriz triagonal. Uma aplicação comum do Problema de Minimização de Banda em Matrizes é na resolução de sistemas de equações lineares que, segundo estimativas, surgem em 75% dos problemas computacionais (Dahlquist e Bjorck (1974)). Uma matriz que represente um sistema de equações lineares pode ser compactada, já que os elementos não nulos podem ser agrupados, o que permite que operações sejam realizadas apenas sobre a representação compacta, diminuindo a sua complexidade. Modelos de programação matemática facilmente atingem a ordem de milhares de variáveis, o que justifica a utilização de tal compactação. Alguns solvers para programação matemática e bibliotecas numéricas se utilizam da minimização da largura de banda, entre outras técnicas de pré-processamento. Outros exemplos em que a utilização de estrutura de banda em uma matriz é benéfica são o cálculo de inversões, determinantes e a redução Gaussiana, que pode ser aplicada em O(nb 2 ) em matrizes com largura de banda b, o que é muito significativo em relação ao algoritmo geral de complexidade O(n 3 ) quando b << n (Skiena (2008)). Ainda, segundo o mesmo autor, o problema pode ser aplicado a grafos para diminuir a distância de componentes em um circuito e também para minimizar o tempo de busca em sistemas de arquivos, entre outros. O problema é completo em NP, assim como as suas variantes (Papadimitriou (1976)) ainda que cada linha da matriz possua no máximo 3 elementos não nulos (considerando-se m ij, com XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 2887

3 You are reading a preview. Would you like to access the full-text? Access full-text

4 a redução para todos os tamanhos de instâncias se aproxima muito, principalmente aos 50% de densidade. A Figura 9 apresenta o gráfico para os tempos de execução para matrizes. Figura 9 Tempos de execução para matrizes assimétricas. Os tempos de execução também seguem um padrão ao longo do aumento das densidades, independentemente dos tamanhos dos problemas tratados: ocorre uma grande queda a partir da densidade 1%, a qual se suaviza gradativamente, e a partir dos 20% de densidade, os tempos de execução são praticamente iguais, abaixo de 0,1 segundo. De acordo com os dados apresentados, torna-se mais clara a influência dos desempates no tempo de execução. Para os maiores problemas, o tempo de execução chega a atingir os 120 segundos. 5. Conclusão Propôs-se neste trabalho uma heurística para o Problema de Minimização de Largura de Banda em Matrizes, um problema computacional clássico que possui grande impacto, uma vez que surge em vários outros problemas computacionais e está diretamente relacionado com a complexidade dos mesmos. A heurística baseia-se na ordenação de linhas e colunas, atuando diretamente sobre a matriz de entrada, ao contrário do que se encontra na literatura sobre o problema, onde a abordagem por grafos predomina. Outro destaque do método proposto é sua versatilidade em lidar sem distinção com instâncias simétricas e assimétricas, que refletem melhor a aplicação do problema em situações reais. Para a ordenação da matriz utilizou-se o método bucket sort, e para lidar com os altos valores da representação binária pelas linhas e colunas, as matrizes de entrada foram divididas em níveis, evitando-se assim percorrer toda a matriz durante a avaliação. Para a decisão de empates, apenas as sequências envolvidas foram utilizadas no aprofundamento de níveis da matriz, tornando necessário um esquema de ordenação relativa entre sequências desempatadas, empatadas entre si e empatadas em diferentes grupos. Foram realizados experimentos computacionais extensivos a fim de se comparar o desempenho do método proposto em relação ao método clássico Cuthill-Mckee. Observou-se que a heurística apresenta resultados melhores na redução média da largura de banda a partir da densidade de 2% ou para matrizes simétricas com dimensão igual ou superior a 300. Em relação ao tempo de execução, a heurística proposta mostrou-se muito mais lenta em média do que o método comparado, embora não se mostre proibitivo. Para matrizes de pequena dimensão e baixa densidade o método XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 2896

5 Cuthill-Mckee apresentou resultados muito superiores em relação à redução de banda, e o inverso ocorreu para matrizes de maior dimensão e maior densidade. Resultados iniciais para matrizes assimétricas também foram apresentados, os quais descrevem um leve aumento na redução de banda e tempo de execução, também indicando que o método proposto não é fortemente influenciado pelo tipo das matrizes tratadas. De maneira geral, a heurística proposta obtém reduções muito significativas para a meia banda esquerda, fazendo com que a redução média da largura da banda obtenha bons valores. Contudo, a minimização da meia banda direita é dificultada, uma vez que se optou por preservar a redução obtida para a meia banda esquerda não realizando operações que degradassem a solução. Desta forma, a estratégia utilizada para a redução da meia banda direita não atingiu a mesma performance obtida pela redução da meia banda esquerda, constituindo um ponto fraco para o método proposto. O tempo de execução é fortemente influenciado pela quantidade de empates quando da ordenação pelo método bucket sort, obtendo os piores valores para as menores densidades, condição na qual ocorre a maior incidência de empates. Apesar dos bons resultados, novas estratégias podem ser aplicadas para a minimização da meia banda direita. Sugere-se a realização de operações adicionais, tanto em linhas quanto em colunas, que degradem a solução temporariamente a fim de obter-se uma melhor solução. Outra sugestão é a realização de um pré-processamento dos dados de entrada a fim de obter uma estrutura que facilite a operação da heurística proposta, como por exemplo, concentrar os elementos não nulos da matriz em suas extremidades paralelas à diagonal principal. Experimentos adicionais envolvendo métodos aplicados a instâncias assimétricas também serão realizados, bem como experimentos envolvendo métodos exatos, a fim de se medir a distância das soluções obtidas. 6. Referências Baumann, M., Fleischmann, P. e Mutzbauer, O. (2003), Double Ordering and Fill-In for the LU Factorization. SIAM J. Matrix Anal. Appl., Vol. 25, N. 3, Caprara, A. e Salazar, J. J. (2004), Laying out sparse graphs with provably minimum bandwidth. INFORMS Journal on Computing. Vol. 17, N. 3, Cuthill, E. e Mckee, J. (1969), Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 24th ACM national conference Dahlquist, G. e Bjorck, A. (1974), Numerical Methods. Prentice-Hall, Englewood Cliffs NJ. Dongarra, J. J. Performance of various computers using standard linear equations software. CS University of Manchester ( 08, Garey, M., Graham, R., Johnson, D. e Knuth, D. (1978), Complexity results for bandwidth minimization. SIAM J. Appl. Math., 34: , Gibbs, N. E., Poole, W. G. e Stockmeyer, P. K. (1976), An algorithm for reducing the bandwidth and prole of sparse matrix. SIAM Journal on Numerical Analysis. 13 (2). pp Lim, A., Rodrigues, B. e Xiao, F. (2007), A fast algorithm for bandwidth minimization. International Journal on Artificial Intelligence Tools. Vol. 16, No. 3, Lim, A., Rodrigues, B. e Xiao, F. (2006), Heuristics for matrix bandwidth reduction. European Journal of Operational Research, vol. 174, Martí, R., Laguna, M., Glover, F. e Campos, V. (2001), Reducing the bandwidth of a sparse matrix with tabu search. European Journal of Operational Research, 135, pp Papadimitriou, C. (1976), The NP-completeness of the bandwidth minimization problem. Computing, 16: Piñana, E., Plana, I., Campos V. e Martí, R. (2004), GRASP and path relinking for the matrix bandwidth minimization. European Journal of Operational Research, 153, Reid, J. K. e Scott, A. Reducing the total bandwidth of a sparse unsymmetric matrix. RAL-TR Council for the Central Laboratory of the Research Council. Oxfordshire. 2005, Schrage, L. (1979), A more portable fortran random number generator. ACM Transactions on Mathematical Software. Vol. 2, n. 2. Skiena, S. S. The algorithm design manual. 2nd ed. Springer-Verlag, Londres XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 2897

UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES

UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES UMA HEURÍSTICA PARA O PROBLEMA DE MINIMIZAÇÃO DE LARGURA DE BANDA EM MATRIZES Marco Antonio Moreira de Carvalho Instituto Tecnológico de Aeronáutica - ITA Praça Marechal Eduardo Gomes, 50, Vila das Acácias,

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

Além de minimizar o número de objetos processados, problema de corte unidimensional

Além de minimizar o número de objetos processados, problema de corte unidimensional imização do número de objetos processados e do setup no problema de corte unidimensional Márcia Ap. Gomes-Ruggiero, Antonio Carlos Moretti, Momoe Sakamori Depto de Matemática Aplicada, DMA, IMECC, UNICAMP,

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

Um algoritmo espectral para redução do envelope de matrizes esparsas

Um algoritmo espectral para redução do envelope de matrizes esparsas Um algoritmo espectral para redução do envelope de matrizes esparsas Universidade Federal do Espírito Santo Mestrado em Informática Maio de 2009 Seja dada A R n n definida positiva (note que A é simétrica

Leia mais

I Seminário da Pós-graduação em Engenharia Elétrica

I Seminário da Pós-graduação em Engenharia Elétrica DESENVOLVIMENTO DE FERRAMENTAS COMPUTACIONAIS PARA ESTUDOS EM LINHAS SUBTERRÂNEAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA Danilo Sinkiti Gastaldello Aluno do Programa de Pós-Graduação em Engenharia Elétrica

Leia mais

JinSol, uma interface em Java para solvers lineares.

JinSol, uma interface em Java para solvers lineares. JinSol, uma interface em Java para solvers lineares. Italo C. N. Lima, João Paulo K. Zanardi, Faculdade de Engenharia, PPGEM, UERJ, 20550-900, Rio de Janeiro, RJ E-mail: italonievinski@gmail.com, jpzanardi@gmail.com

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

Uma Análise Sobre Reversão de Ranking no Método PROMETHEE II

Uma Análise Sobre Reversão de Ranking no Método PROMETHEE II Uma Análise Sobre Reversão de Ranking no Método PROMETHEE II Renan Felinto de Farias Aires Programa de Pós-Graduação em Administração - PPGA, UFRN Avenida Senador Salgado Filho, 3000, Lagoa Nova, Natal-RN

Leia mais

ARQUIVISTA EMPREENDEDOR. Eliana Maria dos Santos Bahia Eva Maria Seitz

ARQUIVISTA EMPREENDEDOR. Eliana Maria dos Santos Bahia Eva Maria Seitz ARQUIVISTA EMPREENDEDOR Eliana Maria dos Santos Bahia Eva Maria Seitz Resumo: O artigo apresenta os resultados do estudo realizado com os alunos do III Curso de Gestão de Arquivo Públicos e Empresariais

Leia mais

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO

MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN MINIMIZANDO O NÚMERO DE DIFERENTES PADRÕES DE CORTE - UMA ABORDAGEM DE CAMINHO MÍNIMO Maria Cristina N. Gramani Universidade

Leia mais

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING

ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING ROTEAMENTO PERIÓDICO DE VEÍCULOS UTILIZANDO SIMULATED ANNEALING Marcos Vinicios Gomes dos Reis (UNICAMP) marcosreis_9@yahoo.com.br Sibelius Lellis Vieira (PUC GOIAS) sibelius.vieira@gmail.com A gestão

Leia mais

DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR

DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR DESENVOLVIMENTO DE RECURSOS COMPUTACIONAIS VISANDO O APRENDIZADO DA PROGRAMAÇÃO LINEAR Patrícia Oliveira de Souza Escola de Engenharia Industrial e Metalúrgica de Volta Redonda da UFF Av. dos Trabalhadores

Leia mais

Introdução. Palavras-chave: Design Virtual, Vestuário, Encaixe de Modelagens.

Introdução. Palavras-chave: Design Virtual, Vestuário, Encaixe de Modelagens. Design do Vestuário: metodologia e software de encaixe de modelagens no tecido Garment Design: methodology and software for fitting patterns along the fabric ALVES, Andressa Schneider Mestranda do Programa

Leia mais

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL Um Método de Pós-Otimização para o Problema de Síntese de Redes a 2-caminhos Glaubos Clímaco, Isabel Rosseti, Luidi Gelabert, Marcos Guerine Instituto de Computação - Universidade Federal Fluminense (UFF)

Leia mais

Análise do desempenho de variações de uma formulação linear para o. O problema de minimização do número máximo de pilhas abertas é um problema

Análise do desempenho de variações de uma formulação linear para o. O problema de minimização do número máximo de pilhas abertas é um problema Análise do desempenho de variações de uma formulação linear para o problema de minimização do número máximo de pilhas abertas Claudia Fink Instituto de Ciências Matemáticas e de Computação, USP, 13560-970,

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

Linear Solver Program - Manual do Usuário

Linear Solver Program - Manual do Usuário Linear Solver Program - Manual do Usuário Versão 1.11.0 Traduzido por: Angelo de Oliveira (angelo@unir.br/mrxyztplk@gmail.com) 1 Introdução Linear Program Solver (LiPS) é um pacote de otimização projetado

Leia mais

Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte

Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte Detecção de Linhas Redundantes em Problemas de Programação Linear de Grande Porte Aurelio R. L. de Oliveira, Daniele Costa Silva, Depto de Matemática Aplicada, IMECC, UNICAMP, 13083-859, Campinas, SP E-mail:

Leia mais

ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP

ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP INSTRUÇÕES PARA A PREPARAÇÃO E SUBMISSÃO DE TRABALHOS PARA CONGRESSO BRASILEIRO DE ENSINO DE ENGENHARIA 2003 ALGORITMO EVOLUTIVO PARA A OTIMIZAÇÃO DA GRADE HORÁRIA DO CURSO DE ENGENHARIA ELÁTRICA DA FEIS-UNESP

Leia mais

Processamento digital de imagens. introdução

Processamento digital de imagens. introdução Processamento digital de imagens introdução Imagem digital Imagem digital pode ser descrita como uma matriz bidimensional de números inteiros que corresponde a medidas discretas da energia eletromagnética

Leia mais

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS Eliane Vendramini de Oliveira Mestre em Engenharia Elétrica UNESP/ Ilha Solteira

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

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

Ajuste dos parâmetros de um controlador proporcional, integral e derivativo através de algoritmos genéticos

Ajuste dos parâmetros de um controlador proporcional, integral e derivativo através de algoritmos genéticos Ajuste dos parâmetros de um controlador proporcional, integral e derivativo através de algoritmos genéticos ADJUSTMENT OF CONTROLLER PID S PARAMETERS OF GENETIC ALGORITHMS Luiz Eduardo N. do P. Nunes Victor

Leia mais

Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis

Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis Adriano Lima de Sá Faculdade de Computação Universidade Federal de Uberlândia 20 de junho de 2014 Adriano L. Sá (UFU)

Leia mais

UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS

UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS UM NOVO LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAÇÃO DE TROCAS DE FERRAMENTAS Horacio Hideki Yanasse Instituto Nacional de Pesquisas Espaciais Avenida dos Astronautas 1758, São José dos Campos, SP

Leia mais

O Método de Pontos Interiores Aplicado ao Problema do Despacho Hidrotérmico

O Método de Pontos Interiores Aplicado ao Problema do Despacho Hidrotérmico O Método de Pontos Interiores Aplicado ao Problema do Despacho Hidrotérmico Mariana Kleina, Luiz Carlos Matioli, Programa de Pós Graduação em Métodos Numéricos em Engenharia, UFPR Departamento de Matemática

Leia mais

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES

DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO DINÂMICA DE VEÍCULOS APLICADO AO SERVIÇO DE TRANSPORTE DE CADEIRANTES Aristides Fraga Neto Patricia Alcantara Cardoso DESENVOLVIMENTO DE UM SISTEMA DE ROTEIRIZAÇÃO

Leia mais

CLUSTERING SEARCH COM PATH RELINKING PARA RESOLUÇÃO DE UM PROBLEMA DE PLANEJAMENTO FLORESTAL

CLUSTERING SEARCH COM PATH RELINKING PARA RESOLUÇÃO DE UM PROBLEMA DE PLANEJAMENTO FLORESTAL CLUSTERING SEARCH COM PATH RELINKING PARA RESOLUÇÃO DE UM PROBLEMA DE PLANEJAMENTO FLORESTAL Robson de Souza Melo Universidade Federal do Espírito Santo - UFES Alto Universitário, s/nº - Cx Postal 16,

Leia mais

Programa Piloto de Ensaios de Proficiência em Análises de Compostos Voláteis em Águas

Programa Piloto de Ensaios de Proficiência em Análises de Compostos Voláteis em Águas Programa Piloto de Ensaios de Proficiência em Análises de Compostos Voláteis em Águas Marília Rodrigues 1, Filipe Albano 1, Élida Teixeira 2, Paulo Brabo 2 1 Rede Metrológica RS; 2 CPRM - LAMIN E-mail:

Leia mais

1 Introdução. 1.1 Motivação da Pesquisa

1 Introdução. 1.1 Motivação da Pesquisa 21 1 Introdução 1.1 Motivação da Pesquisa Como resultado das necessidades inerentes ao crescimento e as exigências dos mercados elétricos, simulações computacionais estão agora envolvendo sistemas elétricos

Leia mais

Geoestatística Análise de dados em outro software Gamma Design GS+

Geoestatística Análise de dados em outro software Gamma Design GS+ Escola Superior de Agricultura Luiz de Queiroz Pós-graduação em Estatística e Experimentação Agronômica Aluno (a): Adriele Giaretta Biase Nº USP: 7039913 Tiago Viana Flor de Santana Nº USP: 6291278 Geoestatística

Leia mais

UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA

UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA UM SISTEMA DE OTIMIZAÇÃO APLICADO AO DESDOBRO DE MADEIRA Rosilei de Souza Nova PPGMNE/UFPR Centro Politécnico - Curitiba, PR ms_rsnova@hotmail.com Arinei Carlos Lindbec da Silva PPGMNE/UFPR Curitiba, PR

Leia mais

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 O Journal Citation Reports (JCR) publica anualmente o índice conhecido por fator de impacto de um periódico para medir a freqüência com que

Leia mais

PARALELIZAÇÃO DE CÁLCULOS NUMÉRICOS DE REAÇÕES NUCLEARES DE PRÉ-EQUILÍBRIO

PARALELIZAÇÃO DE CÁLCULOS NUMÉRICOS DE REAÇÕES NUCLEARES DE PRÉ-EQUILÍBRIO Anais do 14 O Encontro de Iniciação Científica e Pós-Graduação do ITA XIV ENCITA / 2008 Instituto Tecnológico de Aeronáutica São José dos Campos SP Brasil Outubro 20 a 23 2008. PARALELIZAÇÃO DE CÁLCULOS

Leia mais

EXPLORANDO A HIBRIDIZAÇÃO DA HEURÍSTICA ILS COM MINERAÇÃO DE DADOS 1

EXPLORANDO A HIBRIDIZAÇÃO DA HEURÍSTICA ILS COM MINERAÇÃO DE DADOS 1 EXPLORANDO A HIBRIDIZAÇÃO DA HEURÍSTICA ILS COM MINERAÇÃO DE DADOS 1 Pedro Yusim, Rafael Braga Morett,Alexandre Plastino, Simone L. Martins Universidade Federal Fluminense Niterói RJ Brasil pedroyusim@hotmail.com,

Leia mais

ANÁLISE DO PROCESSO DE MISTURA DE ÁGUA E CAL UTILIZANDO O SCILAB

ANÁLISE DO PROCESSO DE MISTURA DE ÁGUA E CAL UTILIZANDO O SCILAB ANÁLISE DO PROCESSO DE MISTURA DE ÁGUA E CAL UTILIZANDO O SCILAB Brunela Bonatto Milli 1, Danielly Cristina Gripa 2, George Simonelli 3, Victor Matheus Alves 4 1. Graduada em Engenharia Química pela Faculdade

Leia mais

O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO

O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO João Cesar Guirado Universidade Estadual de Maringá E-mail: jcguirado@gmail.com Márcio Roberto da Rocha Universidade Estadual de Maringá E-mail:

Leia mais

Estudo de Metódos Exatos para o Problema de Expansão de Redes de Transmissão de Energia Elétrica com Redimensionamento

Estudo de Metódos Exatos para o Problema de Expansão de Redes de Transmissão de Energia Elétrica com Redimensionamento Estudo de Metódos Exatos para o Problema de Expansão de Redes de Transmissão de Energia Elétrica com Redimensionamento Pedro Henrique González, Luidi Simonetti, Carlos Martinhon, Edcarllos Santos Instituto

Leia mais

Programação Dinâmica. Programa do PA. Técnicas Avançadas de Projeto. Aulas Anteriores. Introdução. Plano de Aula. Técnicas de Projeto de Algoritmos

Programação Dinâmica. Programa do PA. Técnicas Avançadas de Projeto. Aulas Anteriores. Introdução. Plano de Aula. Técnicas de Projeto de Algoritmos Programação Dinâmica Técnicas de Projeto de Algoritmos Aula 13 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

Leia mais

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 4) Clodis Boscarioli Agenda: Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; Dicas Práticas. Índice em SQL Sintaxe:

Leia mais

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL

XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL UM ALGORITMO GRASP APLICADO AO PROBLEMA DE LAYOUT DE FACILIDADES EM FILA ÚNICA Gildasio Lecchi Cravo Faculdades Integradas de Aracruz - FAACZ Rua Professor Berilo Basílio dos Santos, 180 - Centro, Aracruz

Leia mais

Faculdades Adamantinenses Integradas (FAI)

Faculdades Adamantinenses Integradas (FAI) Faculdades Adamantinenses Integradas (FAI) www.fai.com.br OLIVEIRA, Eliane Vendramini..Resolução do problema de carregamento de container através de uma heurística. Omnia Exatas, v.2, n.2, p.16-26, 2009.

Leia mais

Aluno: Lucas Romano Muniz RA: 009166 Orientador: Prof. Dr. Ivan Emilio Chambouleyron

Aluno: Lucas Romano Muniz RA: 009166 Orientador: Prof. Dr. Ivan Emilio Chambouleyron Universidade Estadual de Campinas Instituto de Física Gleb Wataghin Relatório Final Aperfeiçoamento do Experimento de Caracterização de Filmes Finos Semicondutores Aluno: Lucas Romano Muniz RA: 009166

Leia mais

Aplicação de Redes Neurais Artificiais na Caracterização de Tambores de Rejeito Radioativo

Aplicação de Redes Neurais Artificiais na Caracterização de Tambores de Rejeito Radioativo Aplicação de Redes Neurais Artificiais na Caracterização de Tambores de Rejeito Radioativo Ademar José Potiens Júnior 1, Goro Hiromoto 1 1 Av. Prof. Lineu Prestes, 2242 05508-000, Brasil apotiens@ipen.br,

Leia mais

Descritores de textura na análise de imagens de microtomografia computadorizada

Descritores de textura na análise de imagens de microtomografia computadorizada Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Descritores de textura na análise de imagens de microtomografia computadorizada Sandro R. Fernandes Departamento de Educação e Tecnologia, Núcleo de

Leia mais

Uma Heurística para o Problema de Redução de Padrões de Corte

Uma Heurística para o Problema de Redução de Padrões de Corte Uma Heurística para o Problema de Redução de Padrões de Corte Marcelo Saraiva Limeira INPE/LAC e-mail: marcelo@lac.inpe.br Horacio Hideki Yanasse INPE/LAC e-mail: horacio@lac.inpe.br Resumo Propõe-se um

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

Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações

Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações Proposta de Planejamento em Etapas para Redes Secundárias de Telecomunicações Hideson A. Silva 1, Luiz E. S. Oliveira 2, Alceu S. Britto Jr 3 1 Companhia Paranaense de Energia (COPEL) 2 Departamento de

Leia mais

REDUÇÃO DE ORDEM NO DOMÍNIO DA FREQÜÊNCIA BASEADA NA MINIMIZAÇÃO DA NORMA DOS COEFICIENTES POLINOMIAIS DO ERRO

REDUÇÃO DE ORDEM NO DOMÍNIO DA FREQÜÊNCIA BASEADA NA MINIMIZAÇÃO DA NORMA DOS COEFICIENTES POLINOMIAIS DO ERRO REDUÇÃO DE ORDEM NO DOMÍNIO DA FREQÜÊNCIA BASEADA NA MINIMIZAÇÃO DA NORMA DOS COEFICIENTES POLINOMIAIS DO ERRO José M. Araújo jomario@cefetba.br Eduardo T. F. Santos eduardo.telmo@terra.com.br Alexandre

Leia mais

CAPÍTULO 2. Grafos e Redes

CAPÍTULO 2. Grafos e Redes CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que

Leia mais

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos III Encontro de Modelagem Computacional Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos Marco Aurélio Buono Carone- thecoreh@gmail.com Vinícius Tinti de Paula Oliveira- viniciustinti@gmail.com

Leia mais

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS

O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 O PROBLEMA DE CORTE DE PLACAS DEFEITUOSAS Andréa Carla Gonçalves Vianna Departamento de Computação Faculdade de Ciências Universidade Estadual

Leia mais

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS

APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS APLICAÇÃO DE MÉTODOS HEURÍSTICOS EM PROBLEMA DE ROTEIRIZAÇÃO DE VEICULOS Bianca G. Giordani (UTFPR/MD ) biancaggiordani@hotmail.com Lucas Augusto Bau (UTFPR/MD ) lucas_bau_5@hotmail.com A busca pela minimização

Leia mais

Um algoritmo de busca tabu adaptativa para o PRV com frota mista

Um algoritmo de busca tabu adaptativa para o PRV com frota mista Um algoritmo de busca tabu adaptativa para o PRV com frota mista Fermín Alfredo Tang Montané (UCAM) tang@ucam-campos.br Resumo O Problema de Roteamento de Veículos com Frota Mista (PRVFM) é uma variante

Leia mais

Implementar algoritmos de solução de sistemas esparsos de grande porte utilizando métodos iterativos não-estacionários e armazenamento otimizado.

Implementar algoritmos de solução de sistemas esparsos de grande porte utilizando métodos iterativos não-estacionários e armazenamento otimizado. Universidade Federal do Espírito Santo Departamento de Informática 2 o Trabalho de Algoritmos Numéricos II - 11/1 Métodos não-estacionários - Sistemas Lineares Data de entrega: 21/06/11 Objetivo Implementar

Leia mais

MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA OPERACIONAL DE CONTROLADORES DE TRÁFEGO AÉREO

MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA OPERACIONAL DE CONTROLADORES DE TRÁFEGO AÉREO Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA

Leia mais

Análise do processo de avaliação contínua em um curso totalmente à distância

Análise do processo de avaliação contínua em um curso totalmente à distância Análise do processo de avaliação contínua em um curso totalmente à distância Joice Lee Otsuka Instituto de Computação Universidade Estadual de Campinas (Unicamp) 1 Caixa Postal 6176 CEP: 13083-970 - Campinas,

Leia mais

DESENVOLVIMENTO DE TRÊS FERRAMENTAS DIDÁTICAS PARA AUXILIAR O ENSINO DE AUTOMAÇÃO EM CURSOS TÉCNICOS E SUPERIORES

DESENVOLVIMENTO DE TRÊS FERRAMENTAS DIDÁTICAS PARA AUXILIAR O ENSINO DE AUTOMAÇÃO EM CURSOS TÉCNICOS E SUPERIORES DESENVOLVIMENTO DE TRÊS FERRAMENTAS DIDÁTICAS PARA AUXILIAR O ENSINO DE AUTOMAÇÃO EM CURSOS TÉCNICOS E SUPERIORES Josimar R. N. josimarnolasco@yahoo.com.br Lindolpho O. de Araujo Júnior lindolpho@leopoldina.cefetmg.br

Leia mais

IDENTIFICAÇÃO DE BENCHMARKS PARA A AVALIAÇÃO DE EFICIÊNCIA EM ORGANIZAÇÕES SEM FINS LUCRATIVOS

IDENTIFICAÇÃO DE BENCHMARKS PARA A AVALIAÇÃO DE EFICIÊNCIA EM ORGANIZAÇÕES SEM FINS LUCRATIVOS IDENTIFICAÇÃO DE BENCHMARKS PARA A AVALIAÇÃO DE EFICIÊNCIA EM ORGANIZAÇÕES SEM FINS LUCRATIVOS AUTORES INSTITUIÇÕES Hamilton Bezerra Fraga da Silva Professor na Universidade Gama Filho Luis Perez Zotes

Leia mais

ESTUDO DA CONDUTIVIDADE TÉRMICA VARIÁVEL EM CILINDROS VAZADOS COM CONDIÇÕES DE CONTORNO DUPLAMENTE CONVECTIVAS

ESTUDO DA CONDUTIVIDADE TÉRMICA VARIÁVEL EM CILINDROS VAZADOS COM CONDIÇÕES DE CONTORNO DUPLAMENTE CONVECTIVAS Proceedings of the 11 th Brazilian Congress of Thermal Sciences and Engineering -- ENCIT 006 Braz. Soc. of Mechanical Sciences and Engineering -- ABCM, Curitiba, Brazil, Dec. 5-8, 006 Paper CIT06-0346

Leia mais

Desenvolvimento de um Sistema Híbrido para Rastreamento

Desenvolvimento de um Sistema Híbrido para Rastreamento Desenvolvimento de um Sistema Híbrido para Rastreamento de Objetos aplicado ao Futebol de Robôs Eduardo W. Basso 1, Diego M. Pereira 2, Paulo Schreiner 2 1 Laboratório de Robótica Inteligente Instituto

Leia mais

TÉCNICAS DE COMPUTAÇÃO PARALELA PARA MELHORAR O TEMPO DA MINERAÇÃO DE DADOS: Uma análise de Tipos de Coberturas Florestais

TÉCNICAS DE COMPUTAÇÃO PARALELA PARA MELHORAR O TEMPO DA MINERAÇÃO DE DADOS: Uma análise de Tipos de Coberturas Florestais UNIVERSIDADE ESTADUAL DE PONTA GROSSA PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO APLICADA CRISTIAN COSMOSKI RANGEL DE ABREU TÉCNICAS DE COMPUTAÇÃO PARALELA PARA MELHORAR

Leia mais

MÉTODO DUAL SIMPLEX COM BUSCA UNIDIMENSIONAL UTILIZANDO O GRADIENTE BI-CONJUGADO

MÉTODO DUAL SIMPLEX COM BUSCA UNIDIMENSIONAL UTILIZANDO O GRADIENTE BI-CONJUGADO MÉODO DUAL SIMPLEX COM BUSCA UNIDIMENSIONAL UILIZANDO O GRADIENE BI-CONJUGADO Ricardo Silveira Sousa Universidade Candido Mendes-Campos Rua Anita Peçanha 100, Parque São Caetano Campos dos Goytacazes -

Leia mais

Especificação de Requisitos de Software com o Método SCR

Especificação de Requisitos de Software com o Método SCR Especificação de Requisitos de Software com o Método SCR Flávio Ricardo Carpena Tereza Gonçalves Kirner Departamento de Computação - Universidade Federal de São Carlos Rodovia Washington Luiz, Km 235 -

Leia mais

CLASSIFICAÇÃO AUTOMÁTICA DE PATENTES COM O MODELO VETORIAL DE REPRESENTAÇÃO DE DOCUMENTOS

CLASSIFICAÇÃO AUTOMÁTICA DE PATENTES COM O MODELO VETORIAL DE REPRESENTAÇÃO DE DOCUMENTOS III SBA Simpósio Baiano de Arquivologia 26 a 28 de outubro de 2011 Salvador Bahia Políticas arquivísticas na Bahia e no Brasil CLASSIFICAÇÃO AUTOMÁTICA DE PATENTES COM O MODELO VETORIAL DE REPRESENTAÇÃO

Leia mais

UM ESTUDO SOBRE AS CONDIÇÕES DE UTILIZAÇÃO DE MANUFATURA CELULAR NAS EMPRESAS DA REGIÃO DE PIRACICABA/SP

UM ESTUDO SOBRE AS CONDIÇÕES DE UTILIZAÇÃO DE MANUFATURA CELULAR NAS EMPRESAS DA REGIÃO DE PIRACICABA/SP UM ESTUDO SOBRE AS CONDIÇÕES DE UTILIZAÇÃO DE MANUFATURA CELULAR NAS EMPRESAS DA REGIÃO DE PIRACICABA/SP Nelson Carvalho Maestrelli Universidade Metodista de Piracicaba, Faculdade de Engenharia Mecânica

Leia mais

Aula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística

Aula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa

Leia mais

O ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO

O ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO O ENSINO DE CÁLCULO NUMÉRICO: UMA EXPERIÊNCIA COM ALUNOS DO CURSO DE CIÊNCIA DA COMPUTAÇÃO Prof. Leugim Corteze Romio Universidade Regional Integrada URI Campus Santiago-RS leugimcr@urisantiago.br Prof.

Leia mais

LCAD. Método dos Elementos Finitos: Aspectos Computacionais e Aplicações Uma Introdução. LCAD - Laboratório de Computação de Alto Desempenho

LCAD. Método dos Elementos Finitos: Aspectos Computacionais e Aplicações Uma Introdução. LCAD - Laboratório de Computação de Alto Desempenho LCAD - Laboratório de Computação de Alto Desempenho LCAD Método dos Elementos Finitos: Aspectos Computacionais e Aplicações Uma Introdução. Lucia Catabriga PPGI e PPGEM - CT/UFES Processo de Solução Fenômeno

Leia mais

ALGORITMOS DE ORDENAÇÃO. Algoritmos de comparação-e-troca. Bubble Sort Merge Sort Quick Sort

ALGORITMOS DE ORDENAÇÃO. Algoritmos de comparação-e-troca. Bubble Sort Merge Sort Quick Sort ALGORITMOS DE ORDENAÇÃO ALGORITMOS DE ORDENAÇÃO Algoritmos de comparação-e-troca Bubble Sort Merge Sort Quick Sort 1 BUBBLE SORT Usa a estratégia de comparação-e-troca É constituído por várias fases Cada

Leia mais

Data de recebimento: 03/10/03. Data de aceite para publicação: 26/01/04. 1

Data de recebimento: 03/10/03. Data de aceite para publicação: 26/01/04. 1 Revista Varia Scientia v. 04, n. 07, p.179-184 ARTIGOS & ENSAIOS Elizabete Koehler 1 Reginaldo Aparecido Zara 2 ALGORITMO PARA CÁLCULO DE DISTÂNCIAS MÍNIMAS EM REDES DE ESCALA LIVRE RESUMO: Muitos sistemas

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

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos

Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Um algoritmo de particionamento recursivo para o problema de empacotamento de retângulos em retângulos Ernesto Julián Goldberg Birgin 1, Rafael Durbano obato e Reinaldo Morabito 3 1 Universidade de São

Leia mais

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL

MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL MINIMIZAÇÃO DE TROCA DE FERRAMENTAS NUMA MÁQUINA CNC: APLICAÇÃO DE UMA HEURÍSTICA GULOSA A UM CASO REAL Joaquim José da Cunha Júnior Graduação em Engenharia de Produção Universidade Federal de Minas Gerais

Leia mais

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira

Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina. M. G. Oliveira Auxílio à distribuição geográca de recursos utilizando mineração de dados e aprendizado de máquina M. G. Oliveira Technical Report - RT-INF_001-11 - Relatório Técnico June - 2011 - Junho The contents of

Leia mais

MS877 Problema do Carteiro Chinês: Estudo da modelagem e software XNÊS

MS877 Problema do Carteiro Chinês: Estudo da modelagem e software XNÊS MS877 Problema do Carteiro Chinês: Estudo da modelagem e software XNÊS Orientadora: Profa. Dr. Maria Aparecida Diniz Ehrhardt Aluna: Fernanda Bia Peteam DMA - IMECC - UNICAMP 20 de novembro de 2013 1 1

Leia mais

SIMULATED ANNEALING APLICADO NO PROBLEMA DE DESIGNAÇÃO DE TAREFAS DE UM LABORATÓRIO

SIMULATED ANNEALING APLICADO NO PROBLEMA DE DESIGNAÇÃO DE TAREFAS DE UM LABORATÓRIO SIMULATED ANNEALING APLICADO NO PROBLEMA DE DESIGNAÇÃO DE TAREFAS DE UM LABORATÓRIO Alexandre Augusto Massote (FEI) massote@fei.edu.br Fernando Perez Tavares (FEI) fernandoperez21@gmail.com A designação

Leia mais

Análise de Arredondamento em Ponto Flutuante

Análise de Arredondamento em Ponto Flutuante Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto

Leia mais

2 Estudo dos Acoplamentos

2 Estudo dos Acoplamentos 24 2 Estudo dos Acoplamentos Um problema acoplado é aquele em que dois ou mais sistemas físicos interagem entre si e cujo acoplamento pode ocorrer através de diferentes graus de interação (Zienkiewicz

Leia mais

Comparação entre as Técnicas de Agrupamento K-Means e Fuzzy C-Means para Segmentação de Imagens Coloridas

Comparação entre as Técnicas de Agrupamento K-Means e Fuzzy C-Means para Segmentação de Imagens Coloridas Comparação entre as Técnicas de Agrupamento K-Means e Fuzzy C-Means para Segmentação de Imagens Coloridas Vinicius Ruela Pereira Borges 1 1 Faculdade de Computação - Universidade Federal de Uberlândia

Leia mais

Explorando Conceitos de Estatística Básica no Ensino Fundamental

Explorando Conceitos de Estatística Básica no Ensino Fundamental Explorando Conceitos de Estatística Básica no Ensino Fundamental Danieli Walichinski Guataçara dos Santos Junior Resumo Este artigo apresenta resultados de uma investigação realizada em sala de aula, com

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 DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA. Plano de Ensino

PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA. Plano de Ensino DISCIPLINA: Métodos Numéricos CÓDIGO: PEE-007 Validade: A partir do 1º semestre de 2009. Carga Horária: 45 horas-aula Créditos: 03 Área de Concentração / Módulo: Sistemas Elétricos / Módulo de Disciplinas

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

TIMES ASSÍNCRONOS PARA FLOW SHOP COM BUFFERS

TIMES ASSÍNCRONOS PARA FLOW SHOP COM BUFFERS TIMES ASSÍNCRONOS PARA FLOW SHOP COM BUFFERS Márcio Antônio Ferreira Belo Filho Instituto de Ciências Matemáticas e de Computação - Universidade de São Paulo (USP) Av. Trabalhador São-carlense, 400, Caixa

Leia mais

de tempo chamado janela de tempo. A solução para este problema consiste, primeiro, em encontrar

de tempo chamado janela de tempo. A solução para este problema consiste, primeiro, em encontrar UMA METODOLOGIA HÍBRIDA BASEADA EM COLÔNIA DE FORMIGAS, BUSCA TABU E RECONEXÃO POR CAMINHOS APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO Marcelo Caramuru Pimentel Fraga - caramuru@hotmail.com

Leia mais

NILO AMÉRICO FONSECA DE MELO

NILO AMÉRICO FONSECA DE MELO DESENVOLVIMENTO DE UM MODELO DE ARMAZENAMENTO DINÂMICO DE DADOS PARA RESOLUÇÃO DE SISTEMAS LINEARES ESPARSOS E SEU USO EM PROBLEMAS DE OTIMIZAÇÃO NÃO LINEARES NILO AMÉRICO FONSECA DE MELO UNIVERSIDADE

Leia mais

UNIVERSIDADE F EDERAL DE P ERNAMBUCO ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO

UNIVERSIDADE F EDERAL DE P ERNAMBUCO ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO UNIVERSIDADE F EDERAL DE P ERNAMBUCO GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA 2010.2 ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO Aluno!

Leia mais

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

Cálculo de volume de objetos utilizando câmeras RGB-D

Cálculo de volume de objetos utilizando câmeras RGB-D Cálculo de volume de objetos utilizando câmeras RGB-D Servílio Souza de ASSIS 1,3,4 ; Izadora Aparecida RAMOS 1,3,4 ; Bruno Alberto Soares OLIVEIRA 1,3 ; Marlon MARCON 2,3 1 Estudante de Engenharia de

Leia mais

Acerca de um Projeto de Difusão da Utilização de Software Livre no Meio Acadêmico

Acerca de um Projeto de Difusão da Utilização de Software Livre no Meio Acadêmico Acerca de um Projeto de Difusão da Utilização de Software Livre no Meio Acadêmico José Caetano Sobrinho (*) e Rosana Pinheiro (**) Introdução Há muito tempo, o meio acadêmico no Brasil vem utilizando softwares

Leia mais

Caracterização de desempenho em programas paralelos

Caracterização de desempenho em programas paralelos Caracterização de desempenho em programas paralelos Esbel Tomás Valero Orellana Bacharelado em Ciência da Computação Departamento de Ciências Exatas e Tecnológicas Universidade Estadual de Santa Cruz evalero@uesc.br

Leia mais

Desenvolvimento de ferramenta computacional para o controle de equipamentos de acordo com a ISO/IEC 17025.

Desenvolvimento de ferramenta computacional para o controle de equipamentos de acordo com a ISO/IEC 17025. Desenvolvimento de ferramenta computacional para o controle de equipamentos de acordo com a ISO/IEC 17025. Computational development tool for equipament control according to ISO/IEC 17025. Heloisa de Campos

Leia mais

Simulação de Evacuação Emergencial Via Autômatos Celulares: Uma Proposta de Modificação do Modelo de Schadschneider

Simulação de Evacuação Emergencial Via Autômatos Celulares: Uma Proposta de Modificação do Modelo de Schadschneider Anais do CNMAC v.2 ISSN 1984-820X Simulação de Evacuação Emergencial Via Autômatos Celulares: Uma Proposta de Modificação do Modelo de Schadschneider Leandro A. Pereira Faculdade de Matemática, UFU 38400-902,

Leia mais

Estudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:

Estudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser: 1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia

Leia mais

ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA PROBABILÍSTICA

ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA PROBABILÍSTICA ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA PROBABILÍSTICA RAFAEL FERREIRA BARRA DE SOUZA ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA PROBABILÍSTICA Dissertação apresentada ao Programa

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

Simulador de Redes Neurais Multiplataforma

Simulador de Redes Neurais Multiplataforma Simulador de Redes Neurais Multiplataforma Lucas Hermann Negri 1, Claudio Cesar de Sá 2, Ademir Nied 1 1 Departamento de Engenharia Elétrica Universidade do Estado de Santa Catarina (UDESC) Joinville SC

Leia mais