Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017351056> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2017351056 endingPage "1550002" @default.
- W2017351056 startingPage "1550002" @default.
- W2017351056 abstract "Metaheuristics are nondeterministic optimization algorithms used to solve complex problems for which classic approaches are unsuitable. Despite their effectiveness, metaheuristics require considerable computational power and cannot easily be used in time critical applications. Fortunately, those algorithms are intrinsically parallel and have been implemented on shared memory systems and more recently on graphics processing units (GPUs). In this paper, we present highly efficient parallel implementations of the particle swarm optimization (PSO), the genetic algorithm (GA) and the simulated annealing (SA) algorithm on GPU using CUDA. Our approach exploits the parallelism at the solution level, follows an island model and allows for speedup up to 346× for different benchmark functions. Most importantly, we also present a strategy that uses the generalized island model to integrate multiple metaheuristics into a parallel hybrid solution adapted to the GPU. Our proposed solution uses OpenMP to heavily exploit the concurrent kernel execution feature of recent NVIDIA GPUs, allowing for the parallel execution of the different metaheuristics in an asynchronous manner. Asynchronous hybrid metaheuristics has been developed for multicore CPU, but never for GPU. The speedup offered by the GPU is far superior and key to the optimization of solutions to complex engineering problems." @default.
- W2017351056 created "2016-06-24" @default.
- W2017351056 creator A5038129221 @default.
- W2017351056 creator A5058300793 @default.
- W2017351056 creator A5060195111 @default.
- W2017351056 date "2015-03-01" @default.
- W2017351056 modified "2023-10-14" @default.
- W2017351056 title "Collaborative Parallel Hybrid Metaheuristics on Graphics Processing Unit" @default.
- W2017351056 cites W101715343 @default.
- W2017351056 cites W140959890 @default.
- W2017351056 cites W1977565676 @default.
- W2017351056 cites W1985153141 @default.
- W2017351056 cites W1998989894 @default.
- W2017351056 cites W2024060531 @default.
- W2017351056 cites W2080143744 @default.
- W2017351056 cites W2102580788 @default.
- W2017351056 cites W2151554678 @default.
- W2017351056 cites W4246565613 @default.
- W2017351056 doi "https://doi.org/10.1142/s1469026815500029" @default.
- W2017351056 hasPublicationYear "2015" @default.
- W2017351056 type Work @default.
- W2017351056 sameAs 2017351056 @default.
- W2017351056 citedByCount "4" @default.
- W2017351056 countsByYear W20173510562017 @default.
- W2017351056 countsByYear W20173510562018 @default.
- W2017351056 countsByYear W20173510562022 @default.
- W2017351056 crossrefType "journal-article" @default.
- W2017351056 hasAuthorship W2017351056A5038129221 @default.
- W2017351056 hasAuthorship W2017351056A5058300793 @default.
- W2017351056 hasAuthorship W2017351056A5060195111 @default.
- W2017351056 hasConcept C109718341 @default.
- W2017351056 hasConcept C11413529 @default.
- W2017351056 hasConcept C126980161 @default.
- W2017351056 hasConcept C151319957 @default.
- W2017351056 hasConcept C173608175 @default.
- W2017351056 hasConcept C202491316 @default.
- W2017351056 hasConcept C2778119891 @default.
- W2017351056 hasConcept C2779851693 @default.
- W2017351056 hasConcept C28767586 @default.
- W2017351056 hasConcept C31258907 @default.
- W2017351056 hasConcept C41008148 @default.
- W2017351056 hasConcept C4935549 @default.
- W2017351056 hasConcept C68339613 @default.
- W2017351056 hasConcept C78766204 @default.
- W2017351056 hasConceptScore W2017351056C109718341 @default.
- W2017351056 hasConceptScore W2017351056C11413529 @default.
- W2017351056 hasConceptScore W2017351056C126980161 @default.
- W2017351056 hasConceptScore W2017351056C151319957 @default.
- W2017351056 hasConceptScore W2017351056C173608175 @default.
- W2017351056 hasConceptScore W2017351056C202491316 @default.
- W2017351056 hasConceptScore W2017351056C2778119891 @default.
- W2017351056 hasConceptScore W2017351056C2779851693 @default.
- W2017351056 hasConceptScore W2017351056C28767586 @default.
- W2017351056 hasConceptScore W2017351056C31258907 @default.
- W2017351056 hasConceptScore W2017351056C41008148 @default.
- W2017351056 hasConceptScore W2017351056C4935549 @default.
- W2017351056 hasConceptScore W2017351056C68339613 @default.
- W2017351056 hasConceptScore W2017351056C78766204 @default.
- W2017351056 hasIssue "01" @default.
- W2017351056 hasLocation W20173510561 @default.
- W2017351056 hasOpenAccess W2017351056 @default.
- W2017351056 hasPrimaryLocation W20173510561 @default.
- W2017351056 hasRelatedWork W108745714 @default.
- W2017351056 hasRelatedWork W2017351056 @default.
- W2017351056 hasRelatedWork W2044061571 @default.
- W2017351056 hasRelatedWork W2064330900 @default.
- W2017351056 hasRelatedWork W2087375070 @default.
- W2017351056 hasRelatedWork W2134468527 @default.
- W2017351056 hasRelatedWork W2136428829 @default.
- W2017351056 hasRelatedWork W2242184387 @default.
- W2017351056 hasRelatedWork W2755264124 @default.
- W2017351056 hasRelatedWork W3023773069 @default.
- W2017351056 hasVolume "14" @default.
- W2017351056 isParatext "false" @default.
- W2017351056 isRetracted "false" @default.
- W2017351056 magId "2017351056" @default.
- W2017351056 workType "article" @default.