Matches in SemOpenAlex for { <https://semopenalex.org/work/W4324116277> ?p ?o ?g. }
Showing items 1 to 39 of
39
with 100 items per page.
- W4324116277 abstract "Este trabalho descreve uma aplicação de processamento distribuído à aproximação da solução de problemas NP-completos em Otimização Combinatória. O método básico utilizado é conhecido como Simulated Annealing, e consiste em uma busca estocástica inspirada nos princípios da Física Estatística. Para uma vasta classe de problemas, o método pode ser paralelizado, permitindo que a busca possa se realizar sobre um conjunto relativamente grande de variáveis simultaneamente. Este trabalho descreve uma implementação distribuída do método através da associação de um processador dedicado a cada uma das variáveis do problema. Entre os problemas passíveis de paralelização, encontra-se o problema de encontrar-se uma cobertura de vértices de tamanho mínimo em um grafo. A implementação proposta apresenta um grau de concorrência que depende da forma como as diversas variáveis do problema se interrelacionam." @default.
- W4324116277 created "2023-03-15" @default.
- W4324116277 creator A5080706511 @default.
- W4324116277 date "1987-05-13" @default.
- W4324116277 modified "2023-10-02" @default.
- W4324116277 title "Uma Forma Distribuída de Busca Estocástica para Otimização Combinatória" @default.
- W4324116277 doi "https://doi.org/10.5753/sbac-pad.1987.23590" @default.
- W4324116277 hasPublicationYear "1987" @default.
- W4324116277 type Work @default.
- W4324116277 citedByCount "0" @default.
- W4324116277 crossrefType "proceedings-article" @default.
- W4324116277 hasAuthorship W4324116277A5080706511 @default.
- W4324116277 hasBestOaLocation W43241162771 @default.
- W4324116277 hasConcept C121332964 @default.
- W4324116277 hasConcept C126255220 @default.
- W4324116277 hasConcept C126980161 @default.
- W4324116277 hasConcept C33923547 @default.
- W4324116277 hasConcept C41008148 @default.
- W4324116277 hasConceptScore W4324116277C121332964 @default.
- W4324116277 hasConceptScore W4324116277C126255220 @default.
- W4324116277 hasConceptScore W4324116277C126980161 @default.
- W4324116277 hasConceptScore W4324116277C33923547 @default.
- W4324116277 hasConceptScore W4324116277C41008148 @default.
- W4324116277 hasLocation W43241162771 @default.
- W4324116277 hasOpenAccess W4324116277 @default.
- W4324116277 hasPrimaryLocation W43241162771 @default.
- W4324116277 hasRelatedWork W1939200287 @default.
- W4324116277 hasRelatedWork W2022384161 @default.
- W4324116277 hasRelatedWork W2035564297 @default.
- W4324116277 hasRelatedWork W2046650716 @default.
- W4324116277 hasRelatedWork W2253495683 @default.
- W4324116277 hasRelatedWork W228124102 @default.
- W4324116277 hasRelatedWork W2334330152 @default.
- W4324116277 hasRelatedWork W2944850467 @default.
- W4324116277 hasRelatedWork W4244933144 @default.
- W4324116277 hasRelatedWork W4327850430 @default.
- W4324116277 isParatext "false" @default.
- W4324116277 isRetracted "false" @default.
- W4324116277 workType "article" @default.