{"id":"https://openalex.org/W2102449714","doi":"https://doi.org/10.1109/cec.2011.5949751","title":"Execution trace caching for Linear Genetic Programming","display_name":"Execution trace caching for Linear Genetic Programming","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2102449714","doi":"https://doi.org/10.1109/cec.2011.5949751","mag":"2102449714"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","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/A5058978201","display_name":"Carlton Downey","orcid":null},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Carlton Downey","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","School of Engineering and Computer Science Victoria University of Wellington Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Engineering and Computer Science Victoria University of Wellington Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mengjie Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Mengjie Zhang","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","School of Engineering and Computer Science Victoria University of Wellington Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"School of Engineering and Computer Science Victoria University of Wellington Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058978201"],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":0.4385,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73941072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1186","last_page":"1193"},"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.9976999759674072,"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.9804999828338623,"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.8783086538314819},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7547293305397034},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7119075655937195},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5350279808044434},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5335816144943237},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5142921805381775},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5093706846237183},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5006263256072998},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.49430370330810547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32979822158813477},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2846517562866211},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10820135474205017},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09349718689918518}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8783086538314819},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7547293305397034},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7119075655937195},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5350279808044434},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5335816144943237},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5142921805381775},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5093706846237183},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5006263256072998},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.49430370330810547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32979822158813477},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2846517562866211},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10820135474205017},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09349718689918518},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W25996711","https://openalex.org/W1528812923","https://openalex.org/W1532497150","https://openalex.org/W1575833847","https://openalex.org/W1576818901","https://openalex.org/W1580959953","https://openalex.org/W1588073546","https://openalex.org/W1845435444","https://openalex.org/W2042771001","https://openalex.org/W2066680901","https://openalex.org/W2100604298","https://openalex.org/W4255733837","https://openalex.org/W6634279960","https://openalex.org/W6634886533","https://openalex.org/W6638757508"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W2041820064","https://openalex.org/W2009566782","https://openalex.org/W1524955365","https://openalex.org/W2509523906","https://openalex.org/W2100901045","https://openalex.org/W2114386333","https://openalex.org/W2138965869","https://openalex.org/W2147511796","https://openalex.org/W2354520536"],"abstract_inverted_index":{"In":[0],"this":[1,33],"paper":[2],"we":[3,23,64],"propose":[4],"a":[5,25],"new":[6,48],"caching":[7,49,68],"algorithm":[8,50,56,69],"for":[9,54],"Linear":[10],"Genetic":[11],"Programming":[12],"(LGP)":[13],"based":[14],"on":[15],"exploiting":[16],"inter-generation":[17],"program":[18,22,29],"relationships.":[19],"For":[20],"each":[21],"cache":[24],"partial":[26],"summary":[27,34],"of":[28,39],"execution,":[30],"and":[31,51,61],"use":[32],"to":[35,77],"expedite":[36],"the":[37,44],"execution":[38,73],"all":[40],"progeny.":[41],"We":[42],"study":[43],"theory":[45],"behind":[46],"our":[47,67],"derive":[52],"equations":[53],"optimizing":[55],"performance.":[57],"Through":[58],"both":[59],"theoretical":[60],"empirical":[62],"results":[63],"demonstrate":[65],"that":[66],"can":[70],"decrease":[71],"LGP":[72],"time":[74],"by":[75],"up":[76],"50%.":[78]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}