Tree-Based Grammatical Evolution with Non-Encoding Nodes

Created by W.Langdon from gp-bibliography.bib Revision:1.7644

@InProceedings{de-la-cruz-lopez:2023:GECCOcomp,

• author = "Marina {de la Cruz Lopez} and Oscar Garnica and J. Ignacio Hidalgo",
• title = "{Tree-Based} Grammatical Evolution with {Non-Encoding} Nodes",
• booktitle = "Proceedings of the 2023 Genetic and Evolutionary Computation Conference",
• year = "2023",
• editor = "Justyna Petke and Aniko Ekart",
• pages = "63--64",
• address = "Lisbon, Portugal",
• series = "GECCO '23",
• month = "15-19 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, grammatical evolution, grammars, grammar-based genetic programming",
• isbn13 = "9798400701191",
• DOI = "doi:10.1145/3583133.3596944",
• size = "2 pages",
• abstract = "Grammar-guided genetic programming is a type of genetic programming that uses a grammar to restrict the solutions in the exploration of the search space. Different representations of grammar-guided genetic programming exist, each with specific properties that affect how the evolutionary process is developed. We propose a new representation that uses a tree structure with non-encoding nodes for the individuals in the population, a.k.a. Tree-Based Grammatical Evolution with Non-Encoding Nodes. Each tree's node has a set of children nodes and an associated number that determines which are used in decoding the solution and which are non-encoding nodes. This representation increases the size and complexity of the individuals while performing a more exhaustive exploration of the solution space. We compare the performance of our proposal with state-of-the-art genetic programming algorithms for the 11-multiplexer benchmark, showing encouraging results.",
• notes = "GECCO-2023 A Recombination of the 32nd International Conference on Genetic Algorithms (ICGA) and the 28th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Marina Miguel De la Cruz Lopez Oscar Garnica Jose Ignacio Hidalgo Perez

Citations