{"id":"https://openalex.org/W2985202086","doi":null,"title":"Evolving Data Structures Using Genetic Programming","display_name":"Evolving Data Structures Using Genetic Programming","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2985202086","mag":"2985202086"},"language":"en","primary_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1327885","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1327885/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Eshelman, L, (ed.) (pp. pp. 295-302). Morgan Kaufmann: Pittsburgh, PA, USA.","raw_type":"Proceedings paper"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5112258107","display_name":"William B. Langdon","orcid":"https://orcid.org/0000-0002-6388-4160","observed_orcids":["https://orcid.org/0000-0002-6388-4160","https://orcid.org/0000-0002-2513-5900"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"WB Langdon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5112258107"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4952,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9546186,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9860000014305115},{"id":"https://openalex.org/keywords/abstract-data-structures","display_name":"abstract data structures","score":0.902999997138977},{"id":"https://openalex.org/keywords/automatically-defined-functions","display_name":"automatically defined functions","score":0.7549999952316284},{"id":"https://openalex.org/keywords/shared-memory","display_name":"shared memory","score":0.5540000200271606},{"id":"https://openalex.org/keywords/demes","display_name":"demes","score":0.9580000042915344},{"id":"https://openalex.org/keywords/software-engineering-practices","display_name":"software engineering practices","score":0.5220000147819519},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.4699999988079071}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7617135047912598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7296706438064575},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6688768863677979},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5510719418525696},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.48440247774124146},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4570276141166687},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.4470672607421875},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4350179135799408},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4275962710380554},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42366480827331543},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4166063666343689},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40530645847320557},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38161760568618774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2036464512348175},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18673595786094666},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1327885","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1327885/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Eshelman, L, (ed.) (pp. pp. 295-302). Morgan Kaufmann: Pittsburgh, PA, USA.","raw_type":"Proceedings paper"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1327886","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1327886/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":": Gower Street, London, WC1E 6BT, UK.","raw_type":"Report"},{"id":"mag:2985202086","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1327886/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2028374313","https://openalex.org/W1586689888","https://openalex.org/W111382830","https://openalex.org/W7086630490","https://openalex.org/W7100569527","https://openalex.org/W4244386365","https://openalex.org/W2344654496","https://openalex.org/W2358780098","https://openalex.org/W1489425340","https://openalex.org/W4299888567"],"abstract_inverted_index":{"Genetic":[0],"programming":[1],"(GP)":[2],"is":[3,41,93],"a":[4,125,145],"subclass":[5],"of":[6,75,124,144,148,158],"genetic":[7,156,198],"algorithms":[8],"(GAs),":[9],"in":[10,17,209],"which":[11,29,79],"evolving":[12,206],"programs":[13,28,50],"are":[14,80],"directly":[15,32],"represented":[16],"the":[18,68,73,83,122,141,163,197,207,213],"chromosome":[19,142],"as":[20,58,110],"trees.":[21,151],"Recently":[22],"it":[23],"has":[24],"been":[25],"shown":[26],"that":[27,49,94,116,161],"explicitly":[30],"use":[31,51],"addressable":[33],"memory":[34,52,76,175],"can":[35,96,118],"be":[36],"generated":[37],"using":[38],"GP.":[39],"It":[40],"established":[42],"good":[43],"software":[44,192],"engineering":[45,193],"practice":[46],"to":[47,82,86,211],"ensure":[48],"via":[53,173],"abstract":[54,103],"data":[55,84,104,126],"structures":[56,85,105],"such":[57,109,131],"stacks,":[59],"queues":[60],"and":[61,70,100,112,176,195],"lists.":[62],"These":[63],"provide":[64],"an":[65],"interface":[66],"between":[67],"program":[69,74,137,150,159],"memory,":[71],"freeing":[72],"management":[77],"details":[78],"left":[81],"implement.":[87],"The":[88],"main":[89],"result":[90],"presented":[91],"herein":[92],"GP":[95,117,214],"automatically":[97],"generate":[98],"stacks":[99],"queues.":[101],"Typically":[102],"support":[106],"multiple":[107],"operations,":[108],"put":[111],"get.":[113],"We":[114],"show":[115],"simultaneously":[119],"evolve":[120],"all":[121],"operations":[123],"structure":[127],"by":[128,184],"implementing":[129],"each":[130,170],"operation":[132],"with":[133,169],"its":[134],"own":[135],"independent":[136,149],"tree.":[138],"That":[139],"is,":[140],"consists":[143],"fixed":[146],"number":[147],"Moreover,":[152],"crossover":[153],"only":[154,172],"mixes":[155],"material":[157],"trees":[160,167],"implement":[162],"same":[164],"operation.":[165],"Program":[166],"interact":[168],"other":[171],"shared":[174,177],"\u201cAutomatically":[178],"Defined":[179],"Functions\u201d":[180],"(ADFs).":[181],"ADFs,":[182],"\u201cpass":[183],"reference\u201d":[185],"when":[186],"calling":[187],"them,":[188],"Pareto":[189],"selection,":[190],"\u201cgood":[191],"practice\u201d":[194],"partitioning":[196],"population":[199],"into":[200],"\u201cdemes\u201d":[201],"where":[202],"also":[203],"investigated":[204],"whilst":[205],"queue":[208],"order":[210],"improve":[212],"solutions.":[215]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2019-11-22T00:00:00"}