Abstract
In steady state Twin GP both children created by sub-tree crossover and point mutation are used. They are born together and die together. Evolution is little changed. Indeed fitness selection using the twin’s co-conceived doppelganger is possible.
W.B. Langdon—http://www.cs.ucl.ac.uk/staff/W.Langdon/.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
According to the binomial distribution the first three variants of twin GP, i.e. twin, mean and max, are not significantly worse than TinyGP without twins.
- 2.
For the small trees the distribution is only approximately binomial (Langdon 2009).
References
Blickle, T., Thiele, L.: A comparison of selection schemes used in evolutionary algorithms. Evolut. Comput. 4(4), 361–394 (1996). http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/DBLP_journals_ec_BlickleT96.html
Dignum, S., Poli, R.: Sub-tree swapping crossover and arity histogram distributions. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 38–49. Springer, Heidelberg (2010). http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Dignum_2010_EuroGP.html
Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT press, Cambridge (1992). http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/koza_book.html
Langdon, W.B., Poli, R.: Fitness causes bloat. In: Chawdhry, P.K., et al. (eds.) Soft Computing in Engineering Design and Manufacturing, pp. 13–22. Springer, London (1997). http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Langdon_1997_bloatWSC2.html
Langdon, W.B., Soule, T., Poli, R., Foster, J.A.: The evolution of size and shape. In: Spector, L., et al. (eds.) Advances in Genetic Programming 3, pp. 163–190. MIT Press, Cambridge (1999). Chapter 8. http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_1999_aigp3.html
Langdon, W.B.: The distribution of reversible functions is Normal. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practice, pp. 173–187. Kluwer, Boston (2003). Chapter 11. http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_2003_normal.html
Langdon, W.B.: Scaling of program functionality. Genet. Program. Evolvable Mach. 10(1), 5–36 (2009). http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_2007_gpem.html
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming (2008). (With contributions by Koza, J.R.) http://lulu.com and freely http://www.gp-field-guide.org.uk, http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/poli08_fieldguide.html
Syswerda, G.: Uniform crossover in genetic algorithms. In: David Schaffer, J. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, pp. 2–9. George Mason University, Morgan Kaufmann, 4–7 June 1989
Acknowledgements
I am grateful for discussions with T.H. Westerdale.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Langdon, W.B. (2016). Kin Selection with Twin Genetic Programming. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-45823-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45822-9
Online ISBN: 978-3-319-45823-6
eBook Packages: Computer ScienceComputer Science (R0)