Mostrar el registro sencillo del ítem

[pt] UMA INVESTIGAÇÃO EXPERIMENTAL DA DISTRIBUIÇÃO DE PROBABILIDADE DO TEMPO DE SOLUCAO EM HEURISTICAS GRASP E SUA APLICAÇÃO NA ANALISE DE IMPLEMENTAÇÕES PARALELAS

dc.contributorCELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributorCELSO DA CRUZ CARNEIRO RIBEIRO
dc.creatorRENATA MACHADO AIEX
dc.date2003-06-13
dc.date.accessioned2022-09-21T21:41:47Z
dc.date.available2022-09-21T21:41:47Z
dc.identifierhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3637@1
dc.identifierhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=3637@2
dc.identifierhttp://doi.org/10.17771/PUCRio.acad.3637
dc.identifier.urihttps://hdl.handle.net/20.500.12032/42086
dc.description[pt] GRASP (Greedy Randomized Adaptive Search Procedure)é uma metaeurística de partidas múltiplas usada para obter soluções para problemas de otimização combinatória. Nesse trabalho. A metaheurística GRASP tem sido usada para obter soluções de qualidade para muitos problemas de otimização combinatória. Nesse trabalho é proposta uma metodologia para análise do comportamento da metaheurística GRASP. Também são propostas estratégias de hibridização com o religamento de caminhos. Essas estratégias foram desenvolvidas para o problema de atribuição de três índices (AP3) e para o problema de escalonamento de tarefas conhecido na literatura como job-shop schedulling problem (JSP) e são analisadas de acordo com a metodologia proposta. A metodologia para análise do comportamento do método GRASP pode ser usada para prever a partir da versão seqüencial do algoritmo, como a qualidade da solução do algoritmo implementado em paralelo irá variar. Os algoritmos GRASPs desenvolvidos para AP3 e para JSP foram paralelizados e os resultados são comparados aos resultados obtidos usando a metodologia proposta.
dc.description[en] GRASP (Greedy Randomized Adaptive Search Procedure) is a multi-start metaheuristic for combinatorial optimization problems. GRASP has been used to find quality solutions of several combinatorial optimization problems. In this work we describe a methodology for analysis of GRASP. Hybrid strategies of GRASP with path relinking are also proposed. These strategies are studied for the 3-index assignment problem (AP3) and for the job-shop schedulling problem (JSP) and are analyzed according to the methodology proposed. The methodology for analysis of GRASP is used to predict qualitatively how the quality of the solution varies in a parallel independent GRASP, using the data of the GRASP sequential version as input. The GRASPs for the AP3 and for the JSP are parallelized and the computational results are compared to the results obtained using the methodology proposed.
dc.languagept
dc.publisherMAXWELL
dc.subject[pt] GRASP
dc.subject[pt] ALGORITMOS PARALELOS
dc.subject[pt] PROBLEMA DE ESCALONAMENTO DE TAREFAS
dc.subject[pt] PROBLEMA DE ATRIBUICAO DE TRES INDICES
dc.subject[pt] METODOLOGIA PARA ANALISE DO GRASP
dc.subject[pt] OTIMIZACAO COMBINATORIA
dc.subject[pt] METAHEURISTICAS
dc.subject[en] GRASP
dc.subject[en] PARALLEL ALGORITHMS
dc.subject[en] JOB-SHOP SCHEDULING PROBLEM
dc.subject[en] 3-INDEX ASSIGNMENT PROBLEM
dc.subject[en] METHODOLOGY FOR ANALYSIS OF GRASP
dc.subject[en] COMBINATORIAL OPTIMIZATION
dc.subject[en] METAHEURISTICS
dc.title[en] AN EXPERIMENTAL INVESTIGATION OF PROBABILITY DISTRIBUTION OF SOLUTION TIME IN GRASP AND ITS APPLICATION ON THE ANALYSIS OF PARALLEL IMPLEMENTATIONS
dc.title[pt] UMA INVESTIGAÇÃO EXPERIMENTAL DA DISTRIBUIÇÃO DE PROBABILIDADE DO TEMPO DE SOLUCAO EM HEURISTICAS GRASP E SUA APLICAÇÃO NA ANALISE DE IMPLEMENTAÇÕES PARALELAS
dc.typeTEXTO


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem


© AUSJAL 2022

Asociación de Universidades Confiadas a la Compañía de Jesús en América Latina, AUSJAL
Av. Santa Teresa de Jesús Edif. Cerpe, Piso 2, Oficina AUSJAL Urb.
La Castellana, Chacao (1060) Caracas - Venezuela
Tel/Fax (+58-212)-266-13-41 /(+58-212)-266-85-62

Nuestras redes sociales

facebook Facebook

twitter Twitter

youtube Youtube

Asociaciones Jesuitas en el mundo
Ausjal en el mundo AJCU AUSJAL JESAM JCEP JCS JCAP