{"id":"https://openalex.org/W2498466390","doi":"https://doi.org/10.1145/2908961.2931729","title":"Why Asynchronous Parallel Evolution is the Future of Hyper-heuristics","display_name":"Why Asynchronous Parallel Evolution is the Future of Hyper-heuristics","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2498466390","doi":"https://doi.org/10.1145/2908961.2931729","mag":"2498466390"},"language":"en","primary_location":{"id":"doi:10.1145/2908961.2931729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2931729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1367007","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022897702","display_name":"Alex Bertels","orcid":null},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alex R. Bertels","raw_affiliation_strings":["Missouri University of Science and Technology, Rolla, MO, USA"],"affiliations":[{"raw_affiliation_string":"Missouri University of Science and Technology, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049252789","display_name":"Daniel R. Tauritz","orcid":"https://orcid.org/0000-0002-8233-7701"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel R. Tauritz","raw_affiliation_strings":["Missouri University of Science and Technology, Rolla, MO, USA"],"affiliations":[{"raw_affiliation_string":"Missouri University of Science and Technology, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022897702"],"corresponding_institution_ids":["https://openalex.org/I20382870"],"apc_list":null,"apc_paid":null,"fwci":3.5549,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9382815,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1359","last_page":"1365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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.9988999962806702,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8507018089294434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7538644671440125},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6965599060058594},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6221903562545776},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6157529950141907},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5007853507995605},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.47858238220214844},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4509415924549103},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.42050081491470337},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3924764394760132},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.381830096244812},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3261048197746277},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32157111167907715}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8507018089294434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7538644671440125},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6965599060058594},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6221903562545776},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6157529950141907},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5007853507995605},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.47858238220214844},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4509415924549103},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.42050081491470337},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3924764394760132},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.381830096244812},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3261048197746277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32157111167907715},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2908961.2931729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2931729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:1367007","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1367007","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1367007","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1367007","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W60686164","https://openalex.org/W100379578","https://openalex.org/W127973889","https://openalex.org/W1483736078","https://openalex.org/W1518705996","https://openalex.org/W1519083892","https://openalex.org/W1544610663","https://openalex.org/W1546270758","https://openalex.org/W1547788791","https://openalex.org/W1927597696","https://openalex.org/W1969974227","https://openalex.org/W1975321301","https://openalex.org/W1985843353","https://openalex.org/W1992684081","https://openalex.org/W2029343855","https://openalex.org/W2037439375","https://openalex.org/W2040441952","https://openalex.org/W2104805479","https://openalex.org/W2105451315","https://openalex.org/W2107071802","https://openalex.org/W2134486976","https://openalex.org/W2147566188","https://openalex.org/W2155840847","https://openalex.org/W2164499054","https://openalex.org/W2165207629","https://openalex.org/W2166348281","https://openalex.org/W2282536569","https://openalex.org/W2285269242","https://openalex.org/W2774185825","https://openalex.org/W2950680102"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W2116677773","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W324626582","https://openalex.org/W2019305010"],"abstract_inverted_index":{"Evolutionary":[0],"Algorithms":[1],"(EAs)":[2],"are":[3,147],"inherently":[4],"parallel":[5],"due":[6],"to":[7,10,26,41,94,128],"their":[8],"ability":[9],"simultaneously":[11],"evaluate":[12],"the":[13,24,52,57,76,95,102,121,135,148],"fitness":[14,45,98],"of":[15,60,69,80,101,120,137,150],"individuals.":[16],"Synchronous":[17],"Parallel":[18,72],"EAs":[19,73,82],"(SPEAs)":[20],"leverage":[21],"this":[22],"with":[23],"intent":[25],"gain":[27],"significant":[28],"speed-ups":[29],"when":[30],"executed":[31],"on":[32,130],"multiple":[33],"processors.":[34],"However,":[35],"many":[36],"important":[37],"problem":[38],"classes":[39],"lead":[40],"large":[42],"variations":[43],"in":[44,54,85,97,112],"evaluation":[46,99],"times,":[47],"such":[48],"as":[49],"is":[50],"often":[51],"case":[53,132],"hyper-heuristics":[55],"where":[56],"time":[58],"complexity":[59],"executing":[61],"one":[62],"individual":[63],"may":[64],"differ":[65],"greatly":[66],"from":[67],"that":[68,145],"another.":[70],"Asynchronous":[71],"(APEAs)":[74],"omit":[75],"generational":[77],"synchronization":[78],"step":[79],"traditional":[81],"which":[83],"work":[84],"well-defined":[86],"cycles.":[87],"They":[88],"can":[89],"provide":[90],"scalability":[91],"improvements":[92,122],"proportional":[93],"variation":[96],"times":[100],"evolved":[103],"individuals,":[104],"and":[105],"therefore":[106],"should":[107],"be":[108],"considered":[109],"for":[110],"use":[111],"hyper-heuristics.":[113,151],"This":[114],"paper":[115],"provides":[116],"an":[117],"empirical":[118],"analysis":[119],"obtained":[123],"by":[124],"applying":[125],"APEAs,":[126],"compared":[127],"SPEAs,":[129],"a":[131],"study":[133],"involving":[134],"evolution":[136],"conflict-driven":[138],"clause":[139],"learning":[140],"Boolean":[141],"satisfiability":[142],"solvers,":[143],"demonstrating":[144],"APEAs":[146],"future":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}