{"id":"https://openalex.org/W2494723633","doi":"https://doi.org/10.1145/2908961.2931657","title":"Effects of Lexicase and Tournament Selection on Diversity Recovery and Maintenance","display_name":"Effects of Lexicase and Tournament Selection on Diversity Recovery and Maintenance","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2494723633","doi":"https://doi.org/10.1145/2908961.2931657","mag":"2494723633"},"language":"en","primary_location":{"id":"doi:10.1145/2908961.2931657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908961.2931657","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931657&type=pdf","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2931657&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083108240","display_name":"Thomas Helmuth","orcid":"https://orcid.org/0000-0002-2330-6809"},"institutions":[{"id":"https://openalex.org/I184889055","display_name":"Washington and Lee University","ror":"https://ror.org/05r9xgf14","country_code":"US","type":"education","lineage":["https://openalex.org/I184889055"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Helmuth","raw_affiliation_strings":["Washington and Lee University, Lexington, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington and Lee University, Lexington, VA, USA","institution_ids":["https://openalex.org/I184889055"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007077416","display_name":"Nicholas Freitag McPhee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162301","display_name":"University of Minnesota Morris","ror":"https://ror.org/05vzqzh92","country_code":"US","type":"education","lineage":["https://openalex.org/I4210162301"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Freitag McPhee","raw_affiliation_strings":["University of Minnesota, Morris, Morris, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Morris, Morris, MN, USA","institution_ids":["https://openalex.org/I4210162301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044142640","display_name":"Lee Spector","orcid":"https://orcid.org/0000-0001-5299-4797"},"institutions":[{"id":"https://openalex.org/I47631775","display_name":"Hampshire College","ror":"https://ror.org/03pe1mm80","country_code":"US","type":"education","lineage":["https://openalex.org/I47631775"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Spector","raw_affiliation_strings":["Hampshire College, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hampshire College, Amherst, MA, USA","institution_ids":["https://openalex.org/I47631775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7181,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.92793006,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"983","last_page":"990"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.996399998664856,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9664999842643738,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tournament-selection","display_name":"Tournament selection","score":0.9280987977981567},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.824608564376831},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.6615334749221802},{"id":"https://openalex.org/keywords/fitness-proportionate-selection","display_name":"Fitness proportionate selection","score":0.6535944938659668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5624877214431763},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5542770624160767},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.45674246549606323},{"id":"https://openalex.org/keywords/genetic-diversity","display_name":"Genetic diversity","score":0.44803544878959656},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.39411693811416626},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3805660605430603},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3206515312194824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2461475431919098}],"concepts":[{"id":"https://openalex.org/C165661538","wikidata":"https://www.wikidata.org/wiki/Q7829327","display_name":"Tournament selection","level":3,"score":0.9280987977981567},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.824608564376831},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.6615334749221802},{"id":"https://openalex.org/C99701942","wikidata":"https://www.wikidata.org/wiki/Q5455479","display_name":"Fitness proportionate selection","level":4,"score":0.6535944938659668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5624877214431763},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5542770624160767},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.45674246549606323},{"id":"https://openalex.org/C81977670","wikidata":"https://www.wikidata.org/wiki/Q585259","display_name":"Genetic diversity","level":3,"score":0.44803544878959656},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.39411693811416626},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3805660605430603},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3206515312194824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2461475431919098},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908961.2931657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908961.2931657","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931657&type=pdf","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"}],"best_oa_location":{"id":"doi:10.1145/2908961.2931657","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908961.2931657","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2931657&type=pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3977699885","display_name":"BSF:2012144:Human-Competitive Evolutionary Computation","funder_award_id":"1331283","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7196498814","display_name":null,"funder_award_id":"1129139,1331283","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7422149563","display_name":null,"funder_award_id":"1129139 and 1331283","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8045835890","display_name":"UBM-Institutional-Collaborative Research:  Four College Biomath Consortium","funder_award_id":"1129139","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2494723633.pdf","grobid_xml":"https://content.openalex.org/works/W2494723633.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W201720064","https://openalex.org/W278743092","https://openalex.org/W1505743939","https://openalex.org/W1795093649","https://openalex.org/W1966001515","https://openalex.org/W1969232932","https://openalex.org/W1978661986","https://openalex.org/W1980900887","https://openalex.org/W2034068348","https://openalex.org/W2072473332","https://openalex.org/W2099746672","https://openalex.org/W2136414484","https://openalex.org/W2189687801","https://openalex.org/W2481686130","https://openalex.org/W2561490710","https://openalex.org/W2561559549"],"related_works":["https://openalex.org/W2033570426","https://openalex.org/W2019155878","https://openalex.org/W2137407971","https://openalex.org/W9972581","https://openalex.org/W1579044123","https://openalex.org/W24635804","https://openalex.org/W1967064569","https://openalex.org/W2355977368","https://openalex.org/W2156671362","https://openalex.org/W2126515378"],"abstract_inverted_index":{"In":[0],"genetic":[1,132],"programming":[2,133],"systems,":[3],"parent":[4,23,52],"selection":[5,24,40,53,61,93,159,175],"algorithms":[6,25],"select":[7,26],"the":[8,29,38,80,89,109],"programs":[9,27],"from":[10,131],"which":[11,108],"offspring":[12],"will":[13],"be":[14],"produced":[15],"by":[16],"random":[17,48,123],"variation":[18],"and":[19,68,135,146,165],"recombination.":[20],"While":[21],"most":[22],"on":[28,34,95],"basis":[30],"of":[31,82,88],"aggregate":[32],"performance":[33],"multiple":[35,117],"test":[36,44],"cases,":[37],"lexicase":[39,60,83,158],"algorithm":[41],"considers":[42],"each":[43,51,119],"case":[45],"individually,":[46],"in":[47,107],"order,":[49],"for":[50],"event.":[54],"Prior":[55],"work":[56],"has":[57],"shown":[58],"that":[59,148,157,167],"can":[62,160,169],"produce":[63],"both":[64],"more":[65,69,90],"diverse":[66],"populations":[67,128,147],"solutions":[70],"when":[71],"applied":[72],"to":[73,86,115],"several":[74],"hard":[75],"problems.":[76,103],"Here":[77],"we":[78],"examine":[79],"effects":[81],"selection,":[84],"compared":[85],"those":[87],"traditional":[91],"tournament":[92,174],"algorithm,":[94],"population":[96,112],"error":[97,163],"diversity":[98,141,144,151,164],"using":[99,120],"two":[100],"program":[101],"synthesis":[102],"We":[104],"conduct":[105],"experiments":[106],"same":[110],"initial":[111,127],"is":[113],"used":[114],"start":[116],"runs,":[118,134],"a":[121],"different":[122],"number":[124],"seed.":[125],"The":[126,153],"are":[129],"extracted":[130],"fall":[136],"into":[137],"three":[138],"categories:":[139],"high":[140,162],"populations,":[142,145,172],"low":[143],"occur":[149],"after":[150],"crashes.":[152],"reported":[154],"data":[155],"shows":[156],"maintain":[161],"also":[166],"it":[168],"re-diversify":[170],"less-diverse":[171],"while":[173],"consistently":[176],"produces":[177],"lower":[178],"diversity.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}