{"id":"https://openalex.org/W2106683494","doi":"https://doi.org/10.1109/tevc.2010.2083669","title":"Evolutionary Improvement of Programs","display_name":"Evolutionary Improvement of Programs","publication_year":2011,"publication_date":"2011-01-17","ids":{"openalex":"https://openalex.org/W2106683494","doi":"https://doi.org/10.1109/tevc.2010.2083669","mag":"2106683494"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2010.2083669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2083669","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/A5046817648","display_name":"David R. White","orcid":"https://orcid.org/0000-0001-6317-4348"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David R. White","raw_affiliation_strings":["Department of Computer Science, University of York, Yorkshire, UK","[Dept. of Comput. Sci., Univ. of York, York, UK]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, Yorkshire, UK","institution_ids":["https://openalex.org/I52099693"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Univ. of York, York, UK]","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052735480","display_name":"Andrea Arcuri","orcid":"https://orcid.org/0000-0003-0799-2930"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Andrea Arcuri","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway","Simula Res. Lab., Lysaker, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"Simula Res. Lab., Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111899873","display_name":"John A. Clark","orcid":null},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John A. Clark","raw_affiliation_strings":["Department of Computer Science, University of York, Yorkshire, UK","[Dept. of Comput. Sci., Univ. of York, York, UK]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, Yorkshire, UK","institution_ids":["https://openalex.org/I52099693"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Univ. of York, York, UK]","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.58,"has_fulltext":false,"cited_by_count":146,"citation_normalized_percentile":{"value":0.99342138,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"15","issue":"4","first_page":"515","last_page":"538"},"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.9921000003814697,"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.991599977016449,"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/computer-science","display_name":"Computer science","score":0.8308672904968262},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6319581270217896},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6068971157073975},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5947234034538269},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5190516114234924},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5041793584823608},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4830761253833771},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4740198254585266},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4401536285877228},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.4203537404537201},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4127809405326843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3814283609390259},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34460583329200745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2720016837120056}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8308672904968262},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6319581270217896},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6068971157073975},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5947234034538269},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5190516114234924},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5041793584823608},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4830761253833771},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4740198254585266},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4401536285877228},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4203537404537201},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4127809405326843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3814283609390259},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34460583329200745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2720016837120056},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tevc.2010.2083669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2083669","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:eprints.gla.ac.uk:55372","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/view/author/16438.html>,","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Articles"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.369.8617","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.369.8617","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.gla.ac.uk/~whited/papers/evolutionary_improvement_of_programs.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.699999988079071,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7593683164","display_name":null,"funder_award_id":"EP/D050618/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W127224647","https://openalex.org/W161423466","https://openalex.org/W1482455547","https://openalex.org/W1482546558","https://openalex.org/W1482827835","https://openalex.org/W1483736078","https://openalex.org/W1491178396","https://openalex.org/W1499644348","https://openalex.org/W1505496191","https://openalex.org/W1518805529","https://openalex.org/W1536736279","https://openalex.org/W1553373771","https://openalex.org/W1557715024","https://openalex.org/W1569529403","https://openalex.org/W1576285130","https://openalex.org/W1576818901","https://openalex.org/W1585939719","https://openalex.org/W1586648962","https://openalex.org/W1589720045","https://openalex.org/W1595498733","https://openalex.org/W1600867940","https://openalex.org/W1602501765","https://openalex.org/W1840884391","https://openalex.org/W1905345416","https://openalex.org/W1910771831","https://openalex.org/W1965335252","https://openalex.org/W1991495385","https://openalex.org/W2002175120","https://openalex.org/W2005985523","https://openalex.org/W2006369600","https://openalex.org/W2010359356","https://openalex.org/W2011933251","https://openalex.org/W2020620746","https://openalex.org/W2021208032","https://openalex.org/W2027649639","https://openalex.org/W2043555292","https://openalex.org/W2044206819","https://openalex.org/W2060954690","https://openalex.org/W2062060002","https://openalex.org/W2099613036","https://openalex.org/W2101512909","https://openalex.org/W2102589406","https://openalex.org/W2102742419","https://openalex.org/W2106296728","https://openalex.org/W2113923750","https://openalex.org/W2114334695","https://openalex.org/W2114869486","https://openalex.org/W2117564498","https://openalex.org/W2118937112","https://openalex.org/W2120235997","https://openalex.org/W2126071695","https://openalex.org/W2132196970","https://openalex.org/W2133376191","https://openalex.org/W2169157770","https://openalex.org/W2259367215","https://openalex.org/W2474373287","https://openalex.org/W2984808340","https://openalex.org/W3010856131","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4251988601","https://openalex.org/W4285719527","https://openalex.org/W6628772041","https://openalex.org/W6628891899","https://openalex.org/W6628931322","https://openalex.org/W6629867571","https://openalex.org/W6632123621","https://openalex.org/W6634567351","https://openalex.org/W6635110942","https://openalex.org/W6665938230","https://openalex.org/W6677558467","https://openalex.org/W6679813763"],"related_works":["https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2125620709","https://openalex.org/W2110441383","https://openalex.org/W2045932760","https://openalex.org/W4233149903","https://openalex.org/W2326878701","https://openalex.org/W4293864700","https://openalex.org/W2184228419","https://openalex.org/W67445448"],"abstract_inverted_index":{"Most":[0],"applications":[1],"of":[2,9,103,121,138,163,193,200,212],"genetic":[3],"programming":[4],"(GP)":[5],"involve":[6],"the":[7,99,117,136,198,201,206,213,219,232],"creation":[8],"an":[10,223],"entirely":[11],"new":[12,28],"function,":[13,140],"program":[14,208],"or":[15,48],"expression":[16],"to":[17,33,77,92,98,113,129,143,153,158,172,182,196,217,238,246,252,255],"solve":[18],"a":[19,27,57,139,145,159,190],"specific":[20],"problem.":[21],"In":[22,51,106],"this":[23,94,107,150],"paper,":[24,108],"we":[25,109,141,241],"propose":[26],"approach":[29],"that":[30,82,167,176,234],"applies":[31],"GP":[32],"improve":[34,130,239],"existing":[35,118,131],"software":[36],"by":[37,65],"optimizing":[38,66],"its":[39],"non-functional":[40,54,84],"properties":[41],"such":[42,88,104],"as":[43,134,222,230],"execution":[44,155],"time,":[45],"memory":[46],"usage,":[47],"power":[49],"consumption.":[50],"general,":[52],"satisfying":[53],"requirements":[55],"is":[56,95,170],"difficult":[58],"task":[59],"and":[60,115,125,221,249],"often":[61],"achieved":[62],"in":[63,72,127,149,215],"part":[64],"compilers.":[67],"However,":[68],"modern":[69],"compilers":[70,177],"are":[71,90,178],"general":[73],"not":[74,179],"always":[75],"able":[76,171,181],"produce":[78,173],"semantically":[79,146],"equivalent":[80,147],"alternatives":[81,89],"optimize":[83],"properties,":[85],"even":[86],"if":[87],"known":[91],"exist:":[93],"usually":[96],"due":[97],"limited":[100],"local":[101],"nature":[102],"optimizations.":[105],"discuss":[110],"how":[111,254],"best":[112],"combine":[114],"extend":[116],"evolutionary":[119],"methods":[120],"GP,":[122],"multiobjective":[123],"optimization,":[124],"coevolution":[126],"order":[128,216],"software.":[132],"Given":[133],"input":[135],"implementation":[137],"attempt":[142],"evolve":[144],"version,":[148],"case":[151],"optimized":[152],"reduce":[154],"time":[156],"subject":[157],"given":[160],"probability":[161],"distribution":[162],"inputs.":[164],"We":[165,188,204],"demonstrate":[166],"our":[168],"framework":[169],"non-obvious":[174],"optimizations":[175],"yet":[180],"generate":[183],"on":[184],"eight":[185],"example":[186],"functions.":[187],"employ":[189,242],"coevolved":[191],"population":[192,214],"test":[194],"cases":[195],"encourage":[197],"preservation":[199],"function's":[202],"semantics.":[203],"exploit":[205],"original":[207],"both":[209],"through":[210],"seeding":[211],"focus":[218],"search,":[220],"oracle":[224],"for":[225],"testing":[226],"purposes.":[227],"As":[228],"well":[229],"discussing":[231],"issues":[233],"arise":[235],"when":[236],"attempting":[237],"software,":[240],"rigorous":[243],"experimental":[244],"method":[245],"provide":[247],"interesting":[248],"practical":[250],"insights":[251],"suggest":[253],"address":[256],"these":[257],"issues.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}