Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886543324> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2886543324 endingPage "154" @default.
- W2886543324 startingPage "145" @default.
- W2886543324 abstract "This paper presents a fine-grained parallel genetic algorithm improved with a 2-opt heuristic for finding solutions near to the optimum to the Quadratic Assignment Problem (QAP). The proposed algorithm is fully implemented on Graphics Processing Units (GPUs). Unlike previous approaches reported in the literature our implementation a two-dimensional GPU grid of size $$10,times ,10$$ defines the population of the genetic algorithm (set of permutations of the QAP) and each GPU block consists of n GPU threads where n is the size of QAP. Each GPU block is used to represent the chromosome of a single individual and each GPU thread represents a gene of such chromosome. The proposed algorithm is tested on a subset of the standard QAPLIB data set. Our results show that our implementation is able to find good solutions for large QAP instances in few parallel iterations of the evolutionary process." @default.
- W2886543324 created "2018-08-22" @default.
- W2886543324 creator A5031134006 @default.
- W2886543324 creator A5033464999 @default.
- W2886543324 date "2018-01-01" @default.
- W2886543324 modified "2023-09-24" @default.
- W2886543324 title "Solving the Quadratic Assignment Problem (QAP) Through a Fine-Grained Parallel Genetic Algorithm Implemented on GPUs" @default.
- W2886543324 cites W1569380221 @default.
- W2886543324 cites W19016451 @default.
- W2886543324 cites W2005676331 @default.
- W2886543324 cites W2049299385 @default.
- W2886543324 cites W2084512390 @default.
- W2886543324 cites W2308070400 @default.
- W2886543324 cites W4211036892 @default.
- W2886543324 doi "https://doi.org/10.1007/978-3-319-98446-9_14" @default.
- W2886543324 hasPublicationYear "2018" @default.
- W2886543324 type Work @default.
- W2886543324 sameAs 2886543324 @default.
- W2886543324 citedByCount "4" @default.
- W2886543324 countsByYear W28865433242019 @default.
- W2886543324 countsByYear W28865433242020 @default.
- W2886543324 countsByYear W28865433242022 @default.
- W2886543324 crossrefType "book-chapter" @default.
- W2886543324 hasAuthorship W2886543324A5031134006 @default.
- W2886543324 hasAuthorship W2886543324A5033464999 @default.
- W2886543324 hasConcept C11413529 @default.
- W2886543324 hasConcept C114614502 @default.
- W2886543324 hasConcept C119857082 @default.
- W2886543324 hasConcept C129844170 @default.
- W2886543324 hasConcept C137836250 @default.
- W2886543324 hasConcept C144024400 @default.
- W2886543324 hasConcept C149923435 @default.
- W2886543324 hasConcept C154945302 @default.
- W2886543324 hasConcept C173608175 @default.
- W2886543324 hasConcept C173801870 @default.
- W2886543324 hasConcept C177264268 @default.
- W2886543324 hasConcept C187691185 @default.
- W2886543324 hasConcept C199360897 @default.
- W2886543324 hasConcept C2524010 @default.
- W2886543324 hasConcept C2777210771 @default.
- W2886543324 hasConcept C2779851693 @default.
- W2886543324 hasConcept C2908647359 @default.
- W2886543324 hasConcept C33923547 @default.
- W2886543324 hasConcept C41008148 @default.
- W2886543324 hasConcept C8880873 @default.
- W2886543324 hasConcept C98036226 @default.
- W2886543324 hasConceptScore W2886543324C11413529 @default.
- W2886543324 hasConceptScore W2886543324C114614502 @default.
- W2886543324 hasConceptScore W2886543324C119857082 @default.
- W2886543324 hasConceptScore W2886543324C129844170 @default.
- W2886543324 hasConceptScore W2886543324C137836250 @default.
- W2886543324 hasConceptScore W2886543324C144024400 @default.
- W2886543324 hasConceptScore W2886543324C149923435 @default.
- W2886543324 hasConceptScore W2886543324C154945302 @default.
- W2886543324 hasConceptScore W2886543324C173608175 @default.
- W2886543324 hasConceptScore W2886543324C173801870 @default.
- W2886543324 hasConceptScore W2886543324C177264268 @default.
- W2886543324 hasConceptScore W2886543324C187691185 @default.
- W2886543324 hasConceptScore W2886543324C199360897 @default.
- W2886543324 hasConceptScore W2886543324C2524010 @default.
- W2886543324 hasConceptScore W2886543324C2777210771 @default.
- W2886543324 hasConceptScore W2886543324C2779851693 @default.
- W2886543324 hasConceptScore W2886543324C2908647359 @default.
- W2886543324 hasConceptScore W2886543324C33923547 @default.
- W2886543324 hasConceptScore W2886543324C41008148 @default.
- W2886543324 hasConceptScore W2886543324C8880873 @default.
- W2886543324 hasConceptScore W2886543324C98036226 @default.
- W2886543324 hasLocation W28865433241 @default.
- W2886543324 hasOpenAccess W2886543324 @default.
- W2886543324 hasPrimaryLocation W28865433241 @default.
- W2886543324 hasRelatedWork W2109682956 @default.
- W2886543324 hasRelatedWork W2117014006 @default.
- W2886543324 hasRelatedWork W2155527659 @default.
- W2886543324 hasRelatedWork W2161462353 @default.
- W2886543324 hasRelatedWork W2170268965 @default.
- W2886543324 hasRelatedWork W2308070400 @default.
- W2886543324 hasRelatedWork W2355215981 @default.
- W2886543324 hasRelatedWork W2365934335 @default.
- W2886543324 hasRelatedWork W2761142933 @default.
- W2886543324 hasRelatedWork W4233815414 @default.
- W2886543324 isParatext "false" @default.
- W2886543324 isRetracted "false" @default.
- W2886543324 magId "2886543324" @default.
- W2886543324 workType "book-chapter" @default.