{"id":"https://openalex.org/W2111965318","doi":"https://doi.org/10.1109/cec.2009.4983035","title":"Genetic programming that ensures programs are original","display_name":"Genetic programming that ensures programs are original","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2111965318","doi":"https://doi.org/10.1109/cec.2009.4983035","mag":"2111965318"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on 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/A5091162383","display_name":"Shiu Yin Yuen","orcid":"https://orcid.org/0000-0002-5889-8808"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Shiu Yin Yuen","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","Department of Electronic Engineering, City university of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering, City university of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108468707","display_name":"Shing Wa Leung","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shing Wa Leung","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","Department of Electronic Engineering, City university of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electronic Engineering, City university of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091162383"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.11733301,"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":"860","last_page":"866"},"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.9972000122070312,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/genetic-programming","display_name":"Genetic programming","score":0.8863555192947388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7897301316261292},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.6886426210403442},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32460933923721313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3041898012161255}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.8863555192947388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897301316261292},{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.6886426210403442},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32460933923721313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3041898012161255}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2009.4983035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1517016597","https://openalex.org/W1526455201","https://openalex.org/W1529874115","https://openalex.org/W1538645798","https://openalex.org/W1541677343","https://openalex.org/W1545270007","https://openalex.org/W1546808969","https://openalex.org/W1576818901","https://openalex.org/W1882740835","https://openalex.org/W1986226325","https://openalex.org/W1994493251","https://openalex.org/W2026623510","https://openalex.org/W2045638068","https://openalex.org/W2094261376","https://openalex.org/W2112902257","https://openalex.org/W2127338150","https://openalex.org/W2156063987","https://openalex.org/W2165810451","https://openalex.org/W2165977331","https://openalex.org/W2166566276","https://openalex.org/W2337480916","https://openalex.org/W2798741797","https://openalex.org/W4210572675","https://openalex.org/W4245407374","https://openalex.org/W6631865530","https://openalex.org/W6632647001"],"related_works":["https://openalex.org/W2968285896","https://openalex.org/W2381504162","https://openalex.org/W1567571923","https://openalex.org/W2472646430","https://openalex.org/W2610450612","https://openalex.org/W2549153708","https://openalex.org/W2897801744","https://openalex.org/W2147355282","https://openalex.org/W2394133867","https://openalex.org/W1662819506"],"abstract_inverted_index":{"Conventional":[0],"genetic":[1,44],"programming":[2,45],"(GP)":[3],"does":[4],"not":[5],"guarantee":[6],"no":[7,150],"revisits,":[8],"i.e.,":[9],"a":[10,39],"program":[11],"may":[12],"be":[13,161],"generated":[14,53,88],"for":[15,91],"fitness":[16,34,98],"evaluations":[17],"more":[18],"than":[19],"one":[20],"time.":[21],"This":[22,36,140],"is":[23,54,59,77,89,104,127,153,176],"clearly":[24,141],"wasteful":[25],"in":[26,71],"applications":[27,92],"that":[28,48,50,129,155,179],"involve":[29],"expensive":[30,94],"and/or":[31,95],"time":[32,96],"consuming":[33,97],"evaluations.":[35],"paper":[37],"proposes":[38],"new":[40,173],"GP":[41,106,113,167],"-":[42,47],"non-revisiting":[43,158],"NrGP":[46,108,130],"guarantees":[49],"all":[51,65],"programs":[52,66],"original.":[55],"The":[56],"basic":[57],"idea":[58,147,159],"to":[60,63,163,168],"use":[61],"memory":[62,76,102],"store":[64],"generated.":[67],"To":[68],"increase":[69],"efficiency":[70],"indexing":[72],"and":[73,107,121],"storage,":[74],"the":[75,84,100,118,122,135,143,146,156,186],"organized":[78],"as":[79],"an":[80],"S-expression":[81],"trie.":[82],"Since":[83],"number":[85],"of":[86,145,148,166],"solutions":[87],"modest":[90],"involving":[93],"evaluations,":[99],"extra":[101],"needed":[103],"manageable.":[105],"are":[109],"compared":[110],"using":[111],"two":[112],"bench":[114],"mark":[115],"problems,":[116],"namely,":[117],"symbolic":[119],"regression":[120],"even":[123],"N-parity":[124],"problem.":[125],"It":[126,152],"found":[128],"outperforms":[131],"GP,":[132],"significantly":[133],"reducing":[134],"computational":[136],"effort":[137],"(CE)":[138],"required.":[139],"shows":[142],"power":[144],"ensuring":[149],"revisits.":[151],"anticipated":[154],"same":[157],"can":[160],"applied":[162],"other":[164],"types":[165],"enhance":[169],"their":[170],"efficiency.":[171],"A":[172],"CE":[174],"measurement":[175],"also":[177],"reported":[178],"removes":[180],"some":[181],"statistical":[182],"biases":[183],"associated":[184],"with":[185],"conventional":[187],"CE.":[188]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}