{"id":"https://openalex.org/W2062060002","doi":"https://doi.org/10.1109/cgo.2005.24","title":"Optimizing Sorting with Genetic Algorithms","display_name":"Optimizing Sorting with Genetic Algorithms","publication_year":2005,"publication_date":"2005-03-31","ids":{"openalex":"https://openalex.org/W2062060002","doi":"https://doi.org/10.1109/cgo.2005.24","mag":"2062060002"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2005.24","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":false,"oa_status":"closed","oa_url":"http://spiral.ece.cmu.edu:8080/pub-spiral/pubfile/gensort_83.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027938867","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0002-9956-1793"},"institutions":[{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Xiaoming Li","raw_affiliation_strings":["Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110864141","display_name":"Mar\u00eda Jes\u00fas Garzar\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.J. Garzaran","raw_affiliation_strings":["Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109071293","display_name":"David Padua","orcid":null},"institutions":[{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Padua","raw_affiliation_strings":["Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA","institution_ids":["https://openalex.org/I183874917"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.646,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":66,"citation_normalized_percentile":{"value":0.887277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"99","last_page":"110"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9961,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9829,"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/implementation","display_name":"Implementation","score":0.53201365},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.516359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87666094},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.64787066},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.56885606},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.53201365},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5167143},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.516359},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49158797},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47733527},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3976209},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3498674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34196526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23813209},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2005.24","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://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.9382","pdf_url":"http://spiral.ece.cmu.edu:8080/pub-spiral/pubfile/gensort_83.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"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://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.9382","pdf_url":"http://spiral.ece.cmu.edu:8080/pub-spiral/pubfile/gensort_83.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.43}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1538592187","https://openalex.org/W1555915743","https://openalex.org/W1639032689","https://openalex.org/W1645807896","https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W1989101984","https://openalex.org/W2005985523","https://openalex.org/W2007436726","https://openalex.org/W2013373314","https://openalex.org/W2029131452","https://openalex.org/W2040046786","https://openalex.org/W2046812923","https://openalex.org/W2052153221","https://openalex.org/W2072277531","https://openalex.org/W2101924328","https://openalex.org/W2118937112","https://openalex.org/W2134431066","https://openalex.org/W2147524355","https://openalex.org/W2153637321","https://openalex.org/W2157838568","https://openalex.org/W2164197394","https://openalex.org/W2286297822","https://openalex.org/W2326587081","https://openalex.org/W2496050832","https://openalex.org/W2496221789","https://openalex.org/W2515347953","https://openalex.org/W2584363070","https://openalex.org/W2725179571","https://openalex.org/W3023540311","https://openalex.org/W3198160809","https://openalex.org/W4206504442","https://openalex.org/W4235295823","https://openalex.org/W4243796884","https://openalex.org/W4251411162","https://openalex.org/W4255500549","https://openalex.org/W98056105"],"related_works":["https://openalex.org/W797244100","https://openalex.org/W650988184","https://openalex.org/W3033694952","https://openalex.org/W2809748609","https://openalex.org/W2372558933","https://openalex.org/W2349288944","https://openalex.org/W2162410319","https://openalex.org/W2085265870","https://openalex.org/W2043772124","https://openalex.org/W1999431223"],"abstract_inverted_index":{"The":[0,164,267],"growing":[1],"complexity":[2],"of":[3,10,69,122,135,154,160,184],"modern":[4],"processors":[5],"has":[6,39,91],"made":[7],"the":[8,27,31,44,66,70,74,104,120,129,133,136,152,155,161,187,198,211,222,233,242,252,264,278,285],"generation":[9,18,51,121],"highly":[11],"efficient":[12],"code":[13,17,32,50,224,234],"increasingly":[14],"difficult.":[15],"Manual":[16],"is":[19,25,276],"very":[20],"time":[21],"consuming,":[22],"but":[23],"it":[24],"often":[26,38],"only":[28,92],"choice":[29],"since":[30],"generated":[33,196,235,244],"by":[34,54,236],"today's":[35],"compiler":[36],"technology":[37],"much":[40],"lower":[41],"performance":[42,83,99,126],"than":[43,228,250,284],"best":[45,268],"hand-tuned":[46],"codes.":[47],"A":[48],"promising":[49],"strategy,":[52],"implemented":[53],"systems":[55],"like":[56],"ATLAS,":[57],"FFTW,":[58],"and":[59,77,132,173,216,220,232,263,281,293],"SPIRAL,":[60],"uses":[61,170],"empirical":[62,117],"search":[63,118],"to":[64,115,119,177,186,274],"find":[65],"parameter":[67],"values":[68],"implementation,":[71],"such":[72,194],"as":[73,157],"tile":[75],"size":[76],"instruction":[78],"schedules,":[79],"that":[80,145,193,221,255],"deliver":[81],"near-optimal":[82],"for":[84],"a":[85,142,147,158,174],"particular":[86],"machine.":[87,138],"However,":[88],"this":[89,108,168,202],"approach":[90,165,199,247],"proven":[93],"successful":[94],"on":[95,103,128,141,277],"scientific":[96],"codes":[97],"whose":[98,125],"does":[100],"not":[101],"depend":[102],"input":[105,130,188,217],"data.":[106,189],"In":[107,240],"paper":[109,169,203],"we":[110,256,270],"study":[111,144],"machine":[112],"learning":[113],"techniques":[114],"extend":[116],"sorting":[123,149,181,230],"routines,":[124],"depends":[127],"characteristics":[131,219],"architecture":[134],"target":[137],"We":[139],"build":[140,178],"previous":[143],"selects":[146],"\"pure\"":[148],"algorithm":[150,269],"at":[151,207],"outset":[153],"computation":[156],"function":[159],"standard":[162],"deviation.":[163],"discussed":[166],"in":[167,201,288],"genetic":[171],"algorithms":[172,182,195],"classifier":[175],"system":[176],"hierarchically-organized":[179],"hybrid":[180],"capable":[183],"adapting":[185],"Our":[190],"results":[191],"show":[192],"using":[197,245],"presented":[200],"are":[204],"quite":[205],"effective":[206],"taking":[208],"into":[209],"account":[210],"complex":[212],"interactions":[213],"between":[214],"architectural":[215],"data":[218],"resulting":[223],"performs":[225],"significantly":[226],"better":[227,249],"conventional":[229],"implementations":[231],"our":[237,246],"earlier":[238],"study.":[239],"particular,":[241],"routines":[243],"perform":[248],"all":[251],"commercial":[253],"libraries":[254],"tried":[257],"including":[258],"IBM":[259,286,290,294],"ESSL,":[260],"INTEL":[261],"MKL":[262],"C++":[265],"STL":[266],"have":[271],"been":[272],"able":[273],"generate":[275],"average":[279],"26%":[280],"62%":[282],"faster":[283],"ESSL":[287],"an":[289],"Power":[291,295],"3":[292],"4,":[296],"respectively.":[297]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2062060002","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":8}],"updated_date":"2025-01-15T18:34:32.350278","created_date":"2016-06-24"}