{"id":"https://openalex.org/W1496658198","doi":"https://doi.org/10.1109/cec.2015.7257074","title":"A scalable parallel implementation of evolutionary algorithms for multi-objective optimization on GPUs","display_name":"A scalable parallel implementation of evolutionary algorithms for multi-objective optimization on GPUs","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1496658198","doi":"https://doi.org/10.1109/cec.2015.7257074","mag":"1496658198"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2015.7257074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024906908","display_name":"Samarth Gupta","orcid":"https://orcid.org/0000-0001-6225-0230"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Samarth Gupta","raw_affiliation_strings":["Research Assistant at School of Computing, National University of Singapore, Singapore","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Assistant at School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014868878","display_name":"Gary Tan","orcid":"https://orcid.org/0000-0002-6714-2092"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gary Tan","raw_affiliation_strings":["Research Assistant at School of Computing, National University of Singapore, Singapore","School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Assistant at School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1567","last_page":"1574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7222759127616882},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.7201638221740723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6756870746612549},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5289333462715149},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4399802088737488},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4337366819381714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39655235409736633},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3675345182418823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34974050521850586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33827564120292664},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.2810092866420746},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14074885845184326},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11094629764556885}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7222759127616882},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.7201638221740723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6756870746612549},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5289333462715149},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4399802088737488},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4337366819381714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39655235409736633},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3675345182418823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34974050521850586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33827564120292664},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.2810092866420746},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14074885845184326},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11094629764556885},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2015.7257074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320322835","display_name":"Ministry of Economic Affairs","ror":"https://ror.org/042ge0913"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1036195498","https://openalex.org/W1480428252","https://openalex.org/W1505258367","https://openalex.org/W1552232626","https://openalex.org/W1675130169","https://openalex.org/W1967794755","https://openalex.org/W1972339099","https://openalex.org/W1997342462","https://openalex.org/W2016014758","https://openalex.org/W2016436718","https://openalex.org/W2018712218","https://openalex.org/W2020320008","https://openalex.org/W2039252507","https://openalex.org/W2039482267","https://openalex.org/W2042235527","https://openalex.org/W2053900989","https://openalex.org/W2054653010","https://openalex.org/W2066320437","https://openalex.org/W2102365077","https://openalex.org/W2104492856","https://openalex.org/W2124835446","https://openalex.org/W2126105956","https://openalex.org/W2133459358","https://openalex.org/W2134954564","https://openalex.org/W2138385386","https://openalex.org/W2148497813","https://openalex.org/W2152551290","https://openalex.org/W2340006107","https://openalex.org/W2906926620","https://openalex.org/W3023175681","https://openalex.org/W4230798657","https://openalex.org/W6628770400","https://openalex.org/W6654397396","https://openalex.org/W6675537533","https://openalex.org/W6758076146"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W3213381848","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"Multi-Objective":[0],"Evolutionary":[1],"Algorithms(MOEAs)":[2],"have":[3,128],"been":[4,129],"gaining":[5],"increased":[6],"popularity":[7],"and":[8,67,103,154,167],"usage":[9],"in":[10,32,62,131],"different":[11],"fields":[12],"of":[13,30,37,48,59,71,74,97,119,136,157,161,169,192,211],"engineering.":[14],"For":[15],"real":[16,215],"world":[17,216],"large":[18,23,28,107,138,219],"scale":[19],"optimization":[20],"problems":[21,44,217],"with":[22,45,194,207],"variable/search":[24],"space,":[25],"using":[26,179,218],"a":[27,72,84,106,137,148,152,187],"population":[29,73,86,108,139],"individuals":[31],"proportion":[33],"to":[34,174,213],"the":[35,49,77,142,208],"size":[36],"search":[38],"space":[39],"is":[40,55,80,147],"ubiquitous.":[41],"Solving":[42],"such":[43],"current":[46],"state":[47],"art":[50],"algorithms":[51,125],"like":[52],"NSGA-II":[53,60,193,212],"[1]":[54],"pervasive.":[56],"The":[57,200],"strength":[58],"lies":[61],"its":[63],"non-dominance":[64,68],"selection":[65],"procedure":[66],"based":[69,124,190],"sorting":[70],"individuals.":[75],"Although,":[76],"non-dominated":[78,198],"sort":[79],"computationally":[81,101],"efficient":[82],"for":[83,105,151],"small":[85],"(10":[87,109],"<sup":[88,93,110,115],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89,94,111,116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[90],"-":[91,113],"10":[92,114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[95],")":[96,118],"solutions":[98],"but":[99],"becomes":[100],"expensive":[102],"slow":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sup>":[117],"solutions.":[120],"Also,":[121],"various":[122],"archive":[123],"[2],":[126],"[3]":[127],"proposed":[130,201],"past":[132],"which":[133],"make":[134],"use":[135],"apart":[140],"from":[141],"principal":[143],"population.":[144],"Therefore,":[145],"there":[146],"huge":[149],"need":[150],"scalable":[153],"parallel":[155,188],"implementation":[156,191],"NSGA-II.":[158],"With":[159],"advent":[160],"consumer":[162],"level":[163],"Graphics":[164],"processing":[165],"units(GPUs)":[166],"advancement":[168],"CUDA":[170],"framework":[171],"we":[172,185],"try":[173],"fill":[175],"this":[176,183],"research":[177],"gap":[178],"GPGPU":[180],"architecture.":[181],"In":[182],"paper":[184],"propose":[186],"GPU":[189],"major":[195],"focus":[196],"on":[197],"sorting.":[199],"approach":[202],"can":[203],"be":[204],"easily":[205],"coupled":[206],"original":[209],"form":[210],"solve":[214],"populations.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}