Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051257425> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2051257425 abstract "O Problema do Roteamento de Veículos (PRV) é um problema combinatório de difícil solução, aplicável tanto para logística de empresas de transporte quanto para melhor ocupação das vias públicas. Resolvê-lo testando todas as combinações possíveis (método de força bruta) torna-se inviável à medida que o problema escala, pois demanda um tempo de computação muito grande. Os Algoritmos Genéticos (AG) são meta-heurísticas capazes de encontrar soluções em um tempo computacional aceitável. Entretanto, mesmo os AG podem demandar um elevado tempo de processamento, dependendo das configurações utilizadas. Com a evolução das arquiteturas computacionais e a difusão das arquiteturas multicore, o uso da programação multithread torna-se uma alternativa para reduzir o tempo envolvido na solução de problemas combinatórios. Este artigo objetiva acelerar a resolução do PRV por meio da paralelização do AG com OpenMP, que é um padrão amplamente difundido para programação multithread. Nossos resultados atingiram um speedup acima de 2, utilizando 4 threads em um processador quadcore. Esse ganho está limitado à forma como o AG está implementado. Além do impacto no desempenho do AG também comprovou-se que o uso do OpenMP não afeta a qualidade das soluções. Adicionalmente, o uso do OpenMP permitiu que o AG encontrasse melhores soluções devido ao aumento do número de evoluções computadas num mesmo intervalo de tempo." @default.
- W2051257425 created "2016-06-24" @default.
- W2051257425 creator A5014691284 @default.
- W2051257425 creator A5075348214 @default.
- W2051257425 date "2014-11-10" @default.
- W2051257425 modified "2023-10-17" @default.
- W2051257425 title "O impacto da paralelização com OpenMP no desempenho e na qualidade das soluções de um Algoritmo Genético" @default.
- W2051257425 cites W1508419498 @default.
- W2051257425 cites W1509915115 @default.
- W2051257425 cites W1531162979 @default.
- W2051257425 cites W1585662735 @default.
- W2051257425 cites W1967547901 @default.
- W2051257425 cites W2003344763 @default.
- W2051257425 cites W2006487034 @default.
- W2051257425 cites W2047565057 @default.
- W2051257425 cites W2069973745 @default.
- W2051257425 cites W2111174053 @default.
- W2051257425 cites W2114939271 @default.
- W2051257425 cites W2115360232 @default.
- W2051257425 cites W2130928692 @default.
- W2051257425 cites W2131069987 @default.
- W2051257425 cites W2142183404 @default.
- W2051257425 cites W2153748933 @default.
- W2051257425 cites W2951734727 @default.
- W2051257425 cites W2970704422 @default.
- W2051257425 cites W3150150900 @default.
- W2051257425 cites W3212954893 @default.
- W2051257425 doi "https://doi.org/10.5335/rbca.2014.3660" @default.
- W2051257425 hasPublicationYear "2014" @default.
- W2051257425 type Work @default.
- W2051257425 sameAs 2051257425 @default.
- W2051257425 citedByCount "0" @default.
- W2051257425 crossrefType "journal-article" @default.
- W2051257425 hasAuthorship W2051257425A5014691284 @default.
- W2051257425 hasAuthorship W2051257425A5075348214 @default.
- W2051257425 hasBestOaLocation W20512574251 @default.
- W2051257425 hasConcept C121332964 @default.
- W2051257425 hasConcept C173608175 @default.
- W2051257425 hasConcept C41008148 @default.
- W2051257425 hasConceptScore W2051257425C121332964 @default.
- W2051257425 hasConceptScore W2051257425C173608175 @default.
- W2051257425 hasConceptScore W2051257425C41008148 @default.
- W2051257425 hasIssue "2" @default.
- W2051257425 hasLocation W20512574251 @default.
- W2051257425 hasLocation W20512574252 @default.
- W2051257425 hasOpenAccess W2051257425 @default.
- W2051257425 hasPrimaryLocation W20512574251 @default.
- W2051257425 hasRelatedWork W1509211761 @default.
- W2051257425 hasRelatedWork W1558545464 @default.
- W2051257425 hasRelatedWork W1980928473 @default.
- W2051257425 hasRelatedWork W1984303163 @default.
- W2051257425 hasRelatedWork W2006806489 @default.
- W2051257425 hasRelatedWork W2074301136 @default.
- W2051257425 hasRelatedWork W2117014006 @default.
- W2051257425 hasRelatedWork W2172791042 @default.
- W2051257425 hasRelatedWork W2372170743 @default.
- W2051257425 hasRelatedWork W4233815414 @default.
- W2051257425 hasVolume "6" @default.
- W2051257425 isParatext "false" @default.
- W2051257425 isRetracted "false" @default.
- W2051257425 magId "2051257425" @default.
- W2051257425 workType "article" @default.