{"id":"https://openalex.org/W2038580849","doi":"https://doi.org/10.7148/2012-0399-0404","title":"CUDA Based Enhanced Differential Evolution: A Computational Analysis","display_name":"CUDA Based Enhanced Differential Evolution: A Computational Analysis","publication_year":2012,"publication_date":"2012-05-20","ids":{"openalex":"https://openalex.org/W2038580849","doi":"https://doi.org/10.7148/2012-0399-0404","mag":"2038580849"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.7148/2012-0399-0404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.scs-europe.net/conf/ecms2012/ecms2012%20accepted%20papers/is_ECMS_0149.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026815378","display_name":"Donald Davendra","orcid":"https://orcid.org/0000-0001-7507-140X"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Donald Davendra","raw_affiliation_strings":["Technical University of Ostrava"],"affiliations":[{"raw_affiliation_string":"Technical University of Ostrava","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077689531","display_name":"Jan Gaura","orcid":"https://orcid.org/0000-0001-6080-1158"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Gaura","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084426593","display_name":"Magdalena Bialic-Davendra","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Magdalena Bialic-Davendra","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020231952","display_name":"Roman \u0160enke\u0159\u00edk","orcid":"https://orcid.org/0000-0002-5839-4263"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roman Senkerik","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.398,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.325151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":72},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T14082","display_name":"Fuzzy Fractal Dimensions and Modeling in Granular Data","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14082","display_name":"Fuzzy Fractal Dimensions and Modeling in Granular Data","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11801","display_name":"Advanced Techniques in Reservoir Management","score":0.979,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/optimization","display_name":"Optimization","score":0.485169},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.42981076}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8823983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7265338},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.58947015},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.43265557},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.42981076},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.35447168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27367997}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.7148/2012-0399-0404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://publikace.k.utb.cz/handle/10563/1003778","pdf_url":"http://www.scs-europe.net/conf/ecms2012/ecms2012%20accepted%20papers/is_ECMS_0149.pdf","source":{"id":"https://openalex.org/S4306400350","display_name":"Repository of TBU publications (Univerzita Tomase Bati ze Zline)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165737746","host_organization_name":"Tomas Bata University in Zl\u00edn","host_organization_lineage":["https://openalex.org/I165737746"],"host_organization_lineage_names":["Tomas Bata University in Zl\u00edn"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://publikace.k.utb.cz/handle/10563/1003778","pdf_url":"http://www.scs-europe.net/conf/ecms2012/ecms2012%20accepted%20papers/is_ECMS_0149.pdf","source":{"id":"https://openalex.org/S4306400350","display_name":"Repository of TBU publications (Univerzita Tomase Bati ze Zline)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165737746","host_organization_name":"Tomas Bata University in Zl\u00edn","host_organization_lineage":["https://openalex.org/I165737746"],"host_organization_lineage_names":["Tomas Bata University in Zl\u00edn"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508459157","https://openalex.org/W164384110","https://openalex.org/W1699954493","https://openalex.org/W1762731526","https://openalex.org/W2001213910","https://openalex.org/W2006841864","https://openalex.org/W201710633","https://openalex.org/W2031373607","https://openalex.org/W2060221718","https://openalex.org/W2065026514","https://openalex.org/W2066680901","https://openalex.org/W2090571851","https://openalex.org/W2122967269","https://openalex.org/W2157371713","https://openalex.org/W2202340118","https://openalex.org/W2490737927"],"related_works":["https://openalex.org/W3214851784","https://openalex.org/W2982613029","https://openalex.org/W2965967938","https://openalex.org/W2497986104","https://openalex.org/W2306641587","https://openalex.org/W2161462353","https://openalex.org/W2143593481","https://openalex.org/W2090121768","https://openalex.org/W2088059588","https://openalex.org/W2073045545"],"abstract_inverted_index":{"General":[0],"purpose":[1],"graphic":[2,18,139],"programming":[3,6,137,283,305,390],"unit":[4,99],"(GPGPU)":[5],"is":[7,84,112,205,285,414,465,492],"a":[8,44,68,123,157,208,220,268,350,386],"novel":[9,124,269],"approach":[10,353],"for":[11,58,136,200,318,402,423],"solving":[12],"parallel":[13,59,201,351],"variable":[14],"independent":[15],"problems.":[16,242],"The":[17,153,362,405,456,490],"processor":[19],"core":[20,45],"(GPU)":[21,135],"gives":[22],"the":[23,56,64,73,87,96,102,105,116,120,131,145,148,160,230,240,251,261,280,286,319,321,340,398,417,425,435,441,453,473,477,480,487],"possibility":[24,161],"to":[25,54,86,162,168,211,259,338,370,416],"use":[26,252],"multiple":[27],"blocks,":[28],"each":[29],"of":[30,34,37,66,77,109,119,147,165,182,186,229,253,279,292,298],"which":[31,141,191],"contains":[32],"hundreds":[33,181],"threads.":[35,188],"Each":[36],"these":[38,310],"threads":[39,57,190],"can":[40,50,192,216],"be":[41,51,193,212,217,371],"visualized":[42],"as":[43,219],"onto":[46],"itself,":[47],"and":[48,101,104,184,222,233,248,309,328,411,420,427,444,452,482,503],"tasks":[49],"simultaneously":[52],"sent":[53],"all":[55],"evaluations.":[60],"This":[61,256,395,432],"research":[62,257,299,396],"explores":[63],"advantages":[65],"applying":[67],"evolutionary":[69,307],"algorithm":[70,274,365],"(EA)":[71],"on":[72,225,303,476,501],"GPU":[74,204,276,304,389,403,418,426],"in":[75,107,144,237,388,459,467,494],"terms":[76,108],"computational":[78,234],"speedups.":[79],"Enhanced":[80,270],"Differential":[81,271,407,449],"Evolution":[82,272,408,450],"(EDE)":[83,273,409],"applied":[85],"generic":[88],"permutative":[89],"flowshop":[90,263],"scheduling":[91,264,464],"(PFSS)":[92],"problem":[93,209,266,323,343,457],"both":[94,424],"using":[95,130,267,324],"central":[97],"processing":[98],"(CPU)":[100],"GPU,":[103,478],"results":[106],"execution":[110,421],"time":[111,422],"compared.":[113,431],"INTRODUCTION":[114],"During":[115],"later":[117],"part":[118],"past":[121],"decade,":[122],"trend":[125],"emerged":[126],"where":[127],"programmers":[128],"started":[129],"Graphics":[132],"Processing":[133,150],"Unit":[134,151],"not":[138],"applications":[140],"usually":[142],"was":[143,159],"preview":[146],"Central":[149],"(CPU).":[152],"reasoning":[154],"behind":[155],"such":[156],"move":[158],"achieving":[163],"speedups":[164],"magnitude":[166],"compared":[167],"optimized":[169],"CPU":[170,428],"implementations.":[171],"GPU\u2019s":[172],"have":[173],"evolved":[174],"into":[175],"fast,":[176],"highly":[177],"multi-threaded":[178],"processors,":[179],"with":[180],"cores":[183],"thousands":[185],"concurrent":[187],"These":[189,243],"invoked":[194],"simultaneously,":[195],"provide":[196],"an":[197],"excellent":[198],"platform":[199],"execution.":[202],"A":[203,296],"optimal":[206],"when":[207],"has":[210,300,315,334,354,366,383],"executed":[213],"many":[214],"times,":[215],"isolated":[218],"function":[221],"works":[223],"independently":[224],"different":[226],"data.":[227],"One":[228,278],"most":[231,281],"challenging":[232,262],"demanding":[235],"problems":[236,244],"engineering":[238],"are":[239,245,430],"NP-Hard":[241],"computationally":[246],"intractable,":[247],"often":[249],"require":[250],"optimization":[254],"algorithms.":[255,455],"attempts":[258],"solve":[260,339],"(FSS)":[265],"utilizing":[275],"programming.":[277],"widespread":[282],"architectures":[284],"Compute":[287],"Unified":[288],"Device":[289],"Architecture":[290],"(CUDA)":[291],"Nvidia":[293,399],"(NVIDIA,":[294],"2012).":[295],"number":[297],"been":[301,316,335,336,355,368],"conducted":[302],"involving":[306],"algorithms":[308],"two":[311],"architectures.":[312],"Tabu":[313],"Search":[314],"used":[317,337,372],"evaluating":[320],"FSS":[322],"CUDA":[325,374,400,442],"by":[326,344,357,373],"Czapinski":[327],"Barnes":[329],"(2011).":[330,378],"Genetic":[331,381],"Algorithms":[332],"(GA)":[333],"traveling":[341],"salesman":[342],"Chen":[345],"et":[346,359,376,392],"al.":[347,360,377],"(2011),":[348],"whereas":[349,479],"GA":[352],"done":[356],"Pospichal":[358],"(2010).":[361],"particle":[363],"swarm":[364],"also":[367,384],"modified":[369,415],"Mussi":[375],"More":[379],"interestingly":[380],"Programming":[382],"found":[385],"niche":[387],"(Robilliard":[391],"al.,":[393],"2009).":[394],"utilizes":[397],"framework":[401,419,443],"computation.":[404],"enhanced":[406],"(Davendra":[410],"Onwubolu,":[412],"2009)":[413],"variants":[429],"paper":[433,491],"follows":[434],"following":[436],"structure.":[437],"Section":[438,446,468,470,495],"1":[439],"outlines":[440],"syntax.":[445],"2":[447],"describes":[448,472],"(DE)":[451],"EDE":[454],"attempted":[458],"this":[460],"research;":[461],"flow":[462],"shop":[463],"given":[466],"3.":[469],"4":[471],"code":[474],"design":[475],"experimentation":[481],"analysis":[483],"(Section":[484],"5)":[485],"compares":[486],"obtained":[488],"results.":[489],"concluded":[493],"6.":[496],"Proceedings":[497],"26th":[498],"European":[499],"Conference":[500],"Modelling":[502],"Simulation":[504],"\u00a9ECMS":[505],"Klaus":[506],"G.":[507],"Troitzsch,":[508],"Michael":[509],"Mohring,":[510],"Ulf":[511],"Lotzmann":[512],"(Editors)":[513],"ISBN:":[514,517],"978-0-9564944-4-3":[515],"/":[516],"978-0-9564944-5-0":[518],"(CD)":[519]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2038580849","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2024-09-26T21:00:29.217366","created_date":"2016-06-24"}
