[Bristol CS | ISL | Tim Kovacs | Text ]

A Tutorial Survey of Genetics-based Machine Learning (also called Evolutionary Machine Learning)

This work was essentially finalised in April 2009 and contains only a handful of references to works published after that.


This is a survey of the field of Genetics-based Machine Learning (GBML): the application of evolutionary algorithms to machine learning. We assume readers are familiar with evolutionary algorithms and their application to optimisation problems, but not necessarily with machine learning. We briefly outline the scope of machine learning, introduce the more specific area of supervised learning, contrast it with optimisation and present arguments for and against GBML. Next we introduce a framework for GBML which includes ways of classifying GBML algorithms and a discussion of the interaction between learning and evolution. We then review the following areas with emphasis on their evolutionary aspects: GBML for sub-problems of learning, genetic programming, evolving ensembles, evolving neural networks, learning classifier systems, and genetic fuzzy systems.



Tim Kovacs. Genetics-based Machine Learning. In Grzegorz Rozenberg, Thomas Thomas Bäck, and Joost Kok, editors, Handbook of Natural Computing: Theory, Experiments, and Applications, pages 937-986. Springer, 2012. ISBN 978-3-540-92909-3.


  author =       {Tim Kovacs},
  title =        {Genetics-based Machine Learning},
  booktitle =    {Handbook of Natural Computing: Theory, Experiments, and Applications},
  editor =       {Grzegorz Rozenberg and Thomas B\"{a}ck and Joost Kok},
  publisher =    {Springer Verlag},
  pages =        {937--986},
  year =         {2012},