{"id":"https://openalex.org/W2072473332","doi":"https://doi.org/10.1109/tevc.2014.2362729","title":"Solving Uncompromising Problems With Lexicase Selection","display_name":"Solving Uncompromising Problems With Lexicase Selection","publication_year":2015,"publication_date":"2015-01-20","ids":{"openalex":"https://openalex.org/W2072473332","doi":"https://doi.org/10.1109/tevc.2014.2362729","mag":"2072473332"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2014.2362729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2362729","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-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/A5083108240","display_name":"Thomas Helmuth","orcid":"https://orcid.org/0000-0002-2330-6809"},"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":"Thomas Helmuth","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, Amherst, MA, USA","Department of Computer Science, University of Massachusetts \u2014 Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2330-6809","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts \u2014 Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"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/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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110003186","display_name":"James Matheson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James Matheson","raw_affiliation_strings":["Trext, Inc., 101 Arch St., Suite 1650, Boston, MA, USA",", Trext, Inc., 101 Arch St., Suite 1650, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trext, Inc., 101 Arch St., Suite 1650, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":", Trext, Inc., 101 Arch St., Suite 1650, Boston, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083108240"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":26.2628,"has_fulltext":false,"cited_by_count":189,"citation_normalized_percentile":{"value":0.99583022,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"19","issue":"5","first_page":"630","last_page":"643"},"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.9975000023841858,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9539999961853027,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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.8184749484062195},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7230070233345032},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.6940072774887085},{"id":"https://openalex.org/keywords/fitness-proportionate-selection","display_name":"Fitness proportionate selection","score":0.6663566827774048},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5802528858184814},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5669766664505005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5304279327392578},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5027444362640381},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.49566471576690674},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4486345648765564},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.397482693195343},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.3850128650665283},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.29780566692352295},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2942807376384735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25909194350242615}],"concepts":[{"id":"https://openalex.org/C165661538","wikidata":"https://www.wikidata.org/wiki/Q7829327","display_name":"Tournament selection","level":3,"score":0.8184749484062195},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7230070233345032},{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.6940072774887085},{"id":"https://openalex.org/C99701942","wikidata":"https://www.wikidata.org/wiki/Q5455479","display_name":"Fitness proportionate selection","level":4,"score":0.6663566827774048},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5802528858184814},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5669766664505005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5304279327392578},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5027444362640381},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.49566471576690674},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4486345648765564},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.397482693195343},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.3850128650665283},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29780566692352295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2942807376384735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25909194350242615},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2014.2362729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2014.2362729","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.203","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://faculty.hampshire.edu/lspector/pubs/lexicase-IEEE-TEC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3977699885","display_name":null,"funder_award_id":"1331283","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5159111000","display_name":null,"funder_award_id":"1017817","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8045835890","display_name":null,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W86586912","https://openalex.org/W128254983","https://openalex.org/W199024138","https://openalex.org/W201720064","https://openalex.org/W1490309784","https://openalex.org/W1505743939","https://openalex.org/W1512226051","https://openalex.org/W1542968481","https://openalex.org/W1556978752","https://openalex.org/W1576818901","https://openalex.org/W1585939719","https://openalex.org/W1586689888","https://openalex.org/W1969186573","https://openalex.org/W1980900887","https://openalex.org/W1984074188","https://openalex.org/W2022373470","https://openalex.org/W2028374313","https://openalex.org/W2034068348","https://openalex.org/W2060381658","https://openalex.org/W2070032508","https://openalex.org/W2084288340","https://openalex.org/W2117362191","https://openalex.org/W2126105956","https://openalex.org/W2126926002","https://openalex.org/W2127338150","https://openalex.org/W2136414484","https://openalex.org/W2136852062","https://openalex.org/W2138183589","https://openalex.org/W2145373440","https://openalex.org/W2147135913","https://openalex.org/W2151554678","https://openalex.org/W2157811013","https://openalex.org/W6603572680","https://openalex.org/W6605113960","https://openalex.org/W6630795144","https://openalex.org/W6632642424","https://openalex.org/W6633586552","https://openalex.org/W6634986879","https://openalex.org/W6635097213","https://openalex.org/W6657728831","https://openalex.org/W6678845729","https://openalex.org/W6680508676","https://openalex.org/W7032949275"],"related_works":["https://openalex.org/W1792573625","https://openalex.org/W3046303201","https://openalex.org/W1865715423","https://openalex.org/W2591539962","https://openalex.org/W1820417602","https://openalex.org/W4384024946","https://openalex.org/W2790226511","https://openalex.org/W2030029925","https://openalex.org/W2072473332","https://openalex.org/W2363386617"],"abstract_inverted_index":{"We":[0,48,108,156],"describe":[1,49],"a":[2,86,103,179],"broad":[3],"class":[4],"of":[5,23,28,41,67,152,165,186],"problems,":[6],"called":[7],"\u201cuncompromising":[8],"problems,\u201d":[9],"which":[10,172],"are":[11,46],"characterized":[12],"by":[13,70],"the":[14,29,39,52,65,153,184],"requirement":[15],"that":[16,31,61,89,159],"solutions":[17],"must":[18],"perform":[19],"optimally":[20],"on":[21,85,128],"each":[22],"many":[24,42],"test":[25,94,99],"cases.":[26],"Many":[27],"problems":[30,69],"have":[32],"long":[33],"motivated":[34],"genetic":[35,71],"programming":[36,44],"research,":[37],"including":[38,120],"automation":[40],"traditional":[43,75,116],"tasks,":[45],"uncompromising.":[47],"and":[50,59,124,147],"analyze":[51],"recently":[53],"proposed":[54],"\u201clexicase\u201d":[55],"parent":[56,76,117,180],"selection":[57,77,80,84,113,118,123,161,170,181],"algorithm":[58,182],"show":[60],"it":[62,97],"can":[63],"facilitate":[64],"solution":[66],"uncompromising":[68,130,187],"programming.":[72],"Unlike":[73],"most":[74],"techniques,":[78],"lexicase":[79,112,160],"does":[81],"not":[82],"base":[83],"fitness":[87,126],"value":[88],"is":[90],"aggregated":[91],"over":[92],"all":[93],"cases;":[95],"rather,":[96],"considers":[98],"cases":[100],"one":[101],"at":[102],"time":[104],"in":[105,135,145,183],"random":[106],"order.":[107],"present":[109],"results":[110],"comparing":[111],"to":[114],"more":[115],"methods,":[119,171],"standard":[121],"tournament":[122],"implicit":[125],"sharing,":[127],"four":[129],"problems:":[131],"1)":[132],"finding":[133],"terms":[134],"finite":[136],"algebras;":[137],"2)":[138],"designing":[139],"digital":[140],"multipliers;":[141],"3)":[142],"counting":[143],"words":[144],"files;":[146],"4)":[148],"performing":[149],"symbolic":[150],"regression":[151],"factorial":[154],"function.":[155],"provide":[157],"evidence":[158],"maintains":[162],"higher":[163],"levels":[164],"population":[166],"diversity":[167],"than":[168],"other":[169],"may":[173],"partially":[174],"explain":[175],"its":[176],"utility":[177],"as":[178],"context":[185],"problems.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}