{"id":"https://openalex.org/W4224949212","doi":"https://doi.org/10.1007/s10618-022-00830-7","title":"Simplification of genetic programs: a literature survey","display_name":"Simplification of genetic programs: a literature survey","publication_year":2022,"publication_date":"2022-04-27","ids":{"openalex":"https://openalex.org/W4224949212","doi":"https://doi.org/10.1007/s10618-022-00830-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-022-00830-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00830-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00830-7.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00830-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065016843","display_name":"Noman Javed","orcid":"https://orcid.org/0000-0001-7770-6616"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Noman Javed","raw_affiliation_strings":["CPNSS, London School of Economics and Political Science, London, UK"],"raw_orcid":"https://orcid.org/0000-0001-7770-6616","affiliations":[{"raw_affiliation_string":"CPNSS, London School of Economics and Political Science, London, UK","institution_ids":["https://openalex.org/I909854389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071463629","display_name":"Fernand Gobet","orcid":"https://orcid.org/0000-0002-9317-6886"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fernand Gobet","raw_affiliation_strings":["CPNSS, London School of Economics and Political Science, London, UK"],"raw_orcid":"https://orcid.org/0000-0002-9317-6886","affiliations":[{"raw_affiliation_string":"CPNSS, London School of Economics and Political Science, London, UK","institution_ids":["https://openalex.org/I909854389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000517602","display_name":"Peter C. R. Lane","orcid":"https://orcid.org/0000-0002-8554-2217"},"institutions":[{"id":"https://openalex.org/I141584323","display_name":"University of Hertfordshire","ror":"https://ror.org/0267vjk41","country_code":"GB","type":"education","lineage":["https://openalex.org/I141584323"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Lane","raw_affiliation_strings":["Department of Computer Science, University of Hertfordshire, Hertfordshire, UK"],"raw_orcid":"https://orcid.org/0000-0002-8554-2217","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hertfordshire, Hertfordshire, UK","institution_ids":["https://openalex.org/I141584323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065016843"],"corresponding_institution_ids":["https://openalex.org/I909854389"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":3.0501,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92306809,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"36","issue":"4","first_page":"1279","last_page":"1300"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9929999709129333,"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.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7301722764968872},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.7021111249923706},{"id":"https://openalex.org/keywords/strengths-and-weaknesses","display_name":"Strengths and weaknesses","score":0.6884600520133972},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6720824241638184},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5178518891334534},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5029777884483337},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.49754026532173157},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4936028718948364},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.43586331605911255},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4112951457500458},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3524276614189148},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18223172426223755},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12176313996315002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7301722764968872},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7021111249923706},{"id":"https://openalex.org/C63882131","wikidata":"https://www.wikidata.org/wiki/Q17122954","display_name":"Strengths and weaknesses","level":2,"score":0.6884600520133972},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6720824241638184},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5178518891334534},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5029777884483337},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.49754026532173157},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4936028718948364},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.43586331605911255},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4112951457500458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3524276614189148},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18223172426223755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12176313996315002},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10618-022-00830-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00830-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00830-7.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.lse.ac.uk:114852","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-7770-6616>,","pdf_url":"https://researchonline.lse.ac.uk/id/eprint/114852/1/Javed2022_Article_SimplificationOfGeneticProgram.pdf","source":{"id":"https://openalex.org/S4306401594","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:uhra.herts.ac.uk:2299/25499","is_oa":true,"landing_page_url":"http://hdl.handle.net/2299/25499","pdf_url":null,"source":{"id":"https://openalex.org/S4306400241","display_name":"University of Hertfordshire Research Archive (University of Hertfordshire)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141584323","host_organization_name":"University of Hertfordshire","host_organization_lineage":["https://openalex.org/I141584323"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s10618-022-00830-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00830-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00830-7.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G847932886","display_name":null,"funder_award_id":"ERC-2018-ADG-835002.","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224949212.pdf","grobid_xml":"https://content.openalex.org/works/W4224949212.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W55578803","https://openalex.org/W132692629","https://openalex.org/W139594855","https://openalex.org/W178847082","https://openalex.org/W201659765","https://openalex.org/W1231053678","https://openalex.org/W1491642474","https://openalex.org/W1508260041","https://openalex.org/W1527282796","https://openalex.org/W1530491070","https://openalex.org/W1576818901","https://openalex.org/W1579738444","https://openalex.org/W1586343467","https://openalex.org/W1586918823","https://openalex.org/W1758547419","https://openalex.org/W1771947156","https://openalex.org/W1966633059","https://openalex.org/W2020718138","https://openalex.org/W2029307625","https://openalex.org/W2035894445","https://openalex.org/W2037343293","https://openalex.org/W2039909236","https://openalex.org/W2045040627","https://openalex.org/W2065814443","https://openalex.org/W2079957314","https://openalex.org/W2093975706","https://openalex.org/W2100604298","https://openalex.org/W2108928796","https://openalex.org/W2148899576","https://openalex.org/W2154269330","https://openalex.org/W2165829462","https://openalex.org/W2169257920","https://openalex.org/W2398671303","https://openalex.org/W2408525833","https://openalex.org/W2558141709","https://openalex.org/W2731782677","https://openalex.org/W2779953062","https://openalex.org/W2905231954","https://openalex.org/W2910021210","https://openalex.org/W2912333243","https://openalex.org/W2946431497","https://openalex.org/W2955041946","https://openalex.org/W2969630365","https://openalex.org/W2997839937","https://openalex.org/W2998072664","https://openalex.org/W3010483354","https://openalex.org/W3017023837","https://openalex.org/W3021590049","https://openalex.org/W3023259985","https://openalex.org/W3036412476","https://openalex.org/W3039000434","https://openalex.org/W3083194439","https://openalex.org/W3083251540","https://openalex.org/W3091474480","https://openalex.org/W3102486029","https://openalex.org/W3137272919","https://openalex.org/W3159238176","https://openalex.org/W4232190472","https://openalex.org/W4403406779"],"related_works":["https://openalex.org/W2082776239","https://openalex.org/W2142324575","https://openalex.org/W2123029667","https://openalex.org/W2051028534","https://openalex.org/W2046401452","https://openalex.org/W2164305954","https://openalex.org/W1976076479","https://openalex.org/W2371108399","https://openalex.org/W1501730763","https://openalex.org/W1772786136"],"abstract_inverted_index":{"Abstract":[0],"Genetic":[1],"programming":[2],"(GP),":[3],"a":[4,21,98,188,265],"widely":[5],"used":[6],"evolutionary":[7],"computing":[8],"technique,":[9],"suffers":[10],"from":[11,58,75],"bloat\u2014the":[12],"problem":[13],"of":[14,61,79,155,181,195,235,237,254,261],"excessive":[15],"growth":[16],"in":[17,67,240],"individuals\u2019":[18],"sizes.":[19,95],"As":[20],"result,":[22],"its":[23],"ability":[24],"to":[25,44,71,106,138,148,159,184,209,231],"efficiently":[26],"explore":[27,232],"complex":[28],"search":[29],"spaces":[30],"reduces.":[31],"The":[32],"resulting":[33],"solutions":[34],"are":[35],"less":[36],"robust":[37],"and":[38,46,124,134,153,158,163,171,174,213],"generalisable.":[39],"Moreover,":[40],"it":[41,113,214],"is":[42,54,70,97,105,183,204,230,245],"difficult":[43],"understand":[45],"explain":[47],"models":[48,89,109],"which":[49],"contain":[50],"bloat.":[51,269],"This":[52],"phenomenon":[53],"well":[55],"researched,":[56],"primarily":[57],"the":[59,73,143,150,196,233,246,259],"angle":[60],"controlling":[62,268],"bloat:":[63],"instead,":[64],"our":[65],"focus":[66],"this":[68],"paper":[69],"review":[72],"literature":[74,144],"an":[76,119,193,219,223],"explainability":[77],"point":[78],"view,":[80],"by":[81,92],"looking":[82],"at":[83],"how":[84],"simplification":[85,132,156,186],"can":[86,114,215],"make":[87,107],"GP":[88,108,211,225],"more":[90,110,206],"explainable":[91],"reducing":[93],"their":[94],"Simplification":[96],"code":[99],"editing":[100],"technique":[101],"whose":[102],"primary":[103],"purpose":[104],"explainable.":[111],"However,":[112],"offer":[115],"bloat":[116],"control":[117],"as":[118,187,218,264],"additional":[120],"benefit":[121],"when":[122,267],"implemented":[123],"applied":[125],"with":[126,250],"caution.":[127],"Researchers":[128],"have":[129],"proposed":[130,228],"several":[131,176],"techniques":[133,157],"adopted":[135],"various":[136],"strategies":[137],"implement":[139],"them.":[140],"We":[141,168],"organise":[142],"along":[145],"multiple":[146],"axes":[147],"identify":[149,160],"relative":[151],"strengths":[152],"weaknesses":[154],"emerging":[161],"trends":[162],"areas":[164],"for":[165,178],"future":[166],"exploration.":[167],"highlight":[169],"design":[170],"integration":[172],"challenges":[173],"propose":[175],"avenues":[177],"research.":[179],"One":[180],"them":[182],"consider":[185],"standalone":[189],"operator,":[190],"rather":[191],"than":[192],"extension":[194],"standard":[197],"crossover":[198],"or":[199],"mutation":[200],"operators.":[201],"Its":[202],"role":[203],"then":[205],"clearly":[207],"complementary":[208],"other":[210],"operators,":[212],"be":[216],"integrated":[217],"optional":[220],"feature":[221],"into":[222],"existing":[224],"setup.":[226],"Another":[227],"avenue":[229],"lack":[234],"utilisation":[236],"complexity":[238],"measures":[239],"simplification.":[241],"So":[242],"far,":[243],"size":[244],"most":[247],"discussed":[248],"measure,":[249],"only":[251],"two":[252],"pieces":[253],"prior":[255],"work":[256],"pointing":[257],"out":[258],"benefits":[260],"using":[262],"time":[263],"measure":[266]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-10-10T00:00:00"}