APLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA
|
|
- Ana Laura Padilha Barata
- 6 Há anos
- Visualizações:
Transcrição
1 APLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA Celso Louça Junior (IC), Cláudia Maria Pereira Barros (IC), Marcelo Lisboa Rocha (PQ) Departamento de Ciência da Computação, UNIRG Alameda Madrid Nº 545, Jardim Sevilha, Gurupi-TO. {cclda2003, Resumo: O problema da P-Mediana, consta de dado um grafo, localizar no mesmo, p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó até sua mediana mais próxima. Dado que várias situações práticas reais, tais como: localizações de facilidades (depósitos, centros de atendimento, entre outros), de dispositivos de telecomunicações (concentradores, torres de celulares, etc), além de agrupamentos de dados em classes (clusterização); podem ser vistos como um problema da P-Mediana, assim, é de grande importância um método que encontre boas soluções num tempo razoável. Desta forma, este trabalho propõe a paralelização de uma heurística GRASP para este fim. Palavras-Chave: P-Mediana, Paralelização, GRASP. Abstract: The P-Median problem, consist of a given graph, locate in it, p points (named medians), to minimize the sum of distances from each point to its nearest median. In several real praticals situations as: facilities locations (warehouses, reception centers, etc), telecommunications devices (concentrators, mobile phones towers, etc), and grouping data in classes (clustering); can be seen as a P-Median problem. This is of great importance a method to find good solutions in a reasoning time. In fact, this paper proposes the paralelization of a GRASP heuristic to this end. Key-Words: P-Median, Paralelization, GRASP. 1. INTRODUÇÃO Problemas de localização tratam de decisões sobre onde localizar facilidades, considerando clientes que devem ser servidos de forma a otimizar um certo critério (Drezner, 1995). O termo facilidades pode ser substituído por fábricas, depósitos, escolas, etc., enquanto que clientes se referem a depósitos, unidades de vendas, estudantes, etc. Em geral, as facilidades podem tanto ser selecionadas como centros a serem localizados como podem também ser alocados ao subconjunto de centros abertos. Por isso, tais problemas também são conhecidos como problemas de localizaçãoalocação, devido ao processo de alocação dos outros centros aos centros abertos. As aplicações de problemas de localização de facilidades são a localização de escolas, postos de saúde, corpo de bombeiros, ambulâncias, viaturas de polícia, pontos de ônibus fábricas, depósitos, torres de transmissão, lojas de franquias, entre outros. Dado o número de aplicações práticas do problema da P-Mediana, faz-se importante o desenvolvimento e utilização de técnicas que encontrem soluções boas para o problema num tempo computacional satisfatório. Vindo de encontro a esta necessidade, tem-se a proposta deste trabalho que é a paralelização de uma heurística GRASP. As seções seguintes deste trabalho estão organizadas como se segue. Na Seção 2, será apresentado o problema da P-Mediana. Já na Seção 3, uma descrição a respeito da heurística GRASP, dos seus componentes utilizados no problema específico e da sua implementação seqüencial e paralela. Na Seção 4, serão apresentados os teste e resultados computacionais. Finalmente na Seção 5, a conclusão será apresentada seguida das referências bibliográficas. 2. O PROBLEMA DA P-MEDIANA O problema da P-Mediana é um problema clássico de localização de facilidades e consiste em localizar p facilidades (medianas) em uma rede de modo a minimizar a soma total das distâncias de cada nó de demanda à sua mediana mais próxima.
2 Dado um grafo G = (V,E), deve-se encontrar um subconjunto de vértices Vp V (conjunto de medianas), tal que a soma das distâncias de cada vértice restante até seu vértice mais próximo em Vp seja a menor possível. As primeiras formulações do problema foram apresentadas em (Hakimi, 1964). Em um problema de localização deseja-se estabelecer os locais onde serão sediadas facilidades (fabricas, depósitos, hospitais, escolas, antenas de telecomunicações entre outros) para atender da melhor maneira possível, um conjunto espacialmente distribuído de pontos de demanda, conforme pode ser visualizado na Figura 1. Figura 1. (a) Pontos de Demanda (b) Solução do Problema com 3 medianas. A localização de P-Mediana é reconhecida como um problema NP-Difícil (Garey & Johnson, 1979). Boas soluções podem requerer tempos computacionais excessivos para que possam ser consideradas, por exemplo, no contexto de tomadas de decisão. Neste trabalho é feita uma abordagem para a solução de problemas de P-Mediana. Esta abordagem baseia-se na utilização da heurística GRASP que tem como principal objetivo minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Serviços públicos, tais como bombeiros, ambulâncias e polícia possuem em comum, o objetivo de responder as chamadas provenientes de cidadãos para atendimento rápido, sendo foco de pesquisa para vários grupos desde o início dos anos 70. Atualmente, a literatura é vasta sobre problemas de localização de serviços urbanos emergenciais devido à sua grande importância tratandose de salvar vidas e prevenir a criminalidade. Com o crescimento das cidades, cada vez mais se tem investido nas áreas que proporcionam bem estar para a população. Nesta perspectiva, estudos vêm sendo realizados a fim de otimizar os gastos e proporcionar melhor atendimento aos interessados Formulação Matemática do Problema Da P-Mediana O problema da P-Mediana considerado neste trabalho pode ser modelado como o seguinte problema de programação inteira 0-1: onde: [dij] é uma matriz simétrica de custo (distância), com dii = 0, i; [xij] é a matriz de alocação, com xij = 1 se o nó i é alocado ao nó j, e xij = 0, caso contrário; xii = 1 se o nó i é uma mediana e xii = 0, caso contrário; p é o número de facilidades (medianas) a serem localizadas; n é o número de nós na rede.
3 As restrições (1) e (3) garantem que cada nó j é alocado a somente um nó i, que deve ser uma mediana. A restrição (2) determina o número exato de medianas a ser localizado (p), e (4) corresponde às condições de integralidade. 3. GRASP (Greedy Randomized Adaptive Search Procedure) O GRASP, que em português significa, Processo de busca adaptativa gulosa e randomizada, é muito utilizada na literatura, principalmente para problemas de otimização, conforme descrito em (Resende, 2001), é um método iterativo que consiste de duas fases: Uma fase de construção, na qual uma solução é gerada, elemento a elemento e uma fase de busca local, na qual um ótimo local na vizinhança da solução construída é pesquisado Implementação da Heurística GRASP A heurística GRASP utilizada neste trabalho foi baseada na proposta de (Resende e Werneck, 2004) e que possui as seguintes características principais: Método de Construção: É similar ao algoritmo guloso. Contudo, ao invés de selecionar o melhor entre todas as possíveis opções, ele só considera q < n possíveis inserções (escolhidas de forma uniforme e aleatória) a cada iteração. O melhor entre estes é selecionado. De modo a tornar o processo eficiente e certificar-se de um certo grau de aleatoriedade, foi utilizado q = log2(m/p). Método de Busca Local: É feita utilizando-se o algoritmo proposto por (Resende e Werneck, 2003), onde é apresentado um método que a cada iteração, busca por um par de pontos (um a ser inserido na solução atual, e outro a ser retirado) que levaria a uma melhora na solução se trocados. A heurística GRASP, em sua versão seqüencial foi implementada seguindo o esquema básico apresentado em (Resende, 2001). Já a versão paralela da heurística GRASP, foi implementada seguindo o modelo mestre-escravo, de acordo com o seguinte esquema: O mestre recebe o número de iterações a serem realizadas. O mestre divide o número de iterações pelo número de escravos mais um (aqui, o mestre também processa). O mestre e os escravos executam o mesmo trecho de código referente a heurística GRASP seqüencial, com o seu respectivo número de iterações. O mestre é responsável por coletar as soluções advindas dos escravos em conjunto com a sua própria solução gerada e finalmente selecionar a melhor entre todas. O interesse em se implementar uma versão paralela da heurística GRASP se faz claramente com objetivo de se ter um aumento de desempenho da técnica e pela sua facilidade de implementação, conforme estudos apresentados em (Alvim e Ribeiro, 1998) e (Velarde e Resende, 2003). 4. TESTES E RESULTADOS COMPUTACIONAIS Nesta seção serão apresentados os testes e resultados computacionais realizados sobre a heurística GRASP paralelizada (abreviada aqui como HGP), tanto sobre a qualidade da solução fornecida quanto pelo tempo de execução. Também serão fornecidas comparações nestes aspectos perante outros trabalhos relevantes da literatura Exemplos Testes e Métodos Experimentais A heurística GRASP paralela foi executada em todas as instâncias da OR- Library(Beasley, 1995), onde cada uma das 40 instâncias (pmed01, pmed02,..., pmed40) é um grafo com um valor correspondente para p. Todo nó é um cliente e uma facilidade (mediana) em potencial, e o custo de designar um cliente a uma facilidade é o comprimento do caminho mais curto entre os nós correspondentes. O número de nós nesta classe varia de 100 a 900, e o valor de p de 5 a 200.
4 4.2. Qualidade da Solução e Tempo de Execução A heurística GRASP proposta foi implementada na linguagem C e utilizando a biblioteca de troca de mensagens MPI (SNIR, 1996) para realizar a comunicação entre os processadores. O programa foi executado num cluster de PC's (Duron 1.2 Ghz e 256 MB de RAM), utilizando a configuração padrão do S.O. Conectiva Linux 8.0. Para se obter um comportamento médio da técnica proposta, foram executadas 20 repetições da mesma, utilizando apenas um processador (versão seqüencial), para cada uma das 40 instâncias da OR-Library. Este comportamento pode ser observado na Tabela 1. Problema n p Ótimo Solução Média Desvio % Médio Tempo de CPU (s) Tempo de Relógio (s) pmed ,12 0,17 pmed ,17 0,21 pmed ,13 0,22 pmed ,21 0,32 pmed ,22 0,32 pmed ,77 0,81 pmed ,64 0,7 pmed ,59 0,71 pmed ,85 1,11 pmed ,85 1,09 pmed ,51 1,64 pmed ,45 1,56 pmed ,77 1,9 pmed ,18 2,49 pmed ,43 2,78 pmed ,84 3,03 pmed ,75 2,98 pmed ,49 3,96 pmed ,29 4,96 pmed ,1 4,65 pmed ,13 4,35 pmed ,86 5,22 pmed ,76 pmed ,58 7,28 pmed ,35 8,24 pmed ,07 7,48 pmed ,29 7,73 pmed ,48 10,56 pmed ,02 12,19 pmed ,47 15,47 pmed ,86 11,47 pmed ,5 11,13 pmed ,37 19,23 pmed ,37 19,23 pmed ,88 14,46 pmed ,4 17,24 pmed ,6 20,95 pmed ,29 21,07 pmed ,94 20,71 pmed ,02 25,18 27,54 Tabela 1. Desempenho da técnica proposta (HGP) executada com um processador. Como se pode observar na Tabela 1, a HGP é muito robusta, pois apresenta um desvio percentual médio (em relação à solução média) igual a zero para 39 das 40 instâncias, ressaltando que todas estas soluções médias são iguais ao ótimo, e um desvio percentual de 0,02 apenas para uma instância. Já quanto a questão de tempo computacional, a técnica proposta apresenta excelente
5 desempenho, apresentando baixos tempos de execução (menos de 30 segundos de relógio) para todas as instâncias Comparações Com Outras Heurísticas Nesta seção será analisado o comportamento da heurística proposta (HGP) utilizando as instâncias da OR-Library em comparação com outros métodos da literatura. Os outros métodos utilizados na comparação são: VNS: Variable Neighborhood Search de (Hansen e Mladenovic, 1997). VNDS: Variable Neighborhood Decomposition Search de (Hansen et al, 2001). LSH: Lagrangean-Surrogate Heuristic de (Senne e Lorena, 2000). CGLS: Column Generation with Lagrangean/Surrogate Relaxation de (Senne e Lorena, 2002). HYBRID e HYB-SS: Heurística Híbrida utilizando GRASP com Path-Relinking para HYBRID e GRASP sem Path-Relinking para HYB-SS, propostas por (Resende e Werneck, 2004). A Tabela 2 apresenta, para cada um dos métodos considerados, o desvio percentual médio com respeito às melhores soluções conhecidas, como apresentado na Tabela 1, onde quanto menor o valor melhor. Os valores para HGP foram calculados da coluna Desvio % Médio naquela tabela para as instâncias da OR-Library. Técnica HYBRID HYB-SS CGLS LSH VNDS VNS HGP 0,001 0,002 0,101 0,000 0,117 0,354 0,002 Tabela 2. Desvio percentual médio de cada método relativo à melhor solução conhecida. Da Tabela 2 pode-se observar que o comportamento da técnica HGP proposta é comparável às melhores da literatura. Contudo, a partir dos resultados observado na Tabela 3, pode-se concluir que a técnica HGP-2 e HGP-4 é a mais eficiente entre os métodos comparados neste trabalho, onde HGP é a aplicação da técnica seqüencial (com apenas 1 processador), HGP-2 é a aplicação da técnica paralela com 2 processadores e HGP-4 é a aplicação da técnica com 4 processadores. Os dados da Tabela 3 foram calculados como a razão entre o tempo em segundos de CPU de cada método e o tempo de execução de HYBRID, conforme estabelecido em (Resende e Werneck, 2004), onde quanto menor o valor apresentado, mais eficiente é a técnica. Técnica HYBRID HYB-SS CGLS LSH VNDS VNS HGP HGP-2 HGP-4 1,00 0,90 55,98 4,13 0,46 5,47 0,48 0,30 0,25 Tabela 3. Razão média entre os tempos de execução obtidos pelos métodos da literatura e o da HGP. Desta forma, observando os resultados da Tabela 2, chega-se a conclusão que a técnica proposta possui um ótimo comportamento quanto a qualidade da solução quando comparada aos outros métodos da literatura, apresentando assim uma grande robustez. Já, com os dados da Tabela 3, verifica-se a grande eficiência da técnica HGP em termos de tempo computacional, principalmente quanto da utilização da computação paralela (HGP-2 e HGP-4), o que a torna a mais eficiente entre todas. 5. CONCLUSÃO Neste trabalho foi apresentada uma aplicação de uma heurística GRASP paralela ao problema da P-Mediana. A principal razão desta aplicação é encontrar boas soluções num pequeno tempo computacional, daí a razão de se utilizar computação paralela. O desempenho da técnica foi testado para 40 instâncias da OR-Library e comparado com os melhores métodos presentes atualmente na literatura, apresentando bons resultados quanto à qualidade das soluções obtidas quanto do tempo de execução, principalmente quando da utilização de
6 computação paralela, o que torna a aplicação do HGP muito interessante, principalmente para grandes instâncias do problema. Chega-se assim a conclusão que os resultados parciais são animadores, soluções boas numa quantidade de tempo razoável. Em termos de trabalhos futuros, há um número de projetos e adaptações propostas que podem acarretar uma melhora da qualidade das soluções obtidas e a redução do tempo de processamento, que são: Aplicação de GRASP reativo, que neste caso implicaria na variação do valor de q. Analisar o efeito do balanceamento de carga sobre o desempenho da técnica quando da utilização de computação paralela. Realizar experimentações desta técnica em conjunto com outras, formando um timeassíncrono. REFERÊNCIAS BIBLIOGRÁFICAS Lorena, L.; Senne, E. (2001) Local search heuristics for capacitated p-median problems. Networks and Spatial Economics. Resende, M.G.C. and Werneck, R.F. (2003) On the implementation of a swap-based local search procedure for the p-median problem, Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'2003), Richard E. Ladner (Ed.), SIAM, Philadelphia, pp Resende, M.G.C. and Werneck, R.F. (2004) A hybrid heuristic for the p-median problem, J. of Heuristics, vol. 10, pp Beasley, J.E. (1985) A Note on Solving Large P-Median Problems. European Journal of Operational Research, 21: Snir, M.; OTTO, S.T. and WALKER, D.W. (1996) MPI: The Complete Reference. The MIT Press. Hansen, P. and Mladenovic, N. (1997) Variable neighborhood search for the p-median. Location Science, 5: Hansen, P., Mladenovic, N. and Perez-Brito, D. (2001) Variable neighborhood decomposition search. Journal of Heuristics, 7(3): Senne, E. L. F. and Lorena, L. A. N. (2000) Langrangean/surrogate heuristics for p-median problems. In M. Laguna and J. L. Gonz_alez-Velarde, editors, Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, pages Kluwer. Senne, E. L. F. and Lorena, L. A. N. (2002) Stabilizing column generation using Lagrangean/surrogate relaxation: an application to p-median location problems. European Journal of Operational Research. Hakimi, S.L. (1964) Optimum location of switching centers and the absolute centers and the medians of a graph, Operations Research, 12: Garey, M. R. et Johnson, D. S. (1979). Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H Freeman and Company. Resende, M.G.C. (2001) Greedy randomized adaptive search procedures (GRASP), Encyclopedia of Optimization, C. Floudas and P.M. Pardalos, eds., Kluwer Academic Press, vol. 2, pp
RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS POR MEIO DE ALGORITMOS BASEADOS EM GRASP, ILS E MULTI-START
RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS POR MEIO DE ALGORITMOS BASEADOS EM GRASP, ILS E MULTI-START Gustavo Marques Zeferino, Flaviana M. de S. Amorim, Marcone Jamilson Freitas Souza, Moacir F. de F. Filho
Leia maisAplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados
Aplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados Marcelo Lisboa Rocha, Sóstenes Pereira Gomes Departamento de Ciência da Computação Fundação UNIRG Alameda
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
Leia maisAlgoritmos Multi-Start, GRASP e ILS Aplicados ao Problema de P-Medianas
Algoritmos Multi-Start, GRASP e ILS Aplicados ao Problema de P-Medianas Gustavo Zeferino 1, Flaviana M. de S. Amorim 1, Moacir F. de F. Filho 1 1 Programa de Pós-Graduação em Modelagem Matemática e Computacional
Leia maisHeurística GRASP para o problema de p-medianas aplicado à localização de concentradores
Heurística GRASP para o problema de p-medianas aplicado à localização de concentradores Heurística GRASP para o problema de p-medianas aplicado à localização de concentradores GRASP heuristic for p-median
Leia maisAlgoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização
1/5 Title Algoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização Registration Nº: (Abstract) xxx Company 1. Universidade
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
1 CAPÍTULO O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO Ferreira, Kamyla Maria 1 * ; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás
Leia maisMÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. MÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS Paula Mariana dos Santos (UFV) paula-marianna@hotmail.com JOSE
Leia maisIntrodução aos Problemas de Roteirização e Programação de Veículos
Introdução aos Problemas de Roteirização e Programação de Veículos PNV-2450 André Bergsten Mendes HEURÍSTICA DE INSERÇÃO DE SOLOMON (VRPTW) Exercício Para o problema de roteirização com janela de tempo
Leia maisDESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES
DESENVOLVIMENTO DE UM ALGORITMO PARALELO PARA APLICAÇÃO EM CLUSTER DE COMPUTADORES João Ricardo Kohler Abramoski (PAIC/FUNDAÇÃO ARAUCÁRIA), Sandra Mara Guse Scós Venske (Orientadora), e-mail: ssvenske@unicentro.br
Leia maisReferências Bibliográficas
Referências Bibliográficas [Alba e Domínguez, 2006] ALBA, E.; DOMÍNGUEZ, E.. Comparative analysis of modern optimization tools for the p-median problem. Statistical Computing, 16:251 260, 2006. 3.2.3 [Avella
Leia maisUma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla
XII Worshop de Computação Aplicada - WORCAP 2012 Uma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla Wesley Gomes de Almeida 1, Edson Luiz França Senne 2, Horacio Hidei
Leia maisCAP 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 maisINFORMAÇÕES GERAIS DO TRABALHO
INFORMAÇÕES GERAIS DO TRABALHO Título do Trabalho: Investigação de abordagens heurísticas para resolução de projeto de redes eixo-raio com alocação simples Autor (es): Rodrigo Ferreira de Brito; Bruno
Leia maisEXPLORANDO A HEURÍSTICA DM-GRASP PARA O PROBLEMA DAS P-MEDIANAS
EXPLORANDO A HEURÍSTICA DM-GRASP PARA O PROBLEMA DAS P-MEDIANAS Thales W. Barra, Luis F. M. Santos, Richard Fuchshuber Alexandre Plastino, Simone L. Martins Universidade Federal Fluminense Niterói RJ Brasil
Leia mais5 VNS com Filtro e Reconexão por Caminhos
5 VNS com Filtro e Reconexão por Caminhos A metaheurística VNS (Variable Neighborhood Search) foi proposta por Mladenović e Hansen [40] e possui como idéia básica a mudança de vizinhanças realizada da
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional Letícia Rodrigues Bueno UFABC Motivação Motivação I can t find an efficient algorithm, I guess I m just too dumb. Fonte: GAREY, M. R. e JOHNSON, D. S. Computers and
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisGRASP para o Problema do Caixeiro Viajante com Limite de Calado
GRASP para o Problema do Caixeiro Viajante com Limite de Calado Victor Mouffron Carvalho Machado, Luiz Satoru Ochi Universidade Federal Fluminense Rua Passo da Pátria, 156, São Domingos-Niterói - RJ E-mail:
Leia maisAprimorando o Corte Peças com Forma Irregular em Chapas Retangulares
Aprimorando o Corte Peças com Forma Irregular em Chapas Retangulares Leandro Resende Mundim, leandroresendemundim@gmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: Esta pesquisa lida com
Leia maisHEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
!" #$% # &('*)+'-,.0/ 13204+'658709:'316;0,@?*7BAC4+5D=0/ E-F 70.07HG-70I0,-?-70MN;0,7PO
Leia maisAnálise de desempenho da heurística Busca Local com permuta All Pairs aplicada ao problema de alocação de facilidades
29 Análise de desempenho da heurística Busca Local com permuta All Pairs aplicada ao problema de alocação de facilidades Tarcísio Barroso Marques 1, Lucas de Souza Siqueira 2, Rodrigo Oliveira Zacarias
Leia maisUtilização de Times Assíncronos na Solução do Problema de Cobertura de Conjuntos
Utilização de Times Assíncronos na do Problema de Cobertura de Conjuntos Edison L. Bonotto 1, Marcelo Lisboa Rocha 2. 1 Programa de Pós-graduação em Informática Universidade Federal da Paraíba (UFPB) 58059-900
Leia maisAnálise de Desempenho da Paralelização do Problema de Caixeiro Viajante
Análise de Desempenho da Paralelização do Problema de Caixeiro Viajante Gabriel Freytag Guilherme Arruda Rogério S. M. Martins Edson L. Padoin Universidade Regional do Noroeste do Estado do Rio Grande
Leia maisAPLICAÇÃO DE TÉCNICAS DE LOCALIZAÇÃO EM BASES DE DISTRIBUIÇÃO DE UMA EMPRESA COMERCIALIZADORA DE DERIVADOS DE PETRÓLEO
APLICAÇÃO DE TÉCNICAS DE LOCALIZAÇÃO EM BASES DE DISTRIBUIÇÃO DE UMA EMPRESA COMERCIALIZADORA DE DERIVADOS DE PETRÓLEO Mariane Lima Torres Sangineto Engenharia de Produção / COPPE Universidade Federal
Leia mais3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
Leia maisAnálise Espacial de Redes com Aplicações em Sistemas de Informações Geográficas
Universidade Federal de Santa Catarina www.producaoonline.inf.br ISSN 1676-1901 / Vol. 3/ Num. 2/ Junho de 2003 Análise Espacial de Redes com Aplicações em Sistemas de Informações Geográficas Luiz Antonio
Leia maisUm algoritmo pseudo-periférico genérico para a heurística de Snay
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Um algoritmo pseudo-periférico genérico para a heurística de Snay
Leia maisMODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS
MODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS Denis Ferreira da Silva Filho 1 ; Tatiana Balbi Fraga 2 1 Estudante do Curso de Engenharia
Leia maisUm GRASP Simples e Robusto para o Job Shop Scheduling Problem
Um GRASP Simples e Robusto para o Job Shop Scheduling Problem Dayan de Castro Bissoli Universidade Federal do Espírito Santo (UFES) Av. Fernando Ferrari, 514 Goiabeiras 29075910 Vitória/ES Brasil dcbissoli@inf.ufes.br
Leia maisHEURÍSTICAS GRASP PARA A MINIMIZAÇÃO DO ATRASO TOTAL NO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM SETUP TIME
HEURÍSTICAS GRASP PARA A MINIMIZAÇÃO DO ATRASO TOTAL NO PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM UMA MÁQUINA COM SETUP TIME Gilberto Vinícius P. Nunes Departamento de Informática, Universidade Federal de
Leia maisHeurísticas GRASP para alocação de access points para transmissão de sinal de rede sem fio em ambiente indoor
ISSN 1984-9354 Heurísticas GRASP para alocação de access points para transmissão de sinal de rede sem fio em ambiente indoor Rebeca Marcilio Araujo Capdeville Campanha (Universidade Candido Mendes) Dalessandro
Leia maisResumo Expandido Título da Pesquisa (Português) Título da Pesquisa (Inglês) Palavras-chave
Resumo Expandido Título da Pesquisa (Português): Uma eficiênte heurística para o projeto de redes eixo-raio: um estudo de caso para as cidades de Minas Gerais Título da Pesquisa (Inglês): An efficient
Leia maisALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes
ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes Processo CNPq # 300837/89-5 Ref.: Bolsa de Produtividade em Pesquisa Luiz Antonio Nogueira Lorena lorena@lac.inpe.br
Leia maisFabiano Vieira de Alvarenga, Marcelo Lisboa Rocha
Melhorando o Desempenho da Metaheurística GRASP Utilizando a Técnica Path-Relinking: Uma Aplicação para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos Fabiano Vieira de Alvarenga, Marcelo
Leia maisUMA HEURÍSTICA EFICIENTE PARA O PROBLEMA DE COBERTURA DE CONJUNTO POR PARES
UMA HEURÍSTICA EFICIENTE PARA O PROBLEMA DE COBERTURA DE CONJUNTO POR PARES Luciana Brugiolo Gonçalves, Simone de Lima Martins, Luiz Satoru Ochi Universidade Federal Fluminense Instituto de Computação
Leia maisNuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH
Nuno Miguel Duarte Sequeira André VARIABLE NEIGHBOURHOOD SEARCH Optimization and decision support techniques PDEEC 2007 Introdução A meta-heurística VNS (Variable Neighbourhood Search) é bastante recente
Leia maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
Leia maisHEURÍSTICA GRASP APLICADO AO PROBLEMA DE ALOCAÇÃO DE ANTENAS DE TRANSMISSÃO
HEURÍSTICA GRASP APLICADO AO PROBLEMA DE ALOCAÇÃO DE ANTENAS DE TRANSMISSÃO José Elias Cláudio Arroyo Universidade Candido Mendes, Campos UCAM-Campos Departamento de Computação e Sistemas Rua Anita Peçanha,
Leia maisGestão estratégica das ordens de serviço: uma abordagem para despacho centralizado
XIX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2010 22 a 26 de novembro São Paulo - SP - Brasil Gestão estratégica das ordens de serviço: uma abordagem para despacho centralizado Vinícius
Leia maisImplementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA
Implementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA Aluno: Thiago William Machado RA: 107577 thiagowilliamm@yahoo.com.br Orientador: Prof. Dr. Ricardo
Leia maisHeurística GRASP-VND para o Problema de Roteamento de Veículos com Cross-Docking
Heurística GRASP-VND para o Problema de Roteamento de Veículos com Cross-Docking Lucas Abritta Costa, Fernando Afonso Santos Universidade Federal de Itajubá Campus Itabira Rua São Paulo, 377 Bairro Amazonas
Leia maisCOMPLEMENTARY APPROACHES FOR P-MEDIAN LOCATION PROBLEMS
ABORDAGENS COMPLEMENTARES PARA PROBLEMAS DE P-MEDIANAS Edson Luiz França Senne, Dr. Professor Adjunto do DMA/FEG/UNESP E-mail: elfsenne@feg.unesp.br Luiz Antonio Nogueira Lorena, Dr. Pesquisador Titular
Leia maisAluno de Pós-Graduação em Engenharia de Software para Dispositivos Móveis pela UNINTER
COMPARAÇÃO DE DESEMPENHO NA PROGRAMAÇÃO PARALELA HÍBRIDA (MPI + OPENMP) NA BUSCA DE TEXTO EM ARQUIVOS 1 COMPARISON OF PERFORMANCE IN HYBRID PARALLEL PROGRAMMING (MPI + OPENMP) IN SEARCH OF TEXT IN FILES
Leia maisO Problema da Diversidade Máxima: Proposta e
Submetido para TEMA O Problema da Diversidade Máxima: Proposta e Análise de Metaheurística GRASP Geiza C. SILVA 1, Luiz S. OCHI 2, Simone L. MARTINS 3, Instituto de Computação, Universidade Federal Fluminense,
Leia maisHEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS HEURISTIC GRASP TO THE PROBLEM OF ALLOCATION DYNAMICS OF SPACES
Universidade Tecnológica Federal do Paraná - UTFPR Campus Ponta Grossa - Paraná - Brasil ISSN 1808-0448 / v. 04, n. 01: p. 160-174, 2008 D.O.I.: 10.389/S1808-04482008000100011 HEURÍSTICAS GRASP PARA O
Leia maisPGGVNS: UM ALGORITMO PARALELO PARA O PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA
PGGVNS: UM ALGORITMO PARALELO PARA O PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA VITOR NAZÁRIO COELHO vncoelho@gmail.com UNIVERSIDADE FEDERAL DE OURO PRETO - UFOP MARCONE JAMILSON FREITAS SOUZA marcone@iceb.ufop.br
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisOPEN DIMENSIONAL CUTTING PROBLEM: UMA ABORDAGEM HÍBRIDA VIA GRASP E ILS
! "#$ " %'&)(*&)+,.- /10.2*&4365879&4/1:.+58;.2*=?5.@A2*3B;.- C)D 5.,.5FE)5.G.+ &4- (IHJ&?,.+ /?=)5.KA:.+5MLN&OHJ5F&4E)2*EOHJ&)(IHJ/)G.- D - ;./);.& OPEN DIMENSIONAL CUTTING PROBLEM: UMA ABORDAGEM
Leia maisUMA SOLUÇÃO DO PROBLEMA DE ROTEAMENTO ABERTO DE VEÍCULOS COM JANELAS DE TEMPO UTILIZANDO METAHEURÍSTICAS GRASP E ILS
UMA SOLUÇÃO DO PROBLEMA DE ROTEAMENTO ABERTO DE VEÍCULOS COM JANELAS DE TEMPO UTILIZANDO METAHEURÍSTICAS GRASP E ILS Jose Mauricio Costa (CEFET-MG) jmcosta25@gmail.com Sergio Ricardo de Souza (CEFET-MG)
Leia maisUM GRASP PARA O PROBLEMA DE ATRIBUIÇÃO DE LOCALIDADES A ANÉIS SONET
UM GRASP PARA O PROBLEMA DE ATRIBUIÇÃO DE LOCALIDADES A ANÉIS SONET Lucas de Oliveira Bastos Instituto de Computação, Universidade Federal Fluminense Endereço: Rua Passo da Pátria, 156, 24210-240, Niterói
Leia maisComparação dos algoritmos sequencial e paralelo para contagem de palavras e contexto
Comparação dos algoritmos sequencial e paralelo para contagem de palavras e contexto Eduardo Delazeri Ferreira, Francieli Zanon Boito, Aline Villavicencio 1. Introdução 1 Instituto de Informática - Universidade
Leia maisGeração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita
Geração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita Geraldo R. Mauri Universidade Federal do Espírito Santo - UFES mauri@cca.ufes.br Luiz A. N. Lorena
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional 25 de novembro de 2011 Enquanto a teoria de análise de algoritmos estuda a análise de complexidade de algoritmos, a teoria da complexidade estuda a classificação de
Leia maisUm Algoritmo de Otimização Aplicado ao Problema de Estratificação Univariada. José André de Moura Brito
Um Algoritmo de Otimização Aplicado ao Problema de Estratificação Univariada José André de Moura Brito Escola Nacional de Ciências Estatísticas - ENCE Rua André Cavalcanti,106 - sala 403 -Santa Teresa,
Leia maisRio de Janeiro- Brasil, 05 e 06 de agosto de 2009. ISSN 2175-6295 SPOLM 2009
ISSN 175-695 Rio de Janeiro- Brasil, 05 e 06 de agosto de 009. SPOLM 009 034/009 - HEURÍSTICA GRASP BI-OBJETIVO PARA O PROBLEMA DAS P-MEDIANAS NÃO CAPACITADO Paula Mariana dos Santos Departamento de Engenharia
Leia maisALGORITMO DE BUSCA TABU APLICADO NA SOLUÇÃO DO PROBLEMA DE MÚLTIPLAS MOCHILAS.
ALGORITMO DE BUSCA TABU APLICADO NA SOLUÇÃO DO PROBLEMA DE MÚLTIPLAS MOCHILAS MÜLLER, M. R. 1 ; FRANCO, E. M. C. 2 1,2 Universidade Estadual do Oeste do Paraná - UNIOESTE/Pós-Graduação em Engenharia de
Leia maisHEURÍSTICA PARA O PROBLEMA DE SINTERIZAÇÃO DE LIGA METÁLICA E DIAMANTE PARA A PRODUÇÃO DE FERRAMENTAS DIAMANTADAS
5, 6 e 7 de Agosto de 2010 ISSN 1984-9354 HEURÍSTICA PARA O PROBLEMA DE SINTERIZAÇÃO DE LIGA METÁLICA E DIAMANTE PARA A PRODUÇÃO DE FERRAMENTAS DIAMANTADAS Eglon Rhuan Salazer Quimaraes (Universidade Candido
Leia maisProposta de Algoritmo Genético Seqüencial e Paralelo para o Problema da Mochila
Proposta de Algoritmo Genético Seqüencial e Paralelo para o Problema da Mochila Ricardo de Jesus Carvalho, Gustavo Andrade Lemos, Adenevaldo da Silva Machado Junior, Lairton Reis, Wilton Oliveira Ferreira,
Leia maisThe Controller Placement Problem in Software Defined Networking: A Survey. Seminário de Sistemas em Rede Alexander Decker de Sousa
The Controller Placement Problem in Software Defined Networking: A Survey Seminário de Sistemas em Rede Alexander Decker de Sousa Sobre o paper A primeira metade é um survey sobre o problema do posicionamento
Leia maisBusca Local Iterada. Universidade Federal do Paraná UFPR Curso de Ciência da Computação CI801 Tópicos em Inteligência Artificial
Universidade Federal do Paraná UFPR Curso de Ciência da Computação CI801 Tópicos em Inteligência Artificial Busca Local Iterada Kelly Rodrigues Abreu Federico Luis Losco 28 de Maio de 2007. Sumário Introdução
Leia maisUMA HEURÍSTICA BASEADA EM GRASP PARA O PROBLEMA DO CLIQUE MÁXIMO. Daniel C. Miranda DCC-UFMG
UMA HEURÍSTICA BASEADA EM GRASP PARA O PROBLEMA DO CLIQUE MÁXIMO Isabel G. Barbosa DCC-UFMG isabarbo@dcc.ufmg.br Daniel C. Miranda DCC-UFMG danielcm@dcc.ufmg.br Rone Ilídio DCC-UFMG rone@dcc.ufmg.br Abstract
Leia maisMETAHEURÍSTICA Encontrar soluções boas ou até mesmo ótima
METAHEURÍSTICAS METAHEURÍSTICA Encontrar soluções boas ou até mesmo ótima Consiste em aplicar iterativamente uma heurística subordinada (busca local) Tem algum mecanismo para escapar de ótimos locais (vales)
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisMETA-HEURÍSTICA CLUSTERING SEARCH APLICADA AO PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS
META-HEURÍSTICA CLUSTERING SEARCH APLICADA AO PROBLEMA DE ROTULAÇÃO CARTOGRÁFICA DE PONTOS Rômulo Louzada Rabello Universidade Federal do Espírito Santo UFES romulolouzada@gmail.com Geraldo Regis Mauri
Leia maisAdaptando Uma Solução GRASP ao Problema da Cobertura Mínima de Vértices
Adaptando Uma Solução GRASP ao Problema da Cobertura Mínima de Vértices Marco A. Barbosa, Igor Hoelscher, Fábio Favarim, Richardson Ribeiro Universidade Tecnológica Federal do Paraná (UTFPR) Pato Branco
Leia maisGRASP com Memória Adaptativa na solução de um Problema de Roteamento de Veículos com Múltiplas Origens
GRASP com Memória Adaptativa na solução de um Problema de Roteamento de Veículos com Múltiplas Origens Tiago Araújo Neves Instituto de Computação Universidade Federal Fluminense Niterói Rio de Janeiro
Leia maisAPLICAÇÃO DO MÉTODO GRASP NO PROBLEMA DE POSICIONAMENTO DE RADARES DE VIGILÂNCIA
APLICAÇÃO DO MÉTODO GRASP NO PROBLEMA DE POSICIONAMENTO DE RADARES DE VIGILÂNCIA Mônica Maria De Marchi Centro Técnico Aeroespacial (CTA) Instituto de Estudos Avançados (IEAv) Departamento de Informática
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisUma Abordagem de Recozimento Simulado com Busca Local para o Problema Integrado de Localização e Roteamento
Uma Abordagem de Recozimento Simulado com Busca Local para o Problema Integrado de Localização e Roteamento Kamyla Maria Ferreira Unidade de Matemática e Tecnologia - UFG/Regional Catalão, 75704-020, Catalão-GO,
Leia maisUniversidade Federal Fluminense
Universidade Federal Fluminense Um GRASP com Reconexão de Caminhos para a Solução do Problema da Maximização da Diversidade Marcos Ribeiro Quinet de Andrade Niterói, RJ BRASIL Dezembro de 2004 Marcos Ribeiro
Leia maisLaboratório de Engenharia Virtual. LEV - Caderno de Atividades. CA 2015/001 Implementação da Meta-heurística GRASP no Framework de Otimização do LEV
Laboratório de Engenharia Virtual LEV - Caderno de Atividades Relatório de andamento de trabalho CA 2015/001 Implementação da Meta-heurística GRASP no Framework de Otimização do LEV Wakim Saba, Carlos
Leia maisProposta e Avaliação Experimental de Heurísticas GRASP para um Problema de Escalonamento de Veículos
Proposta e Avaliação Experimental de Heurísticas GRASP para um Problema de Escalonamento de Veículos Viviane de Aragão Trindade Instituto de Computação Universidade Federal Fluminense Rua Passo da Pátria,
Leia maisUNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO CAMPUS DE GUARATINGUETÁ PAULA ROCHA ANDRADE
unesp UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO CAMPUS DE GUARATINGUETÁ PAULA ROCHA ANDRADE UM ALGORITMO DE BUSCA TABU PARA PROBLEMAS DE LOCALIZAÇÃO NÃO CAPACITADOS Guaratinguetá 2012 PAULA
Leia maisAlgoritmos eficientes para o projeto de uma rede de telecomunicações com topologia em anel
V ERMAC-R3 5 o Encontro Regional de Matemática Aplicada e Computacional 19-21 de outubro de 2005 Universidade Potiguar Natal/RN Algoritmos eficientes para o projeto de uma rede de telecomunicações com
Leia maisMETA-HEURÍSTICA GRASP APLICADA AO PROBLEMA DO CORTE BIDIMENSIONAL NÃO-GUILHOTINADO
META-HEURÍSTICA GRASP APLICADA AO PROBLEMA DO CORTE BIDIMENSIONAL NÃO-GUILHOTINADO Thiago Nascimento Rodrigues Universidade Federal do Espírito Santo Av. Fernando Ferrari, 541, 29075-910, Vitória, ES,
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
Leia maisO PROBLEMA DA ÁRVORE CAPACITADA COM DEMANDAS NÃO- UNITÁRIAS: HEURÍSTICA COM FATOR PESO x CUSTO
O PROBLEMA DA ÁRVORE CAPACITADA COM DEMANDAS NÃO- UNITÁRIAS: HEURÍSTICA COM FATOR PESO x CUSTO Paulo Maurício Laurentys de Almeida * paulomla@gmail.com Lucas Guimarães de Oliveira * lucasgui@gmail.com
Leia maisComplexidade Assintótica de Programas Letícia Rodrigues Bueno
Complexidade Assintótica de Programas Letícia Rodrigues Bueno Análise de Algoritmos 1. Introdução; Análise de Algoritmos 1. Introdução; 2. Conceitos básicos; Análise de Algoritmos 1. Introdução; 2. Conceitos
Leia maisUM MÉTODO BASEADO NA SUBSTITUIÇÃO DE VÉRTICES E TEORIA ESPECTRAL PARA O PROBLEMA DE P-MEDIANAS
UM MÉTODO BASEADO NA SUBSTITUIÇÃO DE VÉRTICES E TEORIA ESPECTRAL PARA O PROBLEMA DE P-MEDIANAS Carolina Rocha Freitas Universidade Federal do Rio Grande Av. Itália km 8 Bairro Carreiros. Rio Grande - RS
Leia maisUM ALGORITMO PATH RELINKING COM BUSCA TABU PARA O PROBLEMA DE AGRUPAMENTO CAPACITADO EM CENTRO GEOMÉTRICO
UM ALGORITMO PATH RELINKING COM BUSCA TABU PARA O PROBLEMA DE AGRUPAMENTO CAPACITADO EM CENTRO GEOMÉTRICO Hedley Luna Gois Oriá 1, Marcos Negreiros 1, Albert Einstein Fernandes Muritiba 2 1 Universidade
Leia maisUM ALGORITMO GRASP PARA O SALBP-2
UM ALGORITMO GRASP PARA O SALBP-2 Dayan de Castro Bissoli Universidade Federal do Espírito Santo (UFES) Av. Fernando Ferrari, 54 Goiabeiras 2907590 Vitória/ES Brasil dayan.bissoli@ufes.br André Renato
Leia maisArtigo aceito para o XXXVII SBPO 2005 Gramado/RS HEURÍSTICAS E METAHEURÍSTICAS PARA O PROBLEMA DO CAIXEIRO VIAJANTE BRANCO E PRETO
HEURÍSTICAS E METAHEURÍSTICAS PARA O PROBLEMA DO CAIXEIRO VIAJANTE BRANCO E PRETO André Cordeiro Macedo Maciel, Carlos Alberto Martinhon, Luis Satoru Ochi. Instituto de Computação - Universidade Federal
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
Leia maisOTIMIZAÇÃO DO PROJETO DE REDES URBANAS BASEADO NO PROBLEMA DE STEINER
OTIMIZAÇÃO DO PROJETO DE REDES URBANAS BASEADO NO PROBLEMA DE STEINER Luiz Carlos de Abreu Rodrigues e Hideson Alves da Silva CPGEI CEFET/PR Centro Federal de Educação Tecnológica do Paraná, Av. Sete de
Leia maisANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP
ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP John Lennon Damas David UFG/Campus Catalão johnlennon_13@yahoo.com.br Hélio Yochihiro Fuchigami
Leia maisHEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS
HEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS Gildásio Lecchi Cravo, 1 Glaydston Mattos Ribeiro 1,2 e Luiz Antonio Nogueira Lorena 2 Faculdade de Aracruz Uniaracruaz 1 Departamento
Leia maisHEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA
HEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA Francisco de Assis Corrêa Instituto Nacional de Pesquisas Espaciais
Leia maisUMA METAHEURÍSTICA HÍBRIDA GRASP-ILS APLICADA À SOLUÇÃO DO PROBLEMA DE CORTE BI-DIMENSIONAL GUILHOTINADO
UMA METAHEURÍSTICA HÍBRIDA GRASP-ILS APLICADA À SOLUÇÃO DO PROBLEMA DE CORTE BI-DIMENSIONAL GUILHOTINADO Elias Carlos Correa Temponi Centro Federal de Educação Tecnológica de Minas Gerais Av. Amazonas
Leia maisUMA METAHEURÍSTICA HÍBRIDA GRASP+TABU PARA O PROBLEMA DE ROTEAMENTO PERIÓDICO DE UMA FROTA DE VEÍCULOS
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UMA METAHEURÍSTICA HÍBRIDA GRASP+TABU PARA O PROBLEMA DE ROTEAMENTO PERIÓDICO DE UMA FROTA DE VEÍCULOS Aloísio Carlos
Leia maisUma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Uma heurística para o problema sequenciamento de tarefas
Leia maisUm Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras
SCIENTIA 14(1) (2003) 1-8 Um Sistema de Informação Geográca para Auxílio no Posicionamento de Antenas Transmissoras Leandro Toss Homann, Arthur Tórgo Gómez Programa Interdisciplinar de Pós Graduação em
Leia maisUMA METAHEURÍSTICA GRASP PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM GRUPAMENTOS UTILIZANDO GRAFOS FUZZY
UMA METAHEURÍSTICA GRASP PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM GRUPAMENTOS UTILIZANDO GRAFOS FUZZY FABIANO VIEIRA DE ALVARENGA MARCELO LISBOA ROCHA Departamento de Ciência da Computação
Leia maisSituação Ideal. Algoritmos Aproximados - Motivação
Situação Ideal Desejamos algoritmos que: encontrem a solução ótima em tempo polinomial para qualquer instância do problema que estamos trabalhando Universidade Federal de Ouro Preto Departamento de Computação
Leia maisAplicação de p-medianas ao Problema do Corte Guilhotinado Bi-Dimensional para Peças Regulares
Aplicação de p-medianas ao Problema do Corte Guilhotinado Bi-Dimensional para Peças Regulares Gilberto Irajá Müller 1, Arthur Tórgo Gómez 1 1 Universidade do Vale do Rio dos Sinos UNISINOS PIPCA - Programa
Leia maisExperimentos e Resultados
6 Experimentos e Resultados Neste capítulo apresentamos os experimentos realizados e os resultados obtidos pelas heurísticas apresentadas. A primeira parte do capítulo aborda os experimentos e resultados
Leia maisUm Estudo da Aplicação de Heurísticas Construtivas e de Melhoramento para um Problema de PRV
Um Estudo da Aplicação de Heurísticas Construtivas e de Melhoramento para um Problema de PRV Eliseu Celestino Schopf 1, Claudio Schepke 1, Marcus Lucas da Silva 1, Pablo Furlan da Silva 1 1 Centro de Eletrônica
Leia maisMonografia de Conclusão do Curso de Graduação em Ciência da Computação. 2
APLICAÇÃO DE BALANCEAMENTO DE CARGA COM CHARM++ NA PARALELIZANDO DE UM SIMULADOR DO MOVIMENTO DA ÁGUA NO SOLO 1 LOAD BALANCING APLICATION WITH CHARM++ IN THE PARALELIZATION OF A WATER MOVEMENT SIMULATOR
Leia maisUm Calculador de Capacidade de Computação para Nós de Máquinas Virtuais LAM/MPI
Um Calculador de Capacidade de Computação para Nós de Máquinas Virtuais LAM/MPI Diego Luis Kreutz 1 Lucas Mello Schnorr 2 Cleverton Marlon Possani 3 Resumo Este texto apresenta um calculador de capacidade
Leia mais