{"id":"https://openalex.org/W4385189557","doi":"https://doi.org/10.1145/3583133.3590713","title":"The Problem Solving Benefits of Down-sampling Vary by Selection Scheme","display_name":"The Problem Solving Benefits of Down-sampling Vary by Selection Scheme","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385189557","doi":"https://doi.org/10.1145/3583133.3590713"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","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/A5054673064","display_name":"Ryan Boldi","orcid":"https://orcid.org/0000-0002-5789-0492"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan Boldi","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, United States of America"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064320422","display_name":"Ashley Bao","orcid":"https://orcid.org/0009-0004-2165-043X"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashley Bao","raw_affiliation_strings":["Amherst College, Amherst, MA, United States of America"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049752195","display_name":"Martin Briesch","orcid":"https://orcid.org/0000-0002-8209-1465"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Briesch","raw_affiliation_strings":["Johannes Gutenberg-Universit\u00e4t, Mainz, Germany"],"affiliations":[{"raw_affiliation_string":"Johannes Gutenberg-Universit\u00e4t, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083108240","display_name":"Thomas Helmuth","orcid":"https://orcid.org/0000-0002-2330-6809"},"institutions":[{"id":"https://openalex.org/I188592606","display_name":"Hamilton College","ror":"https://ror.org/05709zb94","country_code":"US","type":"education","lineage":["https://openalex.org/I188592606"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Helmuth","raw_affiliation_strings":["Hamilton College, Clinton, NY, United States of America"],"affiliations":[{"raw_affiliation_string":"Hamilton College, Clinton, NY, United States of America","institution_ids":["https://openalex.org/I188592606"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066837192","display_name":"Dominik Sobania","orcid":"https://orcid.org/0000-0001-8873-7143"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Sobania","raw_affiliation_strings":["Johannes Gutenberg-Universit\u00e4t, Mainz, Germany"],"affiliations":[{"raw_affiliation_string":"Johannes Gutenberg-Universit\u00e4t, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044142640","display_name":"Lee Spector","orcid":"https://orcid.org/0000-0001-5299-4797"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Spector","raw_affiliation_strings":["Amherst College, Amherst, MA, United States of America","University of Massachusetts Amherst, Amherst, MA, United States of America","Amherst College, Amherst, MA, United States of America University of Massachusetts Amherst, Amherst, MA, United States of America"],"affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Amherst College, Amherst, MA, United States of America University of Massachusetts Amherst, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008242968","display_name":"Alexander Lalejini","orcid":"https://orcid.org/0000-0003-0994-2718"},"institutions":[{"id":"https://openalex.org/I8606887","display_name":"Grand Valley State University","ror":"https://ror.org/001m1hv61","country_code":"US","type":"education","lineage":["https://openalex.org/I8606887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Lalejini","raw_affiliation_strings":["Grand Valley State University, Grand Rapids, United States of America"],"affiliations":[{"raw_affiliation_string":"Grand Valley State University, Grand Rapids, United States of America","institution_ids":["https://openalex.org/I8606887"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5054673064"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":1.5555,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86203303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"527","last_page":"530"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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.9998999834060669,"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.9918000102043152,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9789000153541565,"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.8286488056182861},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7732424736022949},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6845118403434753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.643509566783905},{"id":"https://openalex.org/keywords/fitness-proportionate-selection","display_name":"Fitness proportionate selection","score":0.5894179940223694},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.5807960629463196},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5474763512611389},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5411339402198792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5046383142471313},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.47288838028907776},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.43278172612190247},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3689524233341217},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3232739269733429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.225995272397995},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.1942177414894104}],"concepts":[{"id":"https://openalex.org/C165661538","wikidata":"https://www.wikidata.org/wiki/Q7829327","display_name":"Tournament selection","level":3,"score":0.8286488056182861},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7732424736022949},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6845118403434753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.643509566783905},{"id":"https://openalex.org/C99701942","wikidata":"https://www.wikidata.org/wiki/Q5455479","display_name":"Fitness proportionate selection","level":4,"score":0.5894179940223694},{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.5807960629463196},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5474763512611389},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5411339402198792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5046383142471313},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47288838028907776},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.43278172612190247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3689524233341217},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3232739269733429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.225995272397995},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.1942177414894104},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3590713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1061195025","display_name":null,"funder_award_id":"2117377","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1978661986","https://openalex.org/W1995861141","https://openalex.org/W2072473332","https://openalex.org/W2136414484","https://openalex.org/W2561490710","https://openalex.org/W2961535796","https://openalex.org/W3023345483","https://openalex.org/W3173383004","https://openalex.org/W3184917773","https://openalex.org/W3197138076","https://openalex.org/W3198225904","https://openalex.org/W4225321699","https://openalex.org/W4281669782","https://openalex.org/W4285805324","https://openalex.org/W4289305969","https://openalex.org/W4294811585","https://openalex.org/W4300107274","https://openalex.org/W4313598366"],"related_works":["https://openalex.org/W3029891807","https://openalex.org/W1572785861","https://openalex.org/W1571917368","https://openalex.org/W1799308535","https://openalex.org/W2909372716","https://openalex.org/W2080638133","https://openalex.org/W140783093","https://openalex.org/W1865715423","https://openalex.org/W2591539962","https://openalex.org/W2509671074"],"abstract_inverted_index":{"Genetic":[0],"programming":[1],"systems":[2,56],"often":[3,180],"use":[4,58,63],"large":[5],"training":[6,18],"sets":[7,19],"to":[8,24,67,165],"evaluate":[9],"candidate":[10],"solutions,":[11],"which":[12],"can":[13,49,74,108],"be":[14,177],"computationally":[15],"expensive.":[16],"Down-sampling":[17],"has":[20],"long":[21],"been":[22],"used":[23,86],"decrease":[25],"the":[26,64,80,110,120,135,142],"computational":[27],"cost":[28],"of":[29,35,82,113,122,137,146],"evaluation":[30],"in":[31,79],"a":[32],"wide":[33],"range":[34],"application":[36],"domains.":[37],"Indeed,":[38],"recent":[39],"studies":[40],"have":[41],"shown":[42],"that":[43,57,106,134,152,174],"both":[44,114,140],"random":[45],"and":[46,90,100,116,144,167],"informed":[47],"down-sampling":[48,72,107,125,138,153,175],"substantially":[50],"improve":[51,76],"problem-solving":[52,77,111,127],"success":[53,78,112,128],"for":[54],"GP":[55,95,184],"lexicase":[59,161],"parent":[60],"selection.":[61,118,169],"We":[62,104],"PushGP":[65],"framework":[66],"experimentally":[68],"test":[69],"whether":[70],"these":[71],"techniques":[73],"also":[75],"context":[81],"two":[83],"other":[84],"commonly":[85],"selection":[87,131,147,162],"methods,":[88],"fitness-proportionate":[89,115,168],"tournament":[91,117,166],"selection,":[92],"across":[93],"eight":[94],"problems":[96,123],"(four":[97],"program":[98],"synthesis":[99],"four":[101],"symbolic":[102],"regression).":[103],"verified":[105],"benefit":[109],"However,":[119],"number":[121],"wherein":[124],"improved":[126],"varied":[129],"by":[130],"scheme,":[132],"suggesting":[133],"impact":[136],"depends":[139],"on":[141],"problem":[143],"choice":[145],"scheme.":[148],"Surprisingly,":[149],"we":[150],"found":[151],"was":[154],"most":[155],"consistently":[156],"beneficial":[157],"when":[158,181],"combined":[159],"with":[160],"as":[163],"compared":[164],"Overall,":[170],"our":[171],"results":[172],"suggest":[173],"should":[176],"considered":[178],"more":[179],"solving":[182],"test-based":[183],"problems.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}