Guiding Genetic Programming with Graph Neural Networks

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

@InProceedings{wyrwinski:2024:GECCOcomp,

• author = "Piotr Wyrwinski and Krzysztof Krawiec",
• title = "Guiding Genetic Programming with Graph Neural Networks",
• booktitle = "Proceedings of the 2024 Genetic and Evolutionary Computation Conference Companion",
• year = "2024",
• editor = "Ting Hu and Aniko Ekart",
• pages = "551--554",
• address = "Melbourne, Australia",
• series = "GECCO '24",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, symbolic regression, graph neural networks: Poster",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3654277",
• size = "4 pages",
• abstract = "In evolutionary computation, it is commonly assumed that a search algorithm acquires knowledge about a problem instance by sampling solutions from the search space and evaluating them with a fitness function. This is necessarily inefficient because fitness reveals very little about solutions - yet they contain more information that can be potentially exploited. To address this observation in genetic programming, we propose EvoNUDGE, which uses a graph neural network to elicit additional knowledge from symbolic regression problems. The network is queried on the problem before an evolutionary run to produce a library of subprograms, which is subsequently used to seed the initial population and bias the actions of search operators. In an extensive experiment on a large number of problem instances, EvoNUDGE is shown to significantly outperform multiple baselines, including the conventional tree-based genetic programming and the purely neural variant of the method.",
• notes = "GECCO-2024 GP A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Piotr Wyrwinski Krzysztof Krawiec

Citations