Genetic Programming cont.
I just returned from the fourth workshop on Genetic Programming Theory and Practice (GPTP 2006) at the University of Michigan in Ann Arbor. It is clear from this small gathering of theorists and practitioners that GP is maturing as a general computational discovery tool. The real test of any method is whether people use it solve difficult problems. I was impressed by the fact that people from several large investment firms and several industrial giants are successfully applying GP to their real-world problems. More importantly, they are discovering that GP outperforms many traditional data mining and machine learning methods such as linear regression and support vector machines. The key development over the last few years has been the 'evolution' of GP from a simple algorithm that was applied to toy problems in computer science to a more complex multi-layered algorithm that is on the front line of solving tough problems in business, engineering, and biology.
See my post from March 14th for information about the GP paper I presented at the workshop.
See www.genetic-programming.org and the GP entry on Wikipedia for more information on the method and its applications.
Here are some good books on GP to start with:
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D. (1998), Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications, Morgan Kaufmann
Koza, J.R. (1992), Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press
Koza, J.R. (1994), Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press
Koza, J.R., Bennett, F.H., Andre, D., and Keane, M.A. (1999), Genetic Programming III: Darwinian Invention and Problem Solving, Morgan Kaufmann
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G. (2003), Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer Academic Publishers
Langdon, W. B., Poli, R. (2002), Foundations of Genetic Programming, Springer-Verlag
Here are the previous books from the GPTP workshop. The book from GPTP 2006 will be published by Springer later this year or early next year.
Riolo and Worzel. 2003. Genetic Programming Theory and Practice. Boston: Kluwer Academic Publishers.
O'Reilly et al. 2004. Genetic Programming Theory and Practice II. Boston: Kluwer Academic Publishers.
Yu et al. 2005. Genetic Programming Theory and Practice III. Springer.