Horizontal gene transfer for recombining graphs
Open Access
- 3 February 2020
- journal article
- research article
- Published by Springer Nature in Genetic Programming and Evolvable Machines
- Vol. 21 (3) , 321-347
Abstract
We introduce a form of neutral horizontal gene transfer (HGT) to evolving graphs by graph programming (EGGP). We introduce the $$\mu \times \lambda$$ evolutionary algorithm (EA), where $$\mu$$ parents each produce $$\lambda$$ children who compete only with their parents. HGT events then copy the entire active component of one surviving parent into the inactive component of another parent, exchanging genetic information without reproduction. Experimental results from symbolic regression problems show that the introduction of the $$\mu \times \lambda$$ EA and HGT events improve the performance of EGGP. Comparisons with genetic programming and Cartesian genetic programming strongly favour our proposed approach. We also investigate the effect of using HGT events in neuroevolution tasks. We again find that the introduction of HGT improves the performance of EGGP, demonstrating that HGT is an effective cross-domain mechanism for recombining graphs.
Keywords
Funding Information
- Engineering and Physical Sciences Research Council (1789003)
This publication has 33 references indexed in Scilit:
- Neutrality in evolutionary algorithms… What do we know?Evolving Systems, 2011
- Cartesian Genetic Programming2011
- The Microbial Genetic Algorithm2011
- Horizontal Gene Transfer by the Parasitic Plant Striga hermonthicaScience, 2010
- Horizontal gene transfer in eukaryotic evolutionNature Reviews Genetics, 2008
- Solving Deep Memory POMDPs with Recurrent Policy Gradients2007
- Learning and optimization using the clonal selection principleIEEE Transactions on Evolutionary Computation, 2002
- Grammatical evolutionIEEE Transactions on Evolutionary Computation, 2001
- Incremental Evolution of Complex General BehaviorAdaptive Behavior, 1997
- On a Test of Whether one of Two Random Variables is Stochastically Larger than the OtherThe Annals of Mathematical Statistics, 1947