Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100283509> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2100283509 abstract "In this paper we propose a many-core implementation of evolutionary computation for GPGPU (General-Purpose Graphic Processing Unit) to solve non-convex Mixed Integer Non-Linear Programming (MINLP) and non-convex Non Linear Programming (NLP) problems using a stochastic algorithm. Stochastic algorithms being random in their behavior are difficult to implement over GPU like architectures. In this paper we not only succeed in implementation of a stochastic algorithm over GPU but show considerable speedups over CPU implementations. The stochastic algorithm considered for this paper is an adaptive resolution approach to genetic algorithm (arGA), developed by the authors of this paper. The technique uses the entropy measure of each variable to adjust the intensity of the genetic search around promising individuals. Performance is further improved by hybridization with adaptive resolution local search (arLS) operator. In this paper, we describe the challenges and design choices involved in parallelization of this algorithm to solve complex MINLPs over a commodity GPU using Compute Unified Device Architecture (CUDA) programming model. Results section shows several numerical tests and performance measurements obtained by running the algorithm over an nVidia Fermi GPU. We show that for difficult problems we can obtain a speedup of up to 20x with double precision and up to 42x with single precision." @default.
- W2100283509 created "2016-06-24" @default.
- W2100283509 creator A5002208999 @default.
- W2100283509 creator A5022955232 @default.
- W2100283509 creator A5065083838 @default.
- W2100283509 creator A5087706095 @default.
- W2100283509 date "2011-06-01" @default.
- W2100283509 modified "2023-09-27" @default.
- W2100283509 title "Advanced genetic algorithm to solve MINLP problems over GPU" @default.
- W2100283509 cites W1518978513 @default.
- W2100283509 cites W158411109 @default.
- W2100283509 cites W1968402160 @default.
- W2100283509 cites W1974361763 @default.
- W2100283509 cites W1985153141 @default.
- W2100283509 cites W1987332259 @default.
- W2100283509 cites W2007008498 @default.
- W2100283509 cites W2011281319 @default.
- W2100283509 cites W2016436718 @default.
- W2100283509 cites W2042235527 @default.
- W2100283509 cites W2042853028 @default.
- W2100283509 cites W2050045401 @default.
- W2100283509 cites W2095595785 @default.
- W2100283509 cites W2096218963 @default.
- W2100283509 cites W2100645906 @default.
- W2100283509 cites W2129596357 @default.
- W2100283509 cites W2153669932 @default.
- W2100283509 cites W2154924822 @default.
- W2100283509 cites W2166797227 @default.
- W2100283509 cites W2481777865 @default.
- W2100283509 cites W2574717559 @default.
- W2100283509 doi "https://doi.org/10.1109/cec.2011.5949635" @default.
- W2100283509 hasPublicationYear "2011" @default.
- W2100283509 type Work @default.
- W2100283509 sameAs 2100283509 @default.
- W2100283509 citedByCount "19" @default.
- W2100283509 countsByYear W21002835092012 @default.
- W2100283509 countsByYear W21002835092013 @default.
- W2100283509 countsByYear W21002835092014 @default.
- W2100283509 countsByYear W21002835092015 @default.
- W2100283509 countsByYear W21002835092016 @default.
- W2100283509 countsByYear W21002835092017 @default.
- W2100283509 countsByYear W21002835092020 @default.
- W2100283509 countsByYear W21002835092022 @default.
- W2100283509 countsByYear W21002835092023 @default.
- W2100283509 crossrefType "proceedings-article" @default.
- W2100283509 hasAuthorship W2100283509A5002208999 @default.
- W2100283509 hasAuthorship W2100283509A5022955232 @default.
- W2100283509 hasAuthorship W2100283509A5065083838 @default.
- W2100283509 hasAuthorship W2100283509A5087706095 @default.
- W2100283509 hasConcept C11413529 @default.
- W2100283509 hasConcept C121684516 @default.
- W2100283509 hasConcept C173608175 @default.
- W2100283509 hasConcept C21442007 @default.
- W2100283509 hasConcept C2778119891 @default.
- W2100283509 hasConcept C2779851693 @default.
- W2100283509 hasConcept C41008148 @default.
- W2100283509 hasConcept C50630238 @default.
- W2100283509 hasConcept C68339613 @default.
- W2100283509 hasConceptScore W2100283509C11413529 @default.
- W2100283509 hasConceptScore W2100283509C121684516 @default.
- W2100283509 hasConceptScore W2100283509C173608175 @default.
- W2100283509 hasConceptScore W2100283509C21442007 @default.
- W2100283509 hasConceptScore W2100283509C2778119891 @default.
- W2100283509 hasConceptScore W2100283509C2779851693 @default.
- W2100283509 hasConceptScore W2100283509C41008148 @default.
- W2100283509 hasConceptScore W2100283509C50630238 @default.
- W2100283509 hasConceptScore W2100283509C68339613 @default.
- W2100283509 hasLocation W21002835091 @default.
- W2100283509 hasOpenAccess W2100283509 @default.
- W2100283509 hasPrimaryLocation W21002835091 @default.
- W2100283509 hasRelatedWork W1978663335 @default.
- W2100283509 hasRelatedWork W2027712956 @default.
- W2100283509 hasRelatedWork W2146871484 @default.
- W2100283509 hasRelatedWork W2390583100 @default.
- W2100283509 hasRelatedWork W2532424781 @default.
- W2100283509 hasRelatedWork W2539329681 @default.
- W2100283509 hasRelatedWork W2794923745 @default.
- W2100283509 hasRelatedWork W2806898911 @default.
- W2100283509 hasRelatedWork W2883252258 @default.
- W2100283509 hasRelatedWork W3179800311 @default.
- W2100283509 isParatext "false" @default.
- W2100283509 isRetracted "false" @default.
- W2100283509 magId "2100283509" @default.
- W2100283509 workType "article" @default.