{"id":"https://openalex.org/W6889726788","doi":"https://doi.org/10.26190/unsworks/18064","title":"Flexible representation for genetic programming : lessons from natural language processing","display_name":"Flexible representation for genetic programming : lessons from natural language processing","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W6889726788","doi":"https://doi.org/10.26190/unsworks/18064"},"language":"en","primary_location":{"id":"pmh:oai:unsworks.unsw.edu.au:1959.4/38750","is_oa":true,"landing_page_url":"http://handle.unsw.edu.au/1959.4/38750","pdf_url":"http://handle.unsw.edu.au/1959.4/38750","source":{"id":"https://openalex.org/S4377196481","display_name":"UNSWorks (UNSW Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31746571","host_organization_name":"UNSW Sydney","host_organization_lineage":["https://openalex.org/I31746571"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://handle.unsw.edu.au/1959.4/38750","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nguyen, Xuan Hoai","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nguyen, Xuan Hoai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9829999804496765,"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.9829999804496765,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.00279999990016222,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.002300000051036477,"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/genetic-programming","display_name":"Genetic programming","score":0.7391999959945679},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6068000197410583},{"id":"https://openalex.org/keywords/arity","display_name":"Arity","score":0.5695000290870667},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.47029998898506165},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46459999680519104},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.40220001339912415},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.3882000148296356},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.38749998807907104}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7391999959945679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6273999810218811},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6068000197410583},{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.5695000290870667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5171999931335449},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.47029998898506165},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46459999680519104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40380001068115234},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.40220001339912415},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3887999951839447},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.3882000148296356},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.38749998807907104},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.37470000982284546},{"id":"https://openalex.org/C6135463","wikidata":"https://www.wikidata.org/wiki/Q5532920","display_name":"Genetic representation","level":3,"score":0.3695000112056732},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.3330000042915344},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.2922999858856201},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2680000066757202},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:unsworks.unsw.edu.au:1959.4/38750","is_oa":true,"landing_page_url":"http://handle.unsw.edu.au/1959.4/38750","pdf_url":"http://handle.unsw.edu.au/1959.4/38750","source":{"id":"https://openalex.org/S4377196481","display_name":"UNSWorks (UNSW Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31746571","host_organization_name":"UNSW Sydney","host_organization_lineage":["https://openalex.org/I31746571"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:unsworks.library.unsw.edu.au:1959.4/38750","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.4/38750","pdf_url":null,"source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"http://purl.org/coar/resource_type/c_db06"},{"id":"doi:10.26190/unsworks/18064","is_oa":true,"landing_page_url":"https://doi.org/10.26190/unsworks/18064","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"pmh:oai:unsworks.unsw.edu.au:1959.4/38750","is_oa":true,"landing_page_url":"http://handle.unsw.edu.au/1959.4/38750","pdf_url":"http://handle.unsw.edu.au/1959.4/38750","source":{"id":"https://openalex.org/S4377196481","display_name":"UNSWorks (UNSW Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31746571","host_organization_name":"UNSW Sydney","host_organization_lineage":["https://openalex.org/I31746571"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7006927132606506,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W6889726788.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"thesis":[1,115,212],"principally":[2],"addresses":[3],"some":[4,80,118],"problems":[5],"in":[6,99,104,107,121,131],"genetic":[7,12,42],"programming":[8,13],"(GP)":[9],"and":[10,25,31,38,69,84,90,124,184,192],"grammar-guided":[11],"(GGGP)":[14],"arising":[15],"from":[16,48],"the":[17,59,74,114,132,142,146,162,165,169,200,211,229,233,236],"lack":[18],"of":[19,76,145,161,164,202,235],"operators":[20],"able":[21,86],"to":[22,87,141,186,227],"make":[23,88],"small":[24,89],"bounded":[26,91,97,105],"changes":[27,98,106],"on":[28,168,204],"both":[29],"genotype":[30,100],"phenotype":[32,108],"space.":[33,109],"It":[34,56],"proposes":[35,213],"a":[36,45,157,172,214],"new":[37,60,77,133,170,173,196,215],"flexible":[39],"representation":[40,62,150],"for":[41,217],"programming,":[43],"using":[44],"state-of-the-art":[46],"formalism":[47],"natural":[49],"language":[50],"processing,":[51],"Tree":[52],"Adjoining":[53],"Grammars":[54],"(TAGs).":[55],"demonstrates":[57],"that":[58,96],"TAG-based":[61],"possesses":[63],"two":[64,112],"important":[65],"properties:":[66],"non-fixed":[67],"arity":[68],"locality.":[70],"The":[71,93],"former":[72],"facilitates":[73],"design":[75],"operators,":[78],"including":[79],"which":[81],"are":[82,102],"bio-inspired,":[83],"others":[85],"changes.":[92],"latter":[94],"ensures":[95],"space":[101],"reflected":[103],"With":[110],"these":[111],"properties,":[113],"shows":[116],"how":[117],"well-known":[119],"difficulties":[120,136],"standard":[122],"GP":[123,176,191,222],"GGGP":[125,193],"tree-based":[126],"representations":[127,223],"can":[128],"be":[129,187],"solved":[130],"representation.":[134],"These":[135],"have":[137],"been":[138,182],"previously":[139],"attributed":[140],"treebased":[143],"nature":[144],"representations;":[147],"since":[148],"TAG":[149],"is":[151,208],"also":[152],"tree-based,":[153],"it":[154],"has":[155,181],"enabled":[156],"more":[158],"precise":[159],"delineation":[160],"causes":[163],"difficulties.":[166],"Building":[167],"representation,":[171],"grammar":[174],"guided":[175],"system":[177],"known":[178],"as":[179],"TAG3P":[180,203],"developed,":[183],"shown":[185],"competitive":[188],"with":[189],"other":[190],"systems.":[194],"A":[195],"schema":[197],"theorem,":[198],"explaining":[199],"behaviour":[201],"syntactically":[205],"constrained":[206],"domains,":[207],"derived.":[209],"Finally,":[210],"method":[216],"understanding":[218],"performance":[219],"differences":[220],"between":[221],"requiring":[224],"different":[225],"ways":[226],"bound":[228],"search":[230],"space,":[231],"eliminating":[232],"effects":[234],"bounds":[237],"through":[238],"multi-objective":[239],"approaches.":[240]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}