Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221150162> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4221150162 abstract "In a Gray-Box Optimization (GBO) setting that allows for partial evaluations, the fitness of an individual can be updated efficiently after a subset of its variables has been modified. This enables more efficient evolutionary optimization with the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) due to its key strength: Gene-pool Optimal Mixing (GOM). For each solution, GOM performs variation for many (small) sets of variables. To improve efficiency even further, parallel computing can be leveraged. For EAs, typically, this comprises population-wise parallelization. However, unless population sizes are large, this offers limited gains. For large GBO problems, parallelizing GOM-based variation holds greater speed-up potential, regardless of population size. However, this potential cannot be directly exploited because of dependencies between variables. We show how graph coloring can be used to group sets of variables that can undergo variation in parallel without violating dependencies. We test the performance of a CUDA implementation of parallel GOM on a Graphics Processing Unit (GPU) for the Max-Cut problem, a well-known problem for which the dependency structure can be controlled. We find that, for sufficiently large graphs with limited connectivity, finding high-quality solutions can be achieved up to 100 times faster, showcasing the great potential of our approach." @default.
- W4221150162 created "2022-04-03" @default.
- W4221150162 creator A5031539135 @default.
- W4221150162 creator A5068027604 @default.
- W4221150162 date "2022-03-16" @default.
- W4221150162 modified "2023-09-26" @default.
- W4221150162 title "GPU-Accelerated Parallel Gene-pool Optimal Mixing in a Gray-Box Optimization Setting" @default.
- W4221150162 doi "https://doi.org/10.48550/arxiv.2203.08680" @default.
- W4221150162 hasPublicationYear "2022" @default.
- W4221150162 type Work @default.
- W4221150162 citedByCount "0" @default.
- W4221150162 crossrefType "posted-content" @default.
- W4221150162 hasAuthorship W4221150162A5031539135 @default.
- W4221150162 hasAuthorship W4221150162A5068027604 @default.
- W4221150162 hasBestOaLocation W42211501621 @default.
- W4221150162 hasConcept C11413529 @default.
- W4221150162 hasConcept C121332964 @default.
- W4221150162 hasConcept C121684516 @default.
- W4221150162 hasConcept C126255220 @default.
- W4221150162 hasConcept C132525143 @default.
- W4221150162 hasConcept C138777275 @default.
- W4221150162 hasConcept C144024400 @default.
- W4221150162 hasConcept C149923435 @default.
- W4221150162 hasConcept C154945302 @default.
- W4221150162 hasConcept C159149176 @default.
- W4221150162 hasConcept C16311509 @default.
- W4221150162 hasConcept C173608175 @default.
- W4221150162 hasConcept C19768560 @default.
- W4221150162 hasConcept C21442007 @default.
- W4221150162 hasConcept C2778119891 @default.
- W4221150162 hasConcept C2778334786 @default.
- W4221150162 hasConcept C2779851693 @default.
- W4221150162 hasConcept C2908647359 @default.
- W4221150162 hasConcept C33923547 @default.
- W4221150162 hasConcept C41008148 @default.
- W4221150162 hasConcept C44870925 @default.
- W4221150162 hasConcept C62520636 @default.
- W4221150162 hasConcept C80444323 @default.
- W4221150162 hasConceptScore W4221150162C11413529 @default.
- W4221150162 hasConceptScore W4221150162C121332964 @default.
- W4221150162 hasConceptScore W4221150162C121684516 @default.
- W4221150162 hasConceptScore W4221150162C126255220 @default.
- W4221150162 hasConceptScore W4221150162C132525143 @default.
- W4221150162 hasConceptScore W4221150162C138777275 @default.
- W4221150162 hasConceptScore W4221150162C144024400 @default.
- W4221150162 hasConceptScore W4221150162C149923435 @default.
- W4221150162 hasConceptScore W4221150162C154945302 @default.
- W4221150162 hasConceptScore W4221150162C159149176 @default.
- W4221150162 hasConceptScore W4221150162C16311509 @default.
- W4221150162 hasConceptScore W4221150162C173608175 @default.
- W4221150162 hasConceptScore W4221150162C19768560 @default.
- W4221150162 hasConceptScore W4221150162C21442007 @default.
- W4221150162 hasConceptScore W4221150162C2778119891 @default.
- W4221150162 hasConceptScore W4221150162C2778334786 @default.
- W4221150162 hasConceptScore W4221150162C2779851693 @default.
- W4221150162 hasConceptScore W4221150162C2908647359 @default.
- W4221150162 hasConceptScore W4221150162C33923547 @default.
- W4221150162 hasConceptScore W4221150162C41008148 @default.
- W4221150162 hasConceptScore W4221150162C44870925 @default.
- W4221150162 hasConceptScore W4221150162C62520636 @default.
- W4221150162 hasConceptScore W4221150162C80444323 @default.
- W4221150162 hasLocation W42211501621 @default.
- W4221150162 hasOpenAccess W4221150162 @default.
- W4221150162 hasPrimaryLocation W42211501621 @default.
- W4221150162 hasRelatedWork W2075046026 @default.
- W4221150162 hasRelatedWork W2119534391 @default.
- W4221150162 hasRelatedWork W2146871484 @default.
- W4221150162 hasRelatedWork W2320652536 @default.
- W4221150162 hasRelatedWork W2377701910 @default.
- W4221150162 hasRelatedWork W2794923745 @default.
- W4221150162 hasRelatedWork W3103285757 @default.
- W4221150162 hasRelatedWork W3203633922 @default.
- W4221150162 hasRelatedWork W4210849164 @default.
- W4221150162 hasRelatedWork W2564898640 @default.
- W4221150162 isParatext "false" @default.
- W4221150162 isRetracted "false" @default.
- W4221150162 workType "article" @default.