A nature-inspired approach to computing that attempts to mimic evolution for code. This method has fallen out of favour of late because it is just not very good in practice, (e.g. Brauer et al. 2002) at least as naΓ―vely implemented. The kind of problems that it seems like it might to solve, symbolic regression, have alternative that do pretty good, like neural automata, neural transformers, or Bayesian Symbolic regressions (Jin et al. 2020).
Nonetheless there is some interesting theory here, some interesting history and it is possibly the right tool for some jobs.
To consider, connection to adversarial learning, connections to optimisation theory, particle filters, importance samplingβ¦
Hence, this notebook.
TBC, maybe.
References
Atkinson, Steven, Waad Subber, and Liping Wang. 2019. βData-Driven Discovery of Free-Form Governing Differential Equations.β In, 7.
Bown, Oliver, and Sebastian Lexer. 2006. βContinuous-Time Recurrent Neural Networks for Generative and Interactive Musical Performance.β In Applications of Evolutionary Computing, edited by Franz Rothlauf, JΓΌrgen Branke, Stefano Cagnoni, Ernesto Costa, Carlos Cotta, Rolf Drechsler, Evelyne Lutton, et al., 652β63. Lecture Notes in Computer Science 3907. Springer Berlin Heidelberg.
Brauer, Matthew J., Mark T. Holder, Laurie A. Dries, Derrick J. Zwickl, Paul O. Lewis, and David M. Hillis. 2002. βGenetic Algorithms and Parallel Processing in Maximum-Likelihood Phylogeny Inference.β Molecular Biology and Evolution 19 (10): 1717β26.
Collins, Nick. 2002. βExperiments with a New Customisable Interactive Evolution Framework.β Organized Sound 7: 267β73.
Floreano, Dario, and Claudio Mattiussi. 2008. Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies (Intelligent Robotics and Autonomous Agents). The MIT Press.
Genetic Programming. 2000. Vol. 1802. Springer Berlin / Heidelberg.
Jin, Ying, Weilin Fu, Jian Kang, Jiadong Guo, and Jian Guo. 2020. βBayesian Symbolic Regression.β arXiv:1910.08892 [Stat], January.
Koza, John R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). Cambridge, Mass.: The MIT Press.
Levy, Steven. 1993. Artificial Life: A Report from the Frontier Where Computers Meet Biology. 1st Vintage Books ed. New York: Vintage Books.
Mitchell, Melanie. 1996. An Introduction to Genetic Algorithms. The MIT Press.
Mitchell, Melanie, Peter Hraber, and James P. Crutchfield. 1993. βRevisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations.β arXiv:adap-Org/9303003, March.
Poli, Riccardo, William B Langdon, and Nicholas F McPhee. 2008. A Field Guide to Genetic Programming. Lulu Enterprises, UK Ltd.
Poli, Riccardo, Leonardo Vanneschi, William B Langdon, and Nicholas McPhee. 2010. βTheoretical Results in Genetic Programming: The Next Ten Years?β Genetic Programming and Evolvable Machines 11: 285-320-320.
Stanley, Kenneth O. 2007. βCompositional Pattern Producing Networks: A Novel Abstraction of Development.β Genetic Programming and Evolvable Machines 8 (2): 131β62.
Vanchurin, Vitaly, Yuri I. Wolf, Mikhail Katsnelson, and Eugene V. Koonin. 2021. βTowards a Theory of Evolution as Multilevel Learning.β Cold Spring Harbor Laboratory.
Whitley, D, T Starkweather, and C Bogart. 1990. βGenetic Algorithms and Neural Networks: Optimizing Connections and Connectivity.β Parallel Computing 14 (3): 347β61.
No comments yet. Why not leave one?